About the Execution of ITS-Tools for HirschbergSinclair-PT-45
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16240.508 | 2860182.00 | 2403798.00 | 292612.40 | ?????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/mcc2021-input.r292-tall-162124156500458.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is HirschbergSinclair-PT-45, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156500458
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 28K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 127K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 21K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 87K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.3K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.7K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 1.5M May 12 08:13 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-45-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621295919493
Running Version 0
[2021-05-17 23:58:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 23:58:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 23:58:41] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2021-05-17 23:58:41] [INFO ] Transformed 1138 places.
[2021-05-17 23:58:41] [INFO ] Transformed 1042 transitions.
[2021-05-17 23:58:41] [INFO ] Parsed PT model containing 1138 places and 1042 transitions in 174 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 500 out of 1138 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1138/1138 places, 1042/1042 transitions.
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 1093 transition count 1042
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 55 place count 1083 transition count 1032
Iterating global reduction 1 with 10 rules applied. Total rules applied 65 place count 1083 transition count 1032
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 70 place count 1078 transition count 1027
Iterating global reduction 1 with 5 rules applied. Total rules applied 75 place count 1078 transition count 1027
Applied a total of 75 rules in 225 ms. Remains 1078 /1138 variables (removed 60) and now considering 1027/1042 (removed 15) transitions.
// Phase 1: matrix 1027 rows 1078 cols
[2021-05-17 23:58:42] [INFO ] Computed 51 place invariants in 32 ms
[2021-05-17 23:58:42] [INFO ] Implicit Places using invariants in 580 ms returned []
// Phase 1: matrix 1027 rows 1078 cols
[2021-05-17 23:58:42] [INFO ] Computed 51 place invariants in 16 ms
[2021-05-17 23:58:43] [INFO ] Implicit Places using invariants and state equation in 1137 ms returned []
Implicit Place search using SMT with State Equation took 1746 ms to find 0 implicit places.
// Phase 1: matrix 1027 rows 1078 cols
[2021-05-17 23:58:43] [INFO ] Computed 51 place invariants in 14 ms
[2021-05-17 23:58:44] [INFO ] Dead Transitions using invariants and state equation in 719 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1078/1138 places, 1027/1042 transitions.
[2021-05-17 23:58:44] [INFO ] Flatten gal took : 114 ms
[2021-05-17 23:58:44] [INFO ] Flatten gal took : 67 ms
[2021-05-17 23:58:45] [INFO ] Input system was already deterministic with 1027 transitions.
Incomplete random walk after 100000 steps, including 96 resets, run finished after 637 ms. (steps per millisecond=156 ) properties (out of 74) seen :73
Running SMT prover for 1 properties.
// Phase 1: matrix 1027 rows 1078 cols
[2021-05-17 23:58:45] [INFO ] Computed 51 place invariants in 7 ms
[2021-05-17 23:58:46] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 181 ms returned sat
[2021-05-17 23:58:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 23:58:47] [INFO ] [Real]Absence check using state equation in 1010 ms returned sat
[2021-05-17 23:58:47] [INFO ] Computed and/alt/rep : 469/480/469 causal constraints (skipped 513 transitions) in 78 ms.
[2021-05-17 23:58:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 23:58:47] [INFO ] [Nat]Absence check using 0 positive and 51 generalized place invariants in 152 ms returned sat
[2021-05-17 23:58:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 23:58:48] [INFO ] [Nat]Absence check using state equation in 1104 ms returned sat
[2021-05-17 23:58:49] [INFO ] Computed and/alt/rep : 469/480/469 causal constraints (skipped 513 transitions) in 72 ms.
[2021-05-17 23:58:49] [INFO ] Added : 31 causal constraints over 7 iterations in 558 ms. Result :sat
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 0 with 285 rules applied. Total rules applied 285 place count 1077 transition count 741
Reduce places removed 285 places and 0 transitions.
Iterating post reduction 1 with 285 rules applied. Total rules applied 570 place count 792 transition count 741
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 605 place count 757 transition count 706
Iterating global reduction 2 with 35 rules applied. Total rules applied 640 place count 757 transition count 706
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 643 place count 757 transition count 703
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 646 place count 754 transition count 703
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 656 place count 744 transition count 693
Iterating global reduction 4 with 10 rules applied. Total rules applied 666 place count 744 transition count 693
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 667 place count 743 transition count 692
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 668 place count 742 transition count 691
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 669 place count 741 transition count 690
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 670 place count 740 transition count 689
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 671 place count 739 transition count 688
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 672 place count 738 transition count 687
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 673 place count 737 transition count 686
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 674 place count 736 transition count 685
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 675 place count 735 transition count 684
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 676 place count 734 transition count 683
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 677 place count 733 transition count 682
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 678 place count 732 transition count 681
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 679 place count 731 transition count 680
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 680 place count 730 transition count 679
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 681 place count 729 transition count 678
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 682 place count 728 transition count 677
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 683 place count 727 transition count 676
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 684 place count 726 transition count 675
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 685 place count 725 transition count 674
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 686 place count 724 transition count 673
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 687 place count 723 transition count 672
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 688 place count 722 transition count 671
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 689 place count 721 transition count 670
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 690 place count 720 transition count 669
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 691 place count 719 transition count 668
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 692 place count 718 transition count 667
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 693 place count 717 transition count 666
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 694 place count 716 transition count 665
Applied a total of 694 rules in 1470 ms. Remains 716 /1078 variables (removed 362) and now considering 665/1027 (removed 362) transitions.
[2021-05-17 23:58:51] [INFO ] Flatten gal took : 33 ms
[2021-05-17 23:58:51] [INFO ] Flatten gal took : 33 ms
[2021-05-17 23:58:51] [INFO ] Input system was already deterministic with 665 transitions.
[2021-05-17 23:58:51] [INFO ] Flatten gal took : 29 ms
[2021-05-17 23:58:51] [INFO ] Flatten gal took : 28 ms
[2021-05-17 23:58:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13759340647700696508.gal : 24 ms
[2021-05-17 23:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability14497926979364520487.ctl : 5185 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13759340647700696508.gal, -t, CGAL, -ctl, /tmp/CTLFireability14497926979364520487.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13759340647700696508.gal -t CGAL -ctl /tmp/CTLFireability14497926979364520487.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01983e+40,1.3591,43868,2,26144,5,145401,6,0,3467,134688,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-17 23:59:27] [INFO ] Flatten gal took : 26 ms
[2021-05-17 23:59:27] [INFO ] Applying decomposition
[2021-05-17 23:59:27] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8491308971690771882.txt, -o, /tmp/graph8491308971690771882.bin, -w, /tmp/graph8491308971690771882.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8491308971690771882.bin, -l, -1, -v, -w, /tmp/graph8491308971690771882.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:59:31] [INFO ] Decomposing Gal with order
[2021-05-17 23:59:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:59:31] [INFO ] Removed a total of 233 redundant transitions.
[2021-05-17 23:59:31] [INFO ] Flatten gal took : 95 ms
[2021-05-17 23:59:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 13 ms.
[2021-05-17 23:59:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11864824885078829572.gal : 13 ms
[2021-05-17 23:59:32] [INFO ] Time to serialize properties into /tmp/CTLFireability11410190748403267742.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11864824885078829572.gal, -t, CGAL, -ctl, /tmp/CTLFireability11410190748403267742.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11864824885078829572.gal -t CGAL -ctl /tmp/CTLFireability11410190748403267742.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01983e+40,4.24773,121112,4045,2562,215901,42420,1900,397461,362,226347,0
Converting to forward existential form...Done !
original formula: !(AF((((((((((((i7.u15.newmsg45>=1)&&(i5.i0.u14.reply_45_4_to_right_44>=1))||((i9.u7.newmsg27>=1)&&(i9.u8.election_45_6_18_to_left_28>=1)))||(i2.i2.u78.rcv_right_reply_45_3_6>=1))||((i2.i0.u1.newmsg4>=1)&&(i2.i0.u1.election_3_0_1_to_right_3>=1)))||((i0.u3.newmsg15>=1)&&(i1.i1.u100.reply_45_4_to_left_16>=1)))||(i8.i0.u5.rcv_left_election_19_0_1_20>=1))||((i8.i1.u6.newmsg23>=1)&&(i8.i1.u115.election_45_5_22_to_left_24>=1)))||(i8.i1.u38.init24>=1)) * E(((((((((((i7.u15.newmsg45>=1)&&(i7.u132.reply_45_5_to_right_44>=1))||((i1.i0.u33.newmsg18>=1)&&(i1.i0.u33.reply_45_5_to_left_19>=1)))||((i3.i0.u10.newmsg31>=1)&&(i3.i1.u184.election_45_6_31_to_right_30>=1)))||((i4.i0.u13.newmsg36>=1)&&(i4.i0.u47.reply_36_0_to_right_35>=1)))||(i8.i1.u35.rcv_left_election_21_0_1_22>=1))||(i3.i1.u9.init29>=1))||(i4.i0.u47.rcv_right_election_36_0_1_35>=1))||((i1.i0.u4.newmsg19>=1)&&(i1.i2.u202.elected_45_to_left_20>=1)))||(i2.i0.u1.rcv_right_election_45_6_41_4>=1)) U EG((((((i4.i1.u49.newmsg38>=1)&&(i5.i3.u193.elected_45_to_left_39>=1))||((i3.i0.u44.newmsg32>=1)&&(i3.i0.u12.election_45_6_13_to_left_33>=1)))||((i9.u7.newmsg27>=1)&&(i9.u182.election_45_6_27_to_right_26>=1)))||(i6.u25.rcv_left_election_10_0_1_11>=1))))) * (((((((((((i9.u7.newmsg27>=1)&&(i9.u8.reply_45_5_to_left_28>=1))||(i7.u0.rcv_right_reply_45_4_1>=1))||((i3.i1.u9.newmsg29>=1)&&(i9.u8.reply_45_5_to_right_28>=1)))||((i0.u3.newmsg15>=1)&&(i1.i1.u100.reply_45_5_to_left_16>=1)))||((i6.u28.newmsg12>=1)&&(i6.u25.election_45_5_12_to_right_11>=1)))||(i7.u15.rcv_left_election_44_0_1_45>=1))||((i0.u2.newmsg14>=1)&&(i0.u2.election_45_5_31_to_left_15>=1)))||(i5.i2.u92.rcv_left_reply_45_4_40>=1))||((i2.i0.u18.newmsg3>=1)&&(i2.i0.u18.reply_45_3_to_left_4>=1)))||(i3.i0.u12.rcv_right_election_45_4_12_33>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((((((i7.u15.newmsg45>=1)&&(i5.i0.u14.reply_45_4_to_right_44>=1))||((i9.u7.newmsg27>=1)&&(i9.u8.election_45_6_18_to_left_28>=1)))||(i2.i2.u78.rcv_right_reply_45_3_6>=1))||((i2.i0.u1.newmsg4>=1)&&(i2.i0.u1.election_3_0_1_to_right_3>=1)))||((i0.u3.newmsg15>=1)&&(i1.i1.u100.reply_45_4_to_left_16>=1)))||(i8.i0.u5.rcv_left_election_19_0_1_20>=1))||((i8.i1.u6.newmsg23>=1)&&(i8.i1.u115.election_45_5_22_to_left_24>=1)))||(i8.i1.u38.init24>=1)) * E(((((((((((i7.u15.newmsg45>=1)&&(i7.u132.reply_45_5_to_right_44>=1))||((i1.i0.u33.newmsg18>=1)&&(i1.i0.u33.reply_45_5_to_left_19>=1)))||((i3.i0.u10.newmsg31>=1)&&(i3.i1.u184.election_45_6_31_to_right_30>=1)))||((i4.i0.u13.newmsg36>=1)&&(i4.i0.u47.reply_36_0_to_right_35>=1)))||(i8.i1.u35.rcv_left_election_21_0_1_22>=1))||(i3.i1.u9.init29>=1))||(i4.i0.u47.rcv_right_election_36_0_1_35>=1))||((i1.i0.u4.newmsg19>=1)&&(i1.i2.u202.elected_45_to_left_20>=1)))||(i2.i0.u1.rcv_right_election_45_6_41_4>=1)) U EG((((((i4.i1.u49.newmsg38>=1)&&(i5.i3.u193.elected_45_to_left_39>=1))||((i3.i0.u44.newmsg32>=1)&&(i3.i0.u12.election_45_6_13_to_left_33>=1)))||((i9.u7.newmsg27>=1)&&(i9.u182.election_45_6_27_to_right_26>=1)))||(i6.u25.rcv_left_election_10_0_1_11>=1))))) * (((((((((((i9.u7.newmsg27>=1)&&(i9.u8.reply_45_5_to_left_28>=1))||(i7.u0.rcv_right_reply_45_4_1>=1))||((i3.i1.u9.newmsg29>=1)&&(i9.u8.reply_45_5_to_right_28>=1)))||((i0.u3.newmsg15>=1)&&(i1.i1.u100.reply_45_5_to_left_16>=1)))||((i6.u28.newmsg12>=1)&&(i6.u25.election_45_5_12_to_right_11>=1)))||(i7.u15.rcv_left_election_44_0_1_45>=1))||((i0.u2.newmsg14>=1)&&(i0.u2.election_45_5_31_to_left_15>=1)))||(i5.i2.u92.rcv_left_reply_45_4_40>=1))||((i2.i0.u18.newmsg3>=1)&&(i2.i0.u18.reply_45_3_to_left_4>=1)))||(i3.i0.u12.rcv_right_election_45_4_12_33>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t22, t33, t58, t74, t89, t99, t113, t128, t359, t619, i0.t60, i0.t57, i0.t4, i0.t3, i0.u2.t52, i0.u3.t55, i1.t5, i1.i0.u4.t67, i1.i0.u33.t64, i1.i0.u33.t69, i1.i1.t61, i1.i1.u32.t65, i2.t31, i2.t28, i2.i0.t0, i2.i0.t1, i2.i0.t27, i2.i0.u1.t24, i2.i0.u1.t30, i2.i0.u18.t21, i3.t105, i3.i0.t11, i3.i0.t12, i3.i0.t110, i3.i0.u10.t104, i3.i0.u10.t109, i3.i0.u44.t107, i3.i0.u44.t112, i3.i1.t10, i3.i1.t100, i3.i1.u9.t98, i3.i1.u9.t102, i4.t122, i4.i0.t13, i4.i0.t115, i4.i0.t121, i4.i0.u13.t118, i4.i0.u13.t124, i4.i1.t14, i4.i1.u48.t127, i4.i1.u49.t126, i4.i1.u49.t130, i5.t133, i5.t131, i5.i0.t135, i5.i0.t137, i5.i0.t139, i6.t48, i6.t47, i6.t44, i6.t39, i6.t37, i6.t35, i6.t2, i6.u25.t42, i6.u28.t46, i6.u28.t50, i7.t664, i7.t557, i7.t18, i7.t15, i7.u15.t17, i7.u15.t142, i8.t75, i8.i0.u5.t71, i8.i1.t7, i8.i1.t8, i8.i1.t80, i8.i1.t83, i8.i1.t84, i8.i1.t87, i8.i1.u6.t82, i8.i1.u6.t86, i8.i1.u35.t78, i9.t96, i9.t94, i9.t93, i9.t9, i9.u7.t92, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/566/90/656
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 377 transitions
Trivial Post-agglo rules discarded 377 transitions
Performed 377 trivial Post agglomeration. Transition count delta: 377
Iterating post reduction 0 with 377 rules applied. Total rules applied 377 place count 1077 transition count 649
Reduce places removed 377 places and 0 transitions.
Iterating post reduction 1 with 377 rules applied. Total rules applied 754 place count 700 transition count 649
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 791 place count 663 transition count 612
Iterating global reduction 2 with 37 rules applied. Total rules applied 828 place count 663 transition count 612
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 833 place count 663 transition count 607
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 838 place count 658 transition count 607
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 844 place count 652 transition count 601
Iterating global reduction 4 with 6 rules applied. Total rules applied 850 place count 652 transition count 601
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 851 place count 651 transition count 600
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 852 place count 650 transition count 599
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 853 place count 649 transition count 598
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 854 place count 648 transition count 597
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 855 place count 647 transition count 596
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 856 place count 646 transition count 595
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 857 place count 645 transition count 594
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 858 place count 644 transition count 593
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 859 place count 643 transition count 592
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 860 place count 642 transition count 591
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 861 place count 641 transition count 590
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 862 place count 640 transition count 589
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 863 place count 639 transition count 588
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 864 place count 638 transition count 587
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 865 place count 637 transition count 586
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 866 place count 636 transition count 585
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 867 place count 635 transition count 584
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 868 place count 634 transition count 583
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 869 place count 633 transition count 582
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 870 place count 632 transition count 581
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 871 place count 631 transition count 580
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 872 place count 630 transition count 579
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 873 place count 629 transition count 578
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 874 place count 628 transition count 577
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 875 place count 627 transition count 576
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 876 place count 626 transition count 575
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 877 place count 625 transition count 574
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 878 place count 624 transition count 573
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 879 place count 623 transition count 572
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 880 place count 622 transition count 571
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 881 place count 621 transition count 570
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 882 place count 620 transition count 569
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 883 place count 619 transition count 568
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 884 place count 618 transition count 567
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 885 place count 617 transition count 566
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 886 place count 616 transition count 565
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 887 place count 615 transition count 564
Applied a total of 887 rules in 906 ms. Remains 615 /1078 variables (removed 463) and now considering 564/1027 (removed 463) transitions.
[2021-05-18 00:00:10] [INFO ] Flatten gal took : 29 ms
[2021-05-18 00:00:10] [INFO ] Flatten gal took : 19 ms
[2021-05-18 00:00:10] [INFO ] Input system was already deterministic with 564 transitions.
Finished random walk after 706 steps, including 1 resets, run visited all 1 properties in 7 ms. (steps per millisecond=100 )
FORMULA HirschbergSinclair-PT-45-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 458 rules applied. Total rules applied 458 place count 1077 transition count 568
Reduce places removed 458 places and 0 transitions.
Iterating post reduction 1 with 458 rules applied. Total rules applied 916 place count 619 transition count 568
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 956 place count 579 transition count 528
Iterating global reduction 2 with 40 rules applied. Total rules applied 996 place count 579 transition count 528
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 1001 place count 579 transition count 523
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1006 place count 574 transition count 523
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1007 place count 573 transition count 522
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1008 place count 572 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1009 place count 571 transition count 520
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1010 place count 570 transition count 519
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1011 place count 569 transition count 518
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1012 place count 568 transition count 517
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1013 place count 567 transition count 516
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1014 place count 566 transition count 515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1015 place count 565 transition count 514
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1016 place count 564 transition count 513
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1017 place count 563 transition count 512
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1018 place count 562 transition count 511
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1019 place count 561 transition count 510
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1020 place count 560 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1021 place count 559 transition count 508
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1022 place count 558 transition count 507
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1023 place count 557 transition count 506
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1024 place count 556 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1025 place count 555 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1026 place count 554 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1027 place count 553 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1028 place count 552 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1029 place count 551 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1030 place count 550 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1031 place count 549 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1032 place count 548 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1033 place count 547 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1034 place count 546 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1035 place count 545 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1036 place count 544 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1037 place count 543 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1038 place count 542 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1039 place count 541 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1040 place count 540 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1041 place count 539 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1042 place count 538 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1043 place count 537 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1044 place count 536 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1045 place count 535 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1046 place count 534 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1047 place count 533 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1048 place count 532 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1049 place count 531 transition count 480
Applied a total of 1049 rules in 668 ms. Remains 531 /1078 variables (removed 547) and now considering 480/1027 (removed 547) transitions.
[2021-05-18 00:00:11] [INFO ] Flatten gal took : 13 ms
[2021-05-18 00:00:11] [INFO ] Flatten gal took : 15 ms
[2021-05-18 00:00:11] [INFO ] Input system was already deterministic with 480 transitions.
[2021-05-18 00:00:11] [INFO ] Flatten gal took : 15 ms
[2021-05-18 00:00:11] [INFO ] Flatten gal took : 15 ms
[2021-05-18 00:00:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5853841030964684233.gal : 2 ms
[2021-05-18 00:00:11] [INFO ] Time to serialize properties into /tmp/CTLFireability340640869180620131.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5853841030964684233.gal, -t, CGAL, -ctl, /tmp/CTLFireability340640869180620131.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5853841030964684233.gal -t CGAL -ctl /tmp/CTLFireability340640869180620131.ctl --gen-order FOLLOW
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,4.07993e+34,0.557879,22900,2,11166,5,70793,6,0,2517,60987,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-18 00:00:47] [INFO ] Flatten gal took : 47 ms
[2021-05-18 00:00:47] [INFO ] Applying decomposition
[2021-05-18 00:00:48] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3144621698102604033.txt, -o, /tmp/graph3144621698102604033.bin, -w, /tmp/graph3144621698102604033.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3144621698102604033.bin, -l, -1, -v, -w, /tmp/graph3144621698102604033.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 00:00:48] [INFO ] Decomposing Gal with order
[2021-05-18 00:00:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 00:00:48] [INFO ] Removed a total of 335 redundant transitions.
[2021-05-18 00:00:48] [INFO ] Flatten gal took : 48 ms
[2021-05-18 00:00:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 12 ms.
[2021-05-18 00:00:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12973700945554541844.gal : 6 ms
[2021-05-18 00:00:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15962613987664801144.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12973700945554541844.gal, -t, CGAL, -ctl, /tmp/CTLFireability15962613987664801144.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12973700945554541844.gal -t CGAL -ctl /tmp/CTLFireability15962613987664801144.ctl
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,4.07993e+34,0.780666,33272,2044,50,60967,465,1339,86035,41,1144,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-18 00:01:18] [INFO ] Flatten gal took : 53 ms
[2021-05-18 00:01:18] [INFO ] Flatten gal took : 35 ms
[2021-05-18 00:01:18] [INFO ] Applying decomposition
[2021-05-18 00:01:19] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5814642351478389423.txt, -o, /tmp/graph5814642351478389423.bin, -w, /tmp/graph5814642351478389423.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5814642351478389423.bin, -l, -1, -v, -w, /tmp/graph5814642351478389423.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 00:01:23] [INFO ] Decomposing Gal with order
[2021-05-18 00:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 00:01:23] [INFO ] Removed a total of 98 redundant transitions.
[2021-05-18 00:01:23] [INFO ] Flatten gal took : 66 ms
[2021-05-18 00:01:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-18 00:01:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15299875936227640281.gal : 55 ms
[2021-05-18 00:01:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12568823417985600709.ctl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15299875936227640281.gal, -t, CGAL, -ctl, /tmp/CTLFireability12568823417985600709.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15299875936227640281.gal -t CGAL -ctl /tmp/CTLFireability12568823417985600709.ctl
No direction supplied, using forward translation only.
Parsed 15 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.70658e+51,33.4268,827320,13786,11934,1.27071e+06,525453,2105,2.80409e+06,665,3.38508e+06,0
Converting to forward existential form...Done !
original formula: !(AF((((((((((((i11.u41.newmsg45>=1)&&(i11.u40.reply_45_4_to_right_44>=1))||((i7.u24.newmsg27>=1)&&(i7.u50.election_45_6_18_to_left_28>=1)))||(i1.u4.rcv_right_reply_45_3_6>=1))||((i0.u2.newmsg4>=1)&&(i0.u2.election_3_0_1_to_right_3>=1)))||((i4.i0.u13.newmsg15>=1)&&(i4.i0.u14.reply_45_4_to_left_16>=1)))||(i5.i0.u47.rcv_left_election_19_0_1_20>=1))||((i6.u20.newmsg23>=1)&&(i6.u21.election_45_5_22_to_left_24>=1)))||(i6.u21.init24>=1)) * E(((((((((((i11.u41.newmsg45>=1)&&(i11.u40.reply_45_5_to_right_44>=1))||((i4.i1.u16.newmsg18>=1)&&(i4.i1.u16.reply_45_5_to_left_19>=1)))||((i8.u53.newmsg31>=1)&&(i8.u53.election_45_6_31_to_right_30>=1)))||((i9.i0.u32.newmsg36>=1)&&(i13.u58.reply_36_0_to_right_35>=1)))||(i5.i1.u19.rcv_left_election_21_0_1_22>=1))||(i8.u52.init29>=1))||(i13.u58.rcv_right_election_36_0_1_35>=1))||((i5.i0.u17.newmsg19>=1)&&(i5.i0.u106.elected_45_to_left_20>=1)))||(i0.u2.rcv_right_election_45_6_41_4>=1)) U EG((((((i9.i0.u34.newmsg38>=1)&&(i9.i1.u97.elected_45_to_left_39>=1))||((i8.u29.newmsg32>=1)&&(i13.u30.election_45_6_13_to_left_33>=1)))||((i7.u24.newmsg27>=1)&&(i7.u24.election_45_6_27_to_right_26>=1)))||(i2.u9.rcv_left_election_10_0_1_11>=1))))) * (((((((((((i7.u24.newmsg27>=1)&&(i7.u84.reply_45_5_to_left_28>=1))||(i12.u0.rcv_right_reply_45_4_1>=1))||((i8.u26.newmsg29>=1)&&(i7.u25.reply_45_5_to_right_28>=1)))||((i4.i0.u13.newmsg15>=1)&&(i4.i0.u14.reply_45_5_to_left_16>=1)))||((i3.u10.newmsg12>=1)&&(i3.u10.election_45_5_12_to_right_11>=1)))||(i11.u41.rcv_left_election_44_0_1_45>=1))||((i3.u12.newmsg14>=1)&&(i3.u12.election_45_5_31_to_left_15>=1)))||(i9.i1.u36.rcv_left_reply_45_4_40>=1))||((i0.u1.newmsg3>=1)&&(i0.u2.reply_45_3_to_left_4>=1)))||(i13.u71.rcv_right_election_45_4_12_33>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((((((i11.u41.newmsg45>=1)&&(i11.u40.reply_45_4_to_right_44>=1))||((i7.u24.newmsg27>=1)&&(i7.u50.election_45_6_18_to_left_28>=1)))||(i1.u4.rcv_right_reply_45_3_6>=1))||((i0.u2.newmsg4>=1)&&(i0.u2.election_3_0_1_to_right_3>=1)))||((i4.i0.u13.newmsg15>=1)&&(i4.i0.u14.reply_45_4_to_left_16>=1)))||(i5.i0.u47.rcv_left_election_19_0_1_20>=1))||((i6.u20.newmsg23>=1)&&(i6.u21.election_45_5_22_to_left_24>=1)))||(i6.u21.init24>=1)) * E(((((((((((i11.u41.newmsg45>=1)&&(i11.u40.reply_45_5_to_right_44>=1))||((i4.i1.u16.newmsg18>=1)&&(i4.i1.u16.reply_45_5_to_left_19>=1)))||((i8.u53.newmsg31>=1)&&(i8.u53.election_45_6_31_to_right_30>=1)))||((i9.i0.u32.newmsg36>=1)&&(i13.u58.reply_36_0_to_right_35>=1)))||(i5.i1.u19.rcv_left_election_21_0_1_22>=1))||(i8.u52.init29>=1))||(i13.u58.rcv_right_election_36_0_1_35>=1))||((i5.i0.u17.newmsg19>=1)&&(i5.i0.u106.elected_45_to_left_20>=1)))||(i0.u2.rcv_right_election_45_6_41_4>=1)) U EG((((((i9.i0.u34.newmsg38>=1)&&(i9.i1.u97.elected_45_to_left_39>=1))||((i8.u29.newmsg32>=1)&&(i13.u30.election_45_6_13_to_left_33>=1)))||((i7.u24.newmsg27>=1)&&(i7.u24.election_45_6_27_to_right_26>=1)))||(i2.u9.rcv_left_election_10_0_1_11>=1))))) * (((((((((((i7.u24.newmsg27>=1)&&(i7.u84.reply_45_5_to_left_28>=1))||(i12.u0.rcv_right_reply_45_4_1>=1))||((i8.u26.newmsg29>=1)&&(i7.u25.reply_45_5_to_right_28>=1)))||((i4.i0.u13.newmsg15>=1)&&(i4.i0.u14.reply_45_5_to_left_16>=1)))||((i3.u10.newmsg12>=1)&&(i3.u10.election_45_5_12_to_right_11>=1)))||(i11.u41.rcv_left_election_44_0_1_45>=1))||((i3.u12.newmsg14>=1)&&(i3.u12.election_45_5_31_to_left_15>=1)))||(i9.i1.u36.rcv_left_reply_45_4_40>=1))||((i0.u1.newmsg3>=1)&&(i0.u2.reply_45_3_to_left_4>=1)))||(i13.u71.rcv_right_election_45_4_12_33>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t5, t7, t8, t11, t13, t14, t17, t18, t21, t22, t23, t24, t27, t31, t34, t35, t39, t40, t42, t43, t44, t289, t1026, i0.t3, i0.t2, i0.u1.t54, i0.u1.t58, i0.u2.t60, i0.u2.t63, i0.u3.t65, i0.u3.t69, i1.t6, i1.u4.t71, i1.u4.t75, i1.u5.t77, i1.u5.t81, i1.u6.t83, i1.u6.t87, i2.t109, i2.t10, i2.t9, i2.u8.t95, i2.u8.t99, i2.u9.t101, i2.u9.t105, i2.u44.t89, i2.u44.t93, i3.t12, i3.u10.t107, i3.u11.t111, i3.u11.t115, i3.u12.t117, i3.u12.t121, i4.t15, i4.i0.u13.t123, i4.i0.u13.t127, i4.i0.u14.t129, i4.i0.u14.t132, i4.i1.t16, i4.i1.u15.t134, i4.i1.u15.t138, i4.i1.u16.t140, i4.i1.u16.t143, i5.t20, i5.t19, i5.i0.u17.t145, i5.i0.u17.t149, i5.i0.u47.t151, i5.i0.u47.t155, i5.i1.u18.t157, i5.i1.u18.t160, i5.i1.u19.t162, i5.i1.u19.t166, i6.u20.t168, i6.u20.t172, i6.u21.t174, i6.u21.t178, i7.t26, i7.t25, i7.u22.t180, i7.u22.t184, i7.u23.t186, i7.u23.t190, i7.u24.t192, i7.u24.t196, i7.u50.t198, i7.u50.t202, i8.t212, i8.t30, i8.t29, i8.t28, i8.u26.t204, i8.u26.t208, i8.u27.t210, i8.u29.t220, i8.u29.t224, i8.u53.t214, i8.u53.t218, i9.t38, i9.t37, i9.i0.t36, i9.i0.t257, i9.i0.u32.t243, i9.i0.u32.t247, i9.i0.u33.t249, i9.i0.u33.t253, i9.i0.u34.t255, i9.i1.u35.t259, i9.i1.u35.t263, i9.i1.u36.t265, i9.i1.u36.t269, i10.t41, i10.u37.t271, i10.u37.t275, i10.u37.t279, i10.u38.t277, i10.u39.t281, i10.u39.t285, i11.u40.t287, i11.u41.t46, i11.u41.t291, i11.u41.t891, i11.u41.t981, i12.u42.t48, i12.u42.t52, i13.t229, i13.t33, i13.t32, i13.u30.t226, i13.u56.t231, i13.u56.t235, i13.u58.t237, i13.u58.t241, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/891/136/1027
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2021-05-18 00:04:17] [INFO ] Flatten gal took : 32 ms
[2021-05-18 00:04:17] [INFO ] Time to serialize gal into /tmp/CTLFireability13338113714658463034.gal : 4 ms
[2021-05-18 00:04:17] [INFO ] Time to serialize properties into /tmp/CTLFireability497762098369643145.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13338113714658463034.gal, -t, CGAL, -ctl, /tmp/CTLFireability497762098369643145.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13338113714658463034.gal -t CGAL -ctl /tmp/CTLFireability497762098369643145.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 15 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.70658e+51,8.10237,209392,2,150872,5,725861,6,0,5297,860334,0
Converting to forward existential form...Done !
original formula: !(AF((((((((((((newmsg45>=1)&&(reply_45_4_to_right_44>=1))||((newmsg27>=1)&&(election_45_6_18_to_left_28>=1)))||(rcv_right_reply_45_3_6>=1))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1)))||((newmsg15>=1)&&(reply_45_4_to_left_16>=1)))||(rcv_left_election_19_0_1_20>=1))||((newmsg23>=1)&&(election_45_5_22_to_left_24>=1)))||(init24>=1)) * E(((((((((((newmsg45>=1)&&(reply_45_5_to_right_44>=1))||((newmsg18>=1)&&(reply_45_5_to_left_19>=1)))||((newmsg31>=1)&&(election_45_6_31_to_right_30>=1)))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))||(rcv_left_election_21_0_1_22>=1))||(init29>=1))||(rcv_right_election_36_0_1_35>=1))||((newmsg19>=1)&&(elected_45_to_left_20>=1)))||(rcv_right_election_45_6_41_4>=1)) U EG((((((newmsg38>=1)&&(elected_45_to_left_39>=1))||((newmsg32>=1)&&(election_45_6_13_to_left_33>=1)))||((newmsg27>=1)&&(election_45_6_27_to_right_26>=1)))||(rcv_left_election_10_0_1_11>=1))))) * (((((((((((newmsg27>=1)&&(reply_45_5_to_left_28>=1))||(rcv_right_reply_45_4_1>=1))||((newmsg29>=1)&&(reply_45_5_to_right_28>=1)))||((newmsg15>=1)&&(reply_45_5_to_left_16>=1)))||((newmsg12>=1)&&(election_45_5_12_to_right_11>=1)))||(rcv_left_election_44_0_1_45>=1))||((newmsg14>=1)&&(election_45_5_31_to_left_15>=1)))||(rcv_left_reply_45_4_40>=1))||((newmsg3>=1)&&(reply_45_3_to_left_4>=1)))||(rcv_right_election_45_4_12_33>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((((((newmsg45>=1)&&(reply_45_4_to_right_44>=1))||((newmsg27>=1)&&(election_45_6_18_to_left_28>=1)))||(rcv_right_reply_45_3_6>=1))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1)))||((newmsg15>=1)&&(reply_45_4_to_left_16>=1)))||(rcv_left_election_19_0_1_20>=1))||((newmsg23>=1)&&(election_45_5_22_to_left_24>=1)))||(init24>=1)) * E(((((((((((newmsg45>=1)&&(reply_45_5_to_right_44>=1))||((newmsg18>=1)&&(reply_45_5_to_left_19>=1)))||((newmsg31>=1)&&(election_45_6_31_to_right_30>=1)))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))||(rcv_left_election_21_0_1_22>=1))||(init29>=1))||(rcv_right_election_36_0_1_35>=1))||((newmsg19>=1)&&(elected_45_to_left_20>=1)))||(rcv_right_election_45_6_41_4>=1)) U EG((((((newmsg38>=1)&&(elected_45_to_left_39>=1))||((newmsg32>=1)&&(election_45_6_13_to_left_33>=1)))||((newmsg27>=1)&&(election_45_6_27_to_right_26>=1)))||(rcv_left_election_10_0_1_11>=1))))) * (((((((((((newmsg27>=1)&&(reply_45_5_to_left_28>=1))||(rcv_right_reply_45_4_1>=1))||((newmsg29>=1)&&(reply_45_5_to_right_28>=1)))||((newmsg15>=1)&&(reply_45_5_to_left_16>=1)))||((newmsg12>=1)&&(election_45_5_12_to_right_11>=1)))||(rcv_left_election_44_0_1_45>=1))||((newmsg14>=1)&&(election_45_5_31_to_left_15>=1)))||(rcv_left_reply_45_4_40>=1))||((newmsg3>=1)&&(reply_45_3_to_left_4>=1)))||(rcv_right_election_45_4_12_33>=1)))))] != FALSE
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, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t36, t37, t38, t39, t40, t41, t42, t43, t44, t46, t48, t52, t54, t58, t60, t63, t65, t69, t71, t75, t77, t81, t83, t87, t89, t93, t95, t99, t101, t105, t107, t109, t111, t115, t117, t121, t123, t127, t129, t132, t134, t138, t140, t143, t145, t149, t151, t155, t157, t160, t162, t166, t168, t172, t174, t178, t180, t184, t186, t190, t192, t196, t198, t202, t204, t208, t210, t212, t214, t218, t220, t224, t226, t229, t231, t235, t237, t241, t243, t247, t249, t253, t255, t257, t259, t263, t265, t269, t271, t275, t277, t279, t281, t285, t287, t289, t291, t891, t981, t1026, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/891/136/1027
Detected timeout of ITS tools.
[2021-05-18 00:25:24] [INFO ] Flatten gal took : 257 ms
[2021-05-18 00:25:25] [INFO ] Input system was already deterministic with 1027 transitions.
[2021-05-18 00:25:25] [INFO ] Transformed 1078 places.
[2021-05-18 00:25:25] [INFO ] Transformed 1027 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-18 00:25:25] [INFO ] Time to serialize gal into /tmp/CTLFireability5568825442948699369.gal : 10 ms
[2021-05-18 00:25:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12199016214574143789.ctl : 14 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5568825442948699369.gal, -t, CGAL, -ctl, /tmp/CTLFireability12199016214574143789.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5568825442948699369.gal -t CGAL -ctl /tmp/CTLFireability12199016214574143789.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 15 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.70658e+51,1062.63,11252696,2,1.84665e+06,5,4.33041e+07,6,0,5297,2.6018e+07,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
BK_STOP 1621298779675
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-45"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-45, 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 r292-tall-162124156500458"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-45.tgz
mv HirschbergSinclair-PT-45 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 ;