About the Execution of ITS-Tools for HirschbergSinclair-PT-50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.056 | 2813978.00 | 2318810.00 | 358265.20 | T?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-162124156500466.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-50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156500466
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 32K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 25K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 109K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K 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:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 18:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K 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.6M 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-50-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-50-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621298057509
Running Version 0
[2021-05-18 00:34:19] [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-18 00:34:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 00:34:19] [INFO ] Load time of PNML (sax parser for PT used): 139 ms
[2021-05-18 00:34:19] [INFO ] Transformed 1208 places.
[2021-05-18 00:34:19] [INFO ] Transformed 1102 transitions.
[2021-05-18 00:34:19] [INFO ] Parsed PT model containing 1208 places and 1102 transitions in 182 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 560 out of 1208 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1208/1208 places, 1102/1102 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 1158 transition count 1102
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 65 place count 1143 transition count 1087
Iterating global reduction 1 with 15 rules applied. Total rules applied 80 place count 1143 transition count 1087
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 83 place count 1140 transition count 1084
Iterating global reduction 1 with 3 rules applied. Total rules applied 86 place count 1140 transition count 1084
Applied a total of 86 rules in 191 ms. Remains 1140 /1208 variables (removed 68) and now considering 1084/1102 (removed 18) transitions.
// Phase 1: matrix 1084 rows 1140 cols
[2021-05-18 00:34:19] [INFO ] Computed 56 place invariants in 39 ms
[2021-05-18 00:34:20] [INFO ] Implicit Places using invariants in 619 ms returned []
// Phase 1: matrix 1084 rows 1140 cols
[2021-05-18 00:34:20] [INFO ] Computed 56 place invariants in 10 ms
[2021-05-18 00:34:21] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1616 ms to find 0 implicit places.
// Phase 1: matrix 1084 rows 1140 cols
[2021-05-18 00:34:21] [INFO ] Computed 56 place invariants in 23 ms
[2021-05-18 00:34:22] [INFO ] Dead Transitions using invariants and state equation in 743 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1140/1208 places, 1084/1102 transitions.
[2021-05-18 00:34:22] [INFO ] Flatten gal took : 127 ms
[2021-05-18 00:34:22] [INFO ] Flatten gal took : 70 ms
[2021-05-18 00:34:22] [INFO ] Input system was already deterministic with 1084 transitions.
Incomplete random walk after 100000 steps, including 90 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 97) seen :95
Running SMT prover for 2 properties.
// Phase 1: matrix 1084 rows 1140 cols
[2021-05-18 00:34:23] [INFO ] Computed 56 place invariants in 7 ms
[2021-05-18 00:34:23] [INFO ] [Real]Absence check using 0 positive and 56 generalized place invariants in 184 ms returned sat
[2021-05-18 00:34:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:34:24] [INFO ] [Real]Absence check using state equation in 663 ms returned sat
[2021-05-18 00:34:24] [INFO ] Computed and/alt/rep : 514/724/514 causal constraints (skipped 520 transitions) in 61 ms.
[2021-05-18 00:34:24] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:34:25] [INFO ] [Nat]Absence check using 0 positive and 56 generalized place invariants in 190 ms returned sat
[2021-05-18 00:34:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:34:25] [INFO ] [Nat]Absence check using state equation in 733 ms returned sat
[2021-05-18 00:34:26] [INFO ] Computed and/alt/rep : 514/724/514 causal constraints (skipped 520 transitions) in 82 ms.
[2021-05-18 00:34:30] [INFO ] Added : 312 causal constraints over 63 iterations in 4276 ms. Result :sat
[2021-05-18 00:34:30] [INFO ] [Real]Absence check using 0 positive and 56 generalized place invariants in 182 ms returned sat
[2021-05-18 00:34:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 00:34:31] [INFO ] [Real]Absence check using state equation in 547 ms returned sat
[2021-05-18 00:34:31] [INFO ] Computed and/alt/rep : 514/724/514 causal constraints (skipped 520 transitions) in 63 ms.
[2021-05-18 00:34:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 00:34:31] [INFO ] [Nat]Absence check using 0 positive and 56 generalized place invariants in 170 ms returned sat
[2021-05-18 00:34:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 00:34:32] [INFO ] [Nat]Absence check using state equation in 726 ms returned sat
[2021-05-18 00:34:32] [INFO ] Computed and/alt/rep : 514/724/514 causal constraints (skipped 520 transitions) in 60 ms.
[2021-05-18 00:34:35] [INFO ] Added : 210 causal constraints over 42 iterations in 2650 ms. Result :sat
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 395 transitions
Trivial Post-agglo rules discarded 395 transitions
Performed 395 trivial Post agglomeration. Transition count delta: 395
Iterating post reduction 0 with 395 rules applied. Total rules applied 395 place count 1139 transition count 688
Reduce places removed 395 places and 0 transitions.
Iterating post reduction 1 with 395 rules applied. Total rules applied 790 place count 744 transition count 688
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 837 place count 697 transition count 641
Iterating global reduction 2 with 47 rules applied. Total rules applied 884 place count 697 transition count 641
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 2 with 11 rules applied. Total rules applied 895 place count 697 transition count 630
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 906 place count 686 transition count 630
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 911 place count 681 transition count 625
Iterating global reduction 4 with 5 rules applied. Total rules applied 916 place count 681 transition count 625
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 917 place count 680 transition count 624
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 918 place count 679 transition count 623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 919 place count 678 transition count 622
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 920 place count 677 transition count 621
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 921 place count 676 transition count 620
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 922 place count 675 transition count 619
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 923 place count 674 transition count 618
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 924 place count 673 transition count 617
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 925 place count 672 transition count 616
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 926 place count 671 transition count 615
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 927 place count 670 transition count 614
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 928 place count 669 transition count 613
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 929 place count 668 transition count 612
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 930 place count 667 transition count 611
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 931 place count 666 transition count 610
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 932 place count 665 transition count 609
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 933 place count 664 transition count 608
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 934 place count 663 transition count 607
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 935 place count 662 transition count 606
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 936 place count 661 transition count 605
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 937 place count 660 transition count 604
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 938 place count 659 transition count 603
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 939 place count 658 transition count 602
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 940 place count 657 transition count 601
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 941 place count 656 transition count 600
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 942 place count 655 transition count 599
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 943 place count 654 transition count 598
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 944 place count 653 transition count 597
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 945 place count 652 transition count 596
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 946 place count 651 transition count 595
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 947 place count 650 transition count 594
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 948 place count 649 transition count 593
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 949 place count 648 transition count 592
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 950 place count 647 transition count 591
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 951 place count 646 transition count 590
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 952 place count 645 transition count 589
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 953 place count 644 transition count 588
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 954 place count 643 transition count 587
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 955 place count 642 transition count 586
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 956 place count 641 transition count 585
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 957 place count 640 transition count 584
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 958 place count 639 transition count 583
Applied a total of 958 rules in 1545 ms. Remains 639 /1140 variables (removed 501) and now considering 583/1084 (removed 501) transitions.
[2021-05-18 00:34:37] [INFO ] Flatten gal took : 24 ms
[2021-05-18 00:34:37] [INFO ] Flatten gal took : 26 ms
[2021-05-18 00:34:37] [INFO ] Input system was already deterministic with 583 transitions.
[2021-05-18 00:34:37] [INFO ] Flatten gal took : 22 ms
[2021-05-18 00:34:37] [INFO ] Flatten gal took : 22 ms
[2021-05-18 00:34:37] [INFO ] Time to serialize gal into /tmp/CTLFireability16696422359651753389.gal : 13 ms
[2021-05-18 00:34:37] [INFO ] Time to serialize properties into /tmp/CTLFireability3975867644920964402.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/CTLFireability16696422359651753389.gal, -t, CGAL, -ctl, /tmp/CTLFireability3975867644920964402.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/CTLFireability16696422359651753389.gal -t CGAL -ctl /tmp/CTLFireability3975867644920964402.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,1.76156e+40,1.03418,32276,2,17998,5,105140,6,0,3059,92282,0
Converting to forward existential form...Done !
original formula: E(((((((((((rcv_right_election_50_5_20_30>=1)||(rcv_right_election_50_3_4_46>=1))||(rcv_left_reply_50_5_29>=1))||(rcv_right_reply_50_3_3>=1))||(init39>=1))||((newmsg37>=1)&&(elected_50_to_left_38>=1)))||((newmsg20>=1)&&(reply_50_5_to_right_19>=1)))||((newmsg22>=1)&&(election_50_5_28_to_left_23>=1)))||((newmsg5>=1)&&(election_50_6_45_to_left_6>=1)))||((newmsg50>=1)&&(reply_50_4_to_left_1>=1))) U ((((((rcv_right_election_47_0_1_46>=1)||(rcv_right_election_24_0_1_23>=1))||(rcv_left_election_50_6_36_36>=1))||(rcv_right_election_50_6_44_6>=1))||(rcv_right_election_45_0_1_44>=1))||((newmsg4>=1)&&(election_50_4_4_to_right_3>=1))))
=> equivalent forward existential formula: [(FwdU(Init,((((((((((rcv_right_election_50_5_20_30>=1)||(rcv_right_election_50_3_4_46>=1))||(rcv_left_reply_50_5_29>=1))||(rcv_right_reply_50_3_3>=1))||(init39>=1))||((newmsg37>=1)&&(elected_50_to_left_38>=1)))||((newmsg20>=1)&&(reply_50_5_to_right_19>=1)))||((newmsg22>=1)&&(election_50_5_28_to_left_23>=1)))||((newmsg5>=1)&&(election_50_6_45_to_left_6>=1)))||((newmsg50>=1)&&(reply_50_4_to_left_1>=1)))) * ((((((rcv_right_election_47_0_1_46>=1)||(rcv_right_election_24_0_1_23>=1))||(rcv_left_election_50_6_36_36>=1))||(rcv_right_election_50_6_44_6>=1))||(rcv_right_election_45_0_1_44>=1))||((newmsg4>=1)&&(election_50_4_4_to_right_3>=1))))] != FALSE
Hit Full ! (commute/partial/dont) 463/0/120
(forward)formula 0,1,4.69251,130068,1,0,10,532970,15,1,5344,519759,4
FORMULA HirschbergSinclair-PT-50-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 409 transitions
Trivial Post-agglo rules discarded 409 transitions
Performed 409 trivial Post agglomeration. Transition count delta: 409
Iterating post reduction 0 with 409 rules applied. Total rules applied 409 place count 1139 transition count 674
Reduce places removed 409 places and 0 transitions.
Iterating post reduction 1 with 409 rules applied. Total rules applied 818 place count 730 transition count 674
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 865 place count 683 transition count 627
Iterating global reduction 2 with 47 rules applied. Total rules applied 912 place count 683 transition count 627
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 10 rules applied. Total rules applied 922 place count 683 transition count 617
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 932 place count 673 transition count 617
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 936 place count 669 transition count 613
Iterating global reduction 4 with 4 rules applied. Total rules applied 940 place count 669 transition count 613
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 941 place count 668 transition count 612
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 942 place count 667 transition count 611
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 943 place count 666 transition count 610
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 944 place count 665 transition count 609
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 945 place count 664 transition count 608
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 946 place count 663 transition count 607
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 947 place count 662 transition count 606
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 948 place count 661 transition count 605
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 949 place count 660 transition count 604
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 950 place count 659 transition count 603
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 951 place count 658 transition count 602
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 952 place count 657 transition count 601
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 953 place count 656 transition count 600
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 954 place count 655 transition count 599
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 955 place count 654 transition count 598
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 956 place count 653 transition count 597
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 957 place count 652 transition count 596
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 958 place count 651 transition count 595
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 959 place count 650 transition count 594
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 960 place count 649 transition count 593
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 961 place count 648 transition count 592
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 962 place count 647 transition count 591
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 963 place count 646 transition count 590
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 964 place count 645 transition count 589
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 965 place count 644 transition count 588
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 966 place count 643 transition count 587
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 967 place count 642 transition count 586
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 968 place count 641 transition count 585
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 969 place count 640 transition count 584
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 970 place count 639 transition count 583
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 971 place count 638 transition count 582
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 972 place count 637 transition count 581
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 973 place count 636 transition count 580
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 974 place count 635 transition count 579
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 975 place count 634 transition count 578
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 976 place count 633 transition count 577
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 977 place count 632 transition count 576
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 978 place count 631 transition count 575
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 979 place count 630 transition count 574
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 980 place count 629 transition count 573
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 981 place count 628 transition count 572
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 982 place count 627 transition count 571
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 983 place count 626 transition count 570
Applied a total of 983 rules in 1547 ms. Remains 626 /1140 variables (removed 514) and now considering 570/1084 (removed 514) transitions.
[2021-05-18 00:34:43] [INFO ] Flatten gal took : 19 ms
[2021-05-18 00:34:43] [INFO ] Flatten gal took : 21 ms
[2021-05-18 00:34:43] [INFO ] Input system was already deterministic with 570 transitions.
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
FORMULA HirschbergSinclair-PT-50-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 0 with 286 rules applied. Total rules applied 286 place count 1139 transition count 797
Reduce places removed 286 places and 0 transitions.
Iterating post reduction 1 with 286 rules applied. Total rules applied 572 place count 853 transition count 797
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 617 place count 808 transition count 752
Iterating global reduction 2 with 45 rules applied. Total rules applied 662 place count 808 transition count 752
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 669 place count 808 transition count 745
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 676 place count 801 transition count 745
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 684 place count 793 transition count 737
Iterating global reduction 4 with 8 rules applied. Total rules applied 692 place count 793 transition count 737
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 693 place count 792 transition count 736
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 694 place count 791 transition count 735
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 695 place count 790 transition count 734
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 696 place count 789 transition count 733
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 697 place count 788 transition count 732
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 698 place count 787 transition count 731
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 699 place count 786 transition count 730
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 700 place count 785 transition count 729
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 701 place count 784 transition count 728
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 702 place count 783 transition count 727
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 703 place count 782 transition count 726
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 704 place count 781 transition count 725
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 705 place count 780 transition count 724
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 706 place count 779 transition count 723
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 707 place count 778 transition count 722
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 708 place count 777 transition count 721
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 709 place count 776 transition count 720
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 710 place count 775 transition count 719
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 711 place count 774 transition count 718
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 712 place count 773 transition count 717
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 713 place count 772 transition count 716
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 714 place count 771 transition count 715
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 715 place count 770 transition count 714
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 716 place count 769 transition count 713
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 717 place count 768 transition count 712
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 718 place count 767 transition count 711
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 719 place count 766 transition count 710
Applied a total of 719 rules in 784 ms. Remains 766 /1140 variables (removed 374) and now considering 710/1084 (removed 374) transitions.
[2021-05-18 00:34:44] [INFO ] Flatten gal took : 23 ms
[2021-05-18 00:34:44] [INFO ] Flatten gal took : 25 ms
[2021-05-18 00:34:44] [INFO ] Input system was already deterministic with 710 transitions.
[2021-05-18 00:34:44] [INFO ] Flatten gal took : 24 ms
[2021-05-18 00:34:44] [INFO ] Flatten gal took : 23 ms
[2021-05-18 00:34:44] [INFO ] Time to serialize gal into /tmp/CTLFireability14935769105647481334.gal : 5 ms
[2021-05-18 00:34:44] [INFO ] Time to serialize properties into /tmp/CTLFireability17349274087931880247.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/CTLFireability14935769105647481334.gal, -t, CGAL, -ctl, /tmp/CTLFireability17349274087931880247.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/CTLFireability14935769105647481334.gal -t CGAL -ctl /tmp/CTLFireability17349274087931880247.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,5.80249e+43,2.25282,63448,2,35707,5,201079,6,0,3709,238415,0
Converting to forward existential form...Done !
original formula: A(AG(EF(((((((((rcv_left_election_50_6_42_42>=1)||(rcv_left_election_50_6_43_43>=1))||(rcv_right_reply_50_5_20>=1))||(rcv_right_election_50_3_7_43>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||((newmsg33>=1)&&(election_50_6_17_to_left_34>=1)))||((newmsg46>=1)&&(election_45_0_1_to_right_45>=1)))||((newmsg42>=1)&&(election_41_0_1_to_right_41>=1))))) U (((((((((EF((A((((((newmsg34>=1)&&(election_50_6_34_to_right_33>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg12>=1)&&(election_11_0_1_to_right_11>=1)))||((newmsg29>=1)&&(reply_50_5_to_left_30>=1))) U ((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))) * ((rcv_left_election_50_5_5_5>=1)||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))) * (rcv_right_reply_50_5_1<1)) * (rcv_right_election_50_5_10_40<1)) * (rcv_left_election_50_3_2_2<1)) * (rcv_left_election_50_4_9_9<1)) * (rcv_left_election_50_4_4_4<1)) * (rcv_left_election_40_0_1_41<1)) * ((((((((((rcv_left_reply_50_5_35>=1)||(rcv_right_election_50_4_9_41>=1))||(rcv_right_election_50_6_44_6>=1))||(init46>=1))||((newmsg23>=1)&&(election_24_0_1_to_left_24>=1)))||((newmsg26>=1)&&(elected_50_to_left_27>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||((newmsg46>=1)&&(election_50_2_4_to_left_47>=1)))||((newmsg48>=1)&&(reply_48_0_to_right_47>=1)))||((newmsg43>=1)&&(election_44_0_1_to_left_44>=1)))) * ((newmsg49<1)||(reply_50_4_to_right_48<1))) * ((newmsg4<1)||(election_50_6_46_to_left_5<1))))
=> equivalent forward existential formula: [((Init * !(EG(!((((((((((E(TRUE U (!((E(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))) U (!((((((newmsg34>=1)&&(election_50_6_34_to_right_33>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg12>=1)&&(election_11_0_1_to_right_11>=1)))||((newmsg29>=1)&&(reply_50_5_to_left_30>=1)))) * !(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1))))))) * ((rcv_left_election_50_5_5_5>=1)||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))) * (rcv_right_reply_50_5_1<1)) * (rcv_right_election_50_5_10_40<1)) * (rcv_left_election_50_3_2_2<1)) * (rcv_left_election_50_4_9_9<1)) * (rcv_left_election_50_4_4_4<1)) * (rcv_left_election_40_0_1_41<1)) * ((((((((((rcv_left_reply_50_5_35>=1)||(rcv_right_election_50_4_9_41>=1))||(rcv_right_election_50_6_44_6>=1))||(init46>=1))||((newmsg23>=1)&&(election_24_0_1_to_left_24>=1)))||((newmsg26>=1)&&(elected_50_to_left_27>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||((newmsg46>=1)&&(election_50_2_4_to_left_47>=1)))||((newmsg48>=1)&&(reply_48_0_to_right_47>=1)))||((newmsg43>=1)&&(election_44_0_1_to_left_44>=1)))) * ((newmsg49<1)||(reply_50_4_to_right_48<1))) * ((newmsg4<1)||(election_50_6_46_to_left_5<1))))))) * !(E(!((((((((((E(TRUE U (!((E(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))) U (!((((((newmsg34>=1)&&(election_50_6_34_to_right_33>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg12>=1)&&(election_11_0_1_to_right_11>=1)))||((newmsg29>=1)&&(reply_50_5_to_left_30>=1)))) * !(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1))))))) * ((rcv_left_election_50_5_5_5>=1)||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))) * (rcv_right_reply_50_5_1<1)) * (rcv_right_election_50_5_10_40<1)) * (rcv_left_election_50_3_2_2<1)) * (rcv_left_election_50_4_9_9<1)) * (rcv_left_election_50_4_4_4<1)) * (rcv_left_election_40_0_1_41<1)) * ((((((((((rcv_left_reply_50_5_35>=1)||(rcv_right_election_50_4_9_41>=1))||(rcv_right_election_50_6_44_6>=1))||(init46>=1))||((newmsg23>=1)&&(election_24_0_1_to_left_24>=1)))||((newmsg26>=1)&&(elected_50_to_left_27>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||((newmsg46>=1)&&(election_50_2_4_to_left_47>=1)))||((newmsg48>=1)&&(reply_48_0_to_right_47>=1)))||((newmsg43>=1)&&(election_44_0_1_to_left_44>=1)))) * ((newmsg49<1)||(reply_50_4_to_right_48<1))) * ((newmsg4<1)||(election_50_6_46_to_left_5<1)))) U (!(!(E(TRUE U !(E(TRUE U ((((((((rcv_left_election_50_6_42_42>=1)||(rcv_left_election_50_6_43_43>=1))||(rcv_right_reply_50_5_20>=1))||(rcv_right_election_50_3_7_43>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||((newmsg33>=1)&&(election_50_6_17_to_left_34>=1)))||((newmsg46>=1)&&(election_45_0_1_to_right_45>=1)))||((newmsg42>=1)&&(election_41_0_1_to_right_41>=1)))))))) * !((((((((((E(TRUE U (!((E(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))) U (!((((((newmsg34>=1)&&(election_50_6_34_to_right_33>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg12>=1)&&(election_11_0_1_to_right_11>=1)))||((newmsg29>=1)&&(reply_50_5_to_left_30>=1)))) * !(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((rcv_right_election_50_6_1_49>=1)||((newmsg24>=1)&&(election_50_6_24_to_right_23>=1)))||(rcv_right_reply_50_3_6>=1))||(rcv_left_election_50_5_14_14>=1))||(rcv_left_election_50_6_2_2>=1))||(rcv_right_election_25_0_1_24>=1))||((newmsg50>=1)&&(reply_50_3_to_right_49>=1)))||((newmsg4>=1)&&(election_50_5_4_to_right_3>=1))))))) * ((rcv_left_election_50_5_5_5>=1)||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))) * (rcv_right_reply_50_5_1<1)) * (rcv_right_election_50_5_10_40<1)) * (rcv_left_election_50_3_2_2<1)) * (rcv_left_election_50_4_9_9<1)) * (rcv_left_election_50_4_4_4<1)) * (rcv_left_election_40_0_1_41<1)) * ((((((((((rcv_left_reply_50_5_35>=1)||(rcv_right_election_50_4_9_41>=1))||(rcv_right_election_50_6_44_6>=1))||(init46>=1))||((newmsg23>=1)&&(election_24_0_1_to_left_24>=1)))||((newmsg26>=1)&&(elected_50_to_left_27>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||((newmsg46>=1)&&(election_50_2_4_to_left_47>=1)))||((newmsg48>=1)&&(reply_48_0_to_right_47>=1)))||((newmsg43>=1)&&(election_4
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 00:35:14] [INFO ] Flatten gal took : 28 ms
[2021-05-18 00:35:14] [INFO ] Applying decomposition
[2021-05-18 00:35:14] [INFO ] Flatten gal took : 22 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/graph2250895820710810240.txt, -o, /tmp/graph2250895820710810240.bin, -w, /tmp/graph2250895820710810240.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/graph2250895820710810240.bin, -l, -1, -v, -w, /tmp/graph2250895820710810240.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 00:35:14] [INFO ] Decomposing Gal with order
[2021-05-18 00:35:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 00:35:14] [INFO ] Removed a total of 239 redundant transitions.
[2021-05-18 00:35:14] [INFO ] Flatten gal took : 95 ms
[2021-05-18 00:35:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2021-05-18 00:35:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11845723075334094905.gal : 11 ms
[2021-05-18 00:35:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3491333019176766359.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/CTLFireability11845723075334094905.gal, -t, CGAL, -ctl, /tmp/CTLFireability3491333019176766359.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/CTLFireability11845723075334094905.gal -t CGAL -ctl /tmp/CTLFireability3491333019176766359.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,5.80249e+43,7.15144,187040,6105,4372,299469,91141,1875,617108,370,554377,0
Converting to forward existential form...Done !
original formula: A(AG(EF(((((((((i5.u14.rcv_left_election_50_6_42_42>=1)||(i5.u15.rcv_left_election_50_6_43_43>=1))||(i8.i0.i0.u3.rcv_right_reply_50_5_20>=1))||(i5.u15.rcv_right_election_50_3_7_43>=1))||((i6.u17.newmsg47>=1)&&(i6.u16.reply_50_4_to_right_46>=1)))||((i2.u10.newmsg33>=1)&&(i2.u11.election_50_6_17_to_left_34>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_45_0_1_to_right_45>=1)))||((i5.u14.newmsg42>=1)&&(i5.u14.election_41_0_1_to_right_41>=1))))) U (((((((((EF((A((((((i2.u11.newmsg34>=1)&&(i2.u10.election_50_6_34_to_right_33>=1))||((i10.u32.newmsg14>=1)&&(i10.u32.election_13_0_1_to_right_13>=1)))||((i10.u30.newmsg12>=1)&&(i10.u30.election_11_0_1_to_right_11>=1)))||((i4.u7.newmsg29>=1)&&(i4.u8.reply_50_5_to_left_30>=1))) U ((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))) * ((i9.u132.rcv_left_election_50_5_5_5>=1)||((i3.u19.newmsg49>=1)&&(i3.u19.election_50_4_1_to_left_50>=1))))) * (i0.u154.rcv_right_reply_50_5_1<1)) * (i7.u109.rcv_right_election_50_5_10_40<1)) * (i0.u0.rcv_left_election_50_3_2_2<1)) * (i9.u95.rcv_left_election_50_4_9_9<1)) * (i0.u2.rcv_left_election_50_4_4_4<1)) * (i7.u13.rcv_left_election_40_0_1_41<1)) * ((((((((((i7.u12.rcv_left_reply_50_5_35>=1)||(i7.u13.rcv_right_election_50_4_9_41>=1))||(i9.u78.rcv_right_election_50_6_44_6>=1))||(i6.u16.init46>=1))||((i1.u4.newmsg23>=1)&&(i1.u4.election_24_0_1_to_left_24>=1)))||((i1.u6.newmsg26>=1)&&(i1.u202.elected_50_to_left_27>=1)))||((i2.u9.newmsg31>=1)&&(i2.u200.elected_50_to_left_32>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_50_2_4_to_left_47>=1)))||((i3.u18.newmsg48>=1)&&(i6.u17.reply_48_0_to_right_47>=1)))||((i5.u15.newmsg43>=1)&&(i5.u58.election_44_0_1_to_left_44>=1)))) * ((i3.u19.newmsg49<1)||(i3.u18.reply_50_4_to_right_48<1))) * ((i0.u2.newmsg4<1)||(i9.u132.election_50_6_46_to_left_5<1))))
=> equivalent forward existential formula: [((Init * !(EG(!((((((((((E(TRUE U (!((E(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))) U (!((((((i2.u11.newmsg34>=1)&&(i2.u10.election_50_6_34_to_right_33>=1))||((i10.u32.newmsg14>=1)&&(i10.u32.election_13_0_1_to_right_13>=1)))||((i10.u30.newmsg12>=1)&&(i10.u30.election_11_0_1_to_right_11>=1)))||((i4.u7.newmsg29>=1)&&(i4.u8.reply_50_5_to_left_30>=1)))) * !(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1))))))) * ((i9.u132.rcv_left_election_50_5_5_5>=1)||((i3.u19.newmsg49>=1)&&(i3.u19.election_50_4_1_to_left_50>=1))))) * (i0.u154.rcv_right_reply_50_5_1<1)) * (i7.u109.rcv_right_election_50_5_10_40<1)) * (i0.u0.rcv_left_election_50_3_2_2<1)) * (i9.u95.rcv_left_election_50_4_9_9<1)) * (i0.u2.rcv_left_election_50_4_4_4<1)) * (i7.u13.rcv_left_election_40_0_1_41<1)) * ((((((((((i7.u12.rcv_left_reply_50_5_35>=1)||(i7.u13.rcv_right_election_50_4_9_41>=1))||(i9.u78.rcv_right_election_50_6_44_6>=1))||(i6.u16.init46>=1))||((i1.u4.newmsg23>=1)&&(i1.u4.election_24_0_1_to_left_24>=1)))||((i1.u6.newmsg26>=1)&&(i1.u202.elected_50_to_left_27>=1)))||((i2.u9.newmsg31>=1)&&(i2.u200.elected_50_to_left_32>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_50_2_4_to_left_47>=1)))||((i3.u18.newmsg48>=1)&&(i6.u17.reply_48_0_to_right_47>=1)))||((i5.u15.newmsg43>=1)&&(i5.u58.election_44_0_1_to_left_44>=1)))) * ((i3.u19.newmsg49<1)||(i3.u18.reply_50_4_to_right_48<1))) * ((i0.u2.newmsg4<1)||(i9.u132.election_50_6_46_to_left_5<1))))))) * !(E(!((((((((((E(TRUE U (!((E(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))) U (!((((((i2.u11.newmsg34>=1)&&(i2.u10.election_50_6_34_to_right_33>=1))||((i10.u32.newmsg14>=1)&&(i10.u32.election_13_0_1_to_right_13>=1)))||((i10.u30.newmsg12>=1)&&(i10.u30.election_11_0_1_to_right_11>=1)))||((i4.u7.newmsg29>=1)&&(i4.u8.reply_50_5_to_left_30>=1)))) * !(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1))))))) * ((i9.u132.rcv_left_election_50_5_5_5>=1)||((i3.u19.newmsg49>=1)&&(i3.u19.election_50_4_1_to_left_50>=1))))) * (i0.u154.rcv_right_reply_50_5_1<1)) * (i7.u109.rcv_right_election_50_5_10_40<1)) * (i0.u0.rcv_left_election_50_3_2_2<1)) * (i9.u95.rcv_left_election_50_4_9_9<1)) * (i0.u2.rcv_left_election_50_4_4_4<1)) * (i7.u13.rcv_left_election_40_0_1_41<1)) * ((((((((((i7.u12.rcv_left_reply_50_5_35>=1)||(i7.u13.rcv_right_election_50_4_9_41>=1))||(i9.u78.rcv_right_election_50_6_44_6>=1))||(i6.u16.init46>=1))||((i1.u4.newmsg23>=1)&&(i1.u4.election_24_0_1_to_left_24>=1)))||((i1.u6.newmsg26>=1)&&(i1.u202.elected_50_to_left_27>=1)))||((i2.u9.newmsg31>=1)&&(i2.u200.elected_50_to_left_32>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_50_2_4_to_left_47>=1)))||((i3.u18.newmsg48>=1)&&(i6.u17.reply_48_0_to_right_47>=1)))||((i5.u15.newmsg43>=1)&&(i5.u58.election_44_0_1_to_left_44>=1)))) * ((i3.u19.newmsg49<1)||(i3.u18.reply_50_4_to_right_48<1))) * ((i0.u2.newmsg4<1)||(i9.u132.election_50_6_46_to_left_5<1)))) U (!(!(E(TRUE U !(E(TRUE U ((((((((i5.u14.rcv_left_election_50_6_42_42>=1)||(i5.u15.rcv_left_election_50_6_43_43>=1))||(i8.i0.i0.u3.rcv_right_reply_50_5_20>=1))||(i5.u15.rcv_right_election_50_3_7_43>=1))||((i6.u17.newmsg47>=1)&&(i6.u16.reply_50_4_to_right_46>=1)))||((i2.u10.newmsg33>=1)&&(i2.u11.election_50_6_17_to_left_34>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_45_0_1_to_right_45>=1)))||((i5.u14.newmsg42>=1)&&(i5.u14.election_41_0_1_to_right_41>=1)))))))) * !((((((((((E(TRUE U (!((E(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))) U (!((((((i2.u11.newmsg34>=1)&&(i2.u10.election_50_6_34_to_right_33>=1))||((i10.u32.newmsg14>=1)&&(i10.u32.election_13_0_1_to_right_13>=1)))||((i10.u30.newmsg12>=1)&&(i10.u30.election_11_0_1_to_right_11>=1)))||((i4.u7.newmsg29>=1)&&(i4.u8.reply_50_5_to_left_30>=1)))) * !(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1)))))) + EG(!(((((((((i3.u19.rcv_right_election_50_6_1_49>=1)||((i1.u5.newmsg24>=1)&&(i1.u5.election_50_6_24_to_right_23>=1)))||(i9.u78.rcv_right_reply_50_3_6>=1))||(i10.u32.rcv_left_election_50_5_14_14>=1))||(i0.u0.rcv_left_election_50_6_2_2>=1))||(i1.u5.rcv_right_election_25_0_1_24>=1))||((i0.u20.newmsg50>=1)&&(i0.u72.reply_50_3_to_right_49>=1)))||((i0.u2.newmsg4>=1)&&(i0.u1.election_50_5_4_to_right_3>=1))))))) * ((i9.u132.rcv_left_election_50_5_5_5>=1)||((i3.u19.newmsg49>=1)&&(i3.u19.election_50_4_1_to_left_50>=1))))) * (i0.u154.rcv_right_reply_50_5_1<1)) * (i7.u109.rcv_right_election_50_5_10_40<1)) * (i0.u0.rcv_left_election_50_3_2_2<1)) * (i9.u95.rcv_left_election_50_4_9_9<1)) * (i0.u2.rcv_left_election_50_4_4_4<1)) * (i7.u13.rcv_left_election_40_0_1_41<1)) * ((((((((((i7.u12.rcv_left_reply_50_5_35>=1)||(i7.u13.rcv_right_election_50_4_9_41>=1))||(i9.u78.rcv_right_election_50_6_44_6>=1))||(i6.u16.init46>=1))||((i1.u4.newmsg23>=1)&&(i1.u4.election_24_0_1_to_left_24>=1)))||((i1.u6.newmsg26>=1)&&(i1.u202.elected_50_to_left_27>=1)))||((i2.u9.newmsg31>=1)&&(i2.u200.elected_50_to_left_32>=1)))||((i6.u16.newmsg46>=1)&&(i6.u16.election_50_2_4_to_left_47>=1)))||((i3.u18.newmsg48>=1)&&(i6.u17.reply_48_0_to_right_47>=1)))||((i5.u15.newmsg43>=1)&&(i5.u58.election_44_0_1_to_left_44>=1)))) * ((i3.u19.newmsg49<1)||(i3.u18.reply_50_4_to_right_48<1))) * ((i0.u2.newmsg4<1)||(i9.u132.election_50_6_46_to_left_5<1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t16, t17, t18, t19, t20, t21, t31, t42, t57, t76, t87, t100, t111, t144, t153, t659, i0.t709, i0.t591, i0.t30, i0.t26, i0.t24, i0.t0, i0.u2.t29, i0.u2.t33, i0.u20.t23, i1.t89, i1.t86, i1.t81, i1.t80, i1.t7, i1.t6, i1.t5, i1.u4.t75, i1.u5.t78, i1.u5.t83, i1.u6.t85, i2.t101, i2.t11, i2.t10, i2.t9, i2.u9.t99, i2.u9.t103, i2.u50.t106, i2.u10.t105, i2.u10.t110, i2.u11.t108, i2.u11.t113, i3.u18.t150, i3.u18.t157, i3.u19.t155, i4.t97, i4.t95, i4.t90, i4.t8, i4.u7.t93, i4.u47.t94, i5.t139, i5.t138, i5.t136, i5.t135, i5.t131, i5.t15, i5.t14, i5.t13, i5.u14.t129, i5.u15.t133, i5.u59.t140, i6.u16.t142, i6.u16.t148, i6.u17.t146, i7.t127, i7.t122, i7.t120, i7.t118, i7.t116, i7.t114, i7.u13.t125, i8.t66, i8.i0.t68, i8.i0.i0.t72, i8.i0.i0.t70, i8.i1.t60, i8.i1.t62, i8.i1.t64, i9.t40, i9.t38, i9.t36, i9.t34, i10.t59, i10.t56, i10.t50, i10.t49, i10.t44, i10.t4, i10.t3, i10.t2, i10.t1, i10.u32.t54, i10.u29.t45, i10.u30.t47, i10.u30.t52, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/608/102/710
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 329 transitions
Trivial Post-agglo rules discarded 329 transitions
Performed 329 trivial Post agglomeration. Transition count delta: 329
Iterating post reduction 0 with 329 rules applied. Total rules applied 329 place count 1139 transition count 754
Reduce places removed 329 places and 0 transitions.
Iterating post reduction 1 with 329 rules applied. Total rules applied 658 place count 810 transition count 754
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 705 place count 763 transition count 707
Iterating global reduction 2 with 47 rules applied. Total rules applied 752 place count 763 transition count 707
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 760 place count 763 transition count 699
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 768 place count 755 transition count 699
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 775 place count 748 transition count 692
Iterating global reduction 4 with 7 rules applied. Total rules applied 782 place count 748 transition count 692
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 783 place count 747 transition count 691
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 784 place count 746 transition count 690
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 785 place count 745 transition count 689
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 786 place count 744 transition count 688
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 787 place count 743 transition count 687
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 742 transition count 686
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 789 place count 741 transition count 685
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 790 place count 740 transition count 684
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 791 place count 739 transition count 683
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 792 place count 738 transition count 682
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 793 place count 737 transition count 681
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 794 place count 736 transition count 680
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 795 place count 735 transition count 679
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 796 place count 734 transition count 678
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 797 place count 733 transition count 677
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 798 place count 732 transition count 676
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 799 place count 731 transition count 675
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 800 place count 730 transition count 674
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 801 place count 729 transition count 673
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 802 place count 728 transition count 672
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 803 place count 727 transition count 671
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 804 place count 726 transition count 670
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 805 place count 725 transition count 669
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 806 place count 724 transition count 668
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 807 place count 723 transition count 667
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 808 place count 722 transition count 666
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 809 place count 721 transition count 665
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 810 place count 720 transition count 664
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 811 place count 719 transition count 663
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 812 place count 718 transition count 662
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 813 place count 717 transition count 661
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 814 place count 716 transition count 660
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 815 place count 715 transition count 659
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 816 place count 714 transition count 658
Applied a total of 816 rules in 992 ms. Remains 714 /1140 variables (removed 426) and now considering 658/1084 (removed 426) transitions.
[2021-05-18 00:35:46] [INFO ] Flatten gal took : 21 ms
[2021-05-18 00:35:46] [INFO ] Flatten gal took : 20 ms
[2021-05-18 00:35:46] [INFO ] Input system was already deterministic with 658 transitions.
[2021-05-18 00:35:46] [INFO ] Flatten gal took : 20 ms
[2021-05-18 00:35:46] [INFO ] Flatten gal took : 19 ms
[2021-05-18 00:35:46] [INFO ] Time to serialize gal into /tmp/CTLFireability399398178464074216.gal : 3 ms
[2021-05-18 00:35:46] [INFO ] Time to serialize properties into /tmp/CTLFireability602142810954035898.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/CTLFireability399398178464074216.gal, -t, CGAL, -ctl, /tmp/CTLFireability602142810954035898.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/CTLFireability399398178464074216.gal -t CGAL -ctl /tmp/CTLFireability602142810954035898.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,3.22959e+42,1.27194,40976,2,24921,5,129797,6,0,3444,128701,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-18 00:36:16] [INFO ] Flatten gal took : 24 ms
[2021-05-18 00:36:16] [INFO ] Applying decomposition
[2021-05-18 00:36:16] [INFO ] Flatten gal took : 18 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/graph11073148566784912945.txt, -o, /tmp/graph11073148566784912945.bin, -w, /tmp/graph11073148566784912945.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/graph11073148566784912945.bin, -l, -1, -v, -w, /tmp/graph11073148566784912945.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 00:36:16] [INFO ] Decomposing Gal with order
[2021-05-18 00:36:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 00:36:16] [INFO ] Removed a total of 263 redundant transitions.
[2021-05-18 00:36:16] [INFO ] Flatten gal took : 44 ms
[2021-05-18 00:36:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 14 ms.
[2021-05-18 00:36:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4057828426863158035.gal : 6 ms
[2021-05-18 00:36:16] [INFO ] Time to serialize properties into /tmp/CTLFireability11632703436531086541.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/CTLFireability4057828426863158035.gal, -t, CGAL, -ctl, /tmp/CTLFireability11632703436531086541.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/CTLFireability4057828426863158035.gal -t CGAL -ctl /tmp/CTLFireability11632703436531086541.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,3.22959e+42,2.62825,97080,4480,1938,178645,19855,1798,337442,259,115356,0
Converting to forward existential form...Done !
original formula: AG(E((((((((((((((((((i4.i0.u4.rcv_left_election_50_5_10_10>=1)||(i7.i4.u12.rcv_right_reply_50_5_31>=1))||(i6.i1.u168.rcv_right_election_50_6_15_35>=1))||(i7.i6.u14.rcv_right_election_35_0_1_34>=1))||(i8.i2.u37.rcv_right_election_23_0_1_22>=1))||(i9.u10.rcv_right_election_27_0_1_26>=1)) + EF(((((i3.i0.u2.newmsg7>=1)&&(i3.i1.u85.reply_50_3_to_left_8>=1))||(i9.u10.rcv_left_election_50_6_26_26>=1))||((i0.u5.newmsg14>=1)&&(i4.i1.u141.election_50_5_14_to_right_13>=1))))) + (i3.i0.u2.rcv_right_election_50_6_43_7>=1)) + ((i5.i0.u55.newmsg44>=1)&&(i5.i0.u205.elected_50_to_left_45>=1))) + ((i4.i0.u29.newmsg11>=1)&&(i4.i0.u29.election_10_0_1_to_right_10>=1))) + ((i10.u19.newmsg47>=1)&&(i5.i2.u59.reply_47_0_to_right_46>=1))) + ((i4.i0.u29.newmsg11>=1)&&(i4.i1.u220.elected_50_to_left_12>=1))) + ((i2.u1.newmsg4>=1)&&(i2.u0.election_50_4_4_to_right_3>=1))) + ((i1.u21.newmsg49>=1)&&(i10.u203.election_50_6_49_to_right_48>=1))) + ((i0.u6.newmsg15>=1)&&(i0.u7.reply_50_5_to_left_16>=1))) + ((i8.i0.u9.newmsg20>=1)&&(i8.i0.u8.election_50_6_20_to_right_19>=1))) + ((i10.u19.newmsg47>=1)&&(i5.i2.u18.reply_50_3_to_right_46>=1))) U ((((((((((i9.u11.rcv_right_election_50_5_23_27>=1)||(i5.i0.u17.rcv_left_reply_50_4_43>=1))||(i7.i1.u13.rcv_left_reply_50_5_33>=1))||(i6.i2.u52.init40>=1))||((i9.u10.newmsg26>=1)&&(i9.u146.election_50_5_26_to_right_25>=1)))||((i9.u11.newmsg27>=1)&&(i9.u11.reply_50_5_to_right_26>=1)))||((i0.u7.newmsg16>=1)&&(i0.u7.election_50_4_16_to_right_15>=1)))||((i9.u10.newmsg26>=1)&&(i9.u10.election_50_6_24_to_left_27>=1)))||((i3.i0.u2.newmsg7>=1)&&(i3.i1.u3.reply_50_4_to_left_8>=1)))||((i6.i0.u15.newmsg39>=1)&&(i6.i2.u16.election_50_6_11_to_left_40>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((((((((((((((((i4.i0.u4.rcv_left_election_50_5_10_10>=1)||(i7.i4.u12.rcv_right_reply_50_5_31>=1))||(i6.i1.u168.rcv_right_election_50_6_15_35>=1))||(i7.i6.u14.rcv_right_election_35_0_1_34>=1))||(i8.i2.u37.rcv_right_election_23_0_1_22>=1))||(i9.u10.rcv_right_election_27_0_1_26>=1)) + E(TRUE U ((((i3.i0.u2.newmsg7>=1)&&(i3.i1.u85.reply_50_3_to_left_8>=1))||(i9.u10.rcv_left_election_50_6_26_26>=1))||((i0.u5.newmsg14>=1)&&(i4.i1.u141.election_50_5_14_to_right_13>=1))))) + (i3.i0.u2.rcv_right_election_50_6_43_7>=1)) + ((i5.i0.u55.newmsg44>=1)&&(i5.i0.u205.elected_50_to_left_45>=1))) + ((i4.i0.u29.newmsg11>=1)&&(i4.i0.u29.election_10_0_1_to_right_10>=1))) + ((i10.u19.newmsg47>=1)&&(i5.i2.u59.reply_47_0_to_right_46>=1))) + ((i4.i0.u29.newmsg11>=1)&&(i4.i1.u220.elected_50_to_left_12>=1))) + ((i2.u1.newmsg4>=1)&&(i2.u0.election_50_4_4_to_right_3>=1))) + ((i1.u21.newmsg49>=1)&&(i10.u203.election_50_6_49_to_right_48>=1))) + ((i0.u6.newmsg15>=1)&&(i0.u7.reply_50_5_to_left_16>=1))) + ((i8.i0.u9.newmsg20>=1)&&(i8.i0.u8.election_50_6_20_to_right_19>=1))) + ((i10.u19.newmsg47>=1)&&(i5.i2.u18.reply_50_3_to_right_46>=1))) U ((((((((((i9.u11.rcv_right_election_50_5_23_27>=1)||(i5.i0.u17.rcv_left_reply_50_4_43>=1))||(i7.i1.u13.rcv_left_reply_50_5_33>=1))||(i6.i2.u52.init40>=1))||((i9.u10.newmsg26>=1)&&(i9.u146.election_50_5_26_to_right_25>=1)))||((i9.u11.newmsg27>=1)&&(i9.u11.reply_50_5_to_right_26>=1)))||((i0.u7.newmsg16>=1)&&(i0.u7.election_50_4_16_to_right_15>=1)))||((i9.u10.newmsg26>=1)&&(i9.u10.election_50_6_24_to_left_27>=1)))||((i3.i0.u2.newmsg7>=1)&&(i3.i1.u3.reply_50_4_to_left_8>=1)))||((i6.i0.u15.newmsg39>=1)&&(i6.i2.u16.election_50_6_11_to_left_40>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t13, t14, t15, t16, t23, t34, t49, t58, t73, t87, t102, t119, t135, t542, i0.t6, i0.t5, i0.t4, i0.u5.t48, i0.u5.t53, i0.u6.t51, i0.u6.t57, i0.u7.t55, i0.u7.t60, i1.t607, i1.u21.t140, i2.t22, i2.t18, i2.t0, i2.u1.t21, i2.u1.t25, i3.t31, i3.i0.t1, i3.i0.t26, i3.i0.u2.t29, i3.i0.u2.t33, i3.i0.u26.t30, i4.t42, i4.i0.t2, i4.i0.t3, i4.i0.t36, i4.i0.t41, i4.i0.u28.t37, i4.i0.u29.t39, i4.i0.u29.t44, i4.i1.t45, i5.t385, i5.t126, i5.i0.t12, i5.i0.t121, i5.i0.t125, i5.i0.t128, i5.i0.u55.t124, i6.t114, i6.t107, i6.t11, i6.i0.t10, i6.i0.t109, i6.i0.u15.t112, i6.i0.u15.t116, i6.i0.u51.t113, i6.i1.t105, i6.i2.t117, i7.t371, i7.t98, i7.t96, i7.t94, i7.t92, i7.t90, i7.i6.u14.t104, i8.t356, i8.t68, i8.i0.t7, i8.i0.t61, i8.i0.t63, i8.i0.t67, i8.i0.u9.t66, i8.i0.u9.t70, i8.i2.u37.t75, i9.t89, i9.t86, i9.t82, i9.t78, i9.t76, i9.t9, i9.t8, i9.u10.t81, i9.u11.t84, i10.t141, i10.t136, i10.u19.t132, i10.u19.t138, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/551/91/642
Detected timeout of ITS tools.
[2021-05-18 00:36:46] [INFO ] Flatten gal took : 33 ms
[2021-05-18 00:36:46] [INFO ] Flatten gal took : 46 ms
[2021-05-18 00:36:46] [INFO ] Applying decomposition
[2021-05-18 00:36:46] [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/graph8792917789525750285.txt, -o, /tmp/graph8792917789525750285.bin, -w, /tmp/graph8792917789525750285.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/graph8792917789525750285.bin, -l, -1, -v, -w, /tmp/graph8792917789525750285.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 00:36:46] [INFO ] Decomposing Gal with order
[2021-05-18 00:36:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 00:36:46] [INFO ] Removed a total of 103 redundant transitions.
[2021-05-18 00:36:46] [INFO ] Flatten gal took : 71 ms
[2021-05-18 00:36:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-18 00:36:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8903014993780360116.gal : 8 ms
[2021-05-18 00:36:46] [INFO ] Time to serialize properties into /tmp/CTLFireability5106764958014811014.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/CTLFireability8903014993780360116.gal, -t, CGAL, -ctl, /tmp/CTLFireability5106764958014811014.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/CTLFireability8903014993780360116.gal -t CGAL -ctl /tmp/CTLFireability5106764958014811014.ctl
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5326e+57,27.7461,694700,15362,11108,1.16814e+06,416908,2200,2.31399e+06,665,2.30258e+06,0
Converting to forward existential form...Done !
original formula: EG(((EX((((((((((i14.u60.newmsg48>=1)&&(i14.u60.election_50_2_2_to_left_49>=1))||((i14.u37.newmsg47>=1)&&(i13.u58.reply_50_4_to_right_46>=1)))||(i9.u32.rcv_right_election_50_5_10_40>=1))||((i7.u54.newmsg34>=1)&&(i7.u53.reply_34_0_to_right_33>=1)))||((i6.u26.newmsg31>=1)&&(i6.u112.elected_50_to_left_32>=1)))||(i4.i1.u47.init21>=1))||((i13.u58.newmsg46>=1)&&(i14.u105.elected_50_to_left_47>=1)))||((i8.i0.u28.newmsg36>=1)&&(i8.i0.u73.election_50_4_14_to_left_37>=1)))) + ((((((((i0.u2.rcv_right_election_5_0_1_4>=1)||(i1.i0.u4.rcv_right_election_7_0_1_6>=1))||(i6.u51.rcv_left_election_50_6_30_30>=1))||((i8.i0.u28.newmsg36>=1)&&(i8.i0.u28.reply_36_0_to_right_35>=1)))||((i13.u56.newmsg45>=1)&&(i13.u56.election_50_3_5_to_left_46>=1)))||((i2.u8.newmsg10>=1)&&(i1.i1.u7.election_50_5_10_to_right_9>=1)))&&((((((((((i10.u34.rcv_right_election_50_4_8_42>=1)||(i12.i0.u22.rcv_right_election_50_6_24_26>=1))||(i9.u33.rcv_right_election_50_5_9_41>=1))||(i6.u51.rcv_right_election_50_6_20_30>=1))||(i10.u35.rcv_left_reply_43_0_43>=1))||(i14.u37.rcv_left_reply_47_0_47>=1))||((i11.u39.newmsg50>=1)&&(i11.u0.reply_50_2_to_left_1>=1)))||((i14.u60.newmsg48>=1)&&(i14.u37.reply_50_2_to_right_47>=1)))||((i0.u1.newmsg3>=1)&&(i0.u1.election_2_0_1_to_right_2>=1)))||((i6.u51.newmsg30>=1)&&(i6.u51.election_31_0_1_to_left_31>=1))))&&((((((i3.i0.u12.rcv_left_reply_14_0_14>=1)||(i13.u58.rcv_right_election_50_2_4_46>=1))||((i1.i0.u4.newmsg6>=1)&&(i1.i0.u5.reply_50_4_to_left_7>=1)))||((i14.u60.newmsg48>=1)&&(i14.u38.election_50_5_2_to_left_49>=1)))||((i6.u51.newmsg30>=1)&&(i5.u82.reply_50_5_to_right_29>=1)))||((i9.u32.newmsg40>=1)&&(i8.i1.u31.reply_50_5_to_right_39>=1))))) + ((AF((((((((i4.i0.u16.rcv_right_election_50_5_32_18>=1)||(i12.i0.u22.rcv_right_reply_50_5_26>=1))||((i0.u2.newmsg4>=1)&&(i0.u2.election_50_2_4_to_right_3>=1)))||(i4.i0.u18.rcv_right_election_50_5_30_20>=1))||(i14.u67.rcv_right_election_50_3_2_48>=1))||(i9.u33.rcv_left_election_40_0_1_41>=1))||((i12.i0.u21.newmsg25>=1)&&(i12.i0.u22.reply_50_5_to_left_26>=1)))) + ((((((((i2.u10.rcv_left_election_11_0_1_12<1)&&((i10.u35.newmsg43<1)||(i10.u35.election_50_4_7_to_left_44<1)))&&((i11.u40.newmsg2<1)||(i0.u1.reply_50_5_to_left_3<1)))&&((i14.u60.newmsg48<1)||(i14.u37.reply_50_2_to_right_47<1)))&&((i3.i1.u15.newmsg17<1)||(i4.i0.u94.election_50_6_33_to_left_18<1)))&&((i5.u25.newmsg29<1)||(i5.u82.reply_50_5_to_right_28<1)))&&((i7.u54.newmsg34<1)||(i7.u54.election_35_0_1_to_left_35<1)))&&((i14.u60.newmsg48<1)||(i14.u67.election_50_3_2_to_left_49<1)))) * ((A(EG((((((i12.i0.u22.newmsg26>=1)&&(i12.i0.u22.election_27_0_1_to_left_27>=1))||(i0.u3.init4>=1))||((i11.u0.newmsg1>=1)&&(i11.u0.reply_50_5_to_left_2>=1)))||((i13.u58.newmsg46>=1)&&(i13.u56.election_50_6_46_to_right_45>=1)))) U ((((((((((i12.i0.u21.newmsg25<1)||(i12.i0.u21.election_24_0_1_to_right_24<1))&&(i3.i1.u15.rcv_left_election_16_0_1_17<1))&&((i2.u8.newmsg10<1)||(i2.u122.elected_50_to_left_11<1)))&&((i10.u35.newmsg43<1)||(i10.u35.election_50_3_7_to_left_44<1)))&&((i13.u58.newmsg46<1)||(i13.u56.reply_50_3_to_right_45<1)))&&(i8.i0.u29.rcv_left_reply_37_0_37<1))&&(i12.i1.u20.rcv_right_election_25_0_1_24<1))&&(i14.u67.rcv_right_election_50_3_2_48<1))&&((i8.i0.u28.newmsg36<1)||(i8.i0.u73.election_50_4_14_to_left_37<1)))) + ((((((((((i0.u68.rcv_left_election_50_3_3_3<1)&&(i1.i0.u41.init6<1))&&(i3.i1.u46.rcv_left_election_50_4_15_15<1))&&(i6.u26.rcv_left_reply_31_0_31<1))&&((i8.i1.u31.newmsg39<1)||(i8.i1.u30.reply_50_4_to_right_38<1)))&&((i7.u54.newmsg34<1)||(i7.u53.reply_34_0_to_right_33<1)))&&((i1.i0.u4.newmsg6<1)||(i1.i0.u4.election_50_6_44_to_left_7<1)))&&((i4.i1.u47.newmsg22<1)||(i4.i1.u47.election_50_5_22_to_right_21<1)))&&((i1.i0.u5.newmsg7<1)||(i1.i1.u42.election_50_6_43_to_left_8<1)))&&((i5.u23.newmsg27<1)||(i5.u81.reply_50_5_to_right_26<1)))) + ((AF(((((((((i9.u33.rcv_right_election_50_6_9_41>=1)||((i2.u8.newmsg10>=1)&&(i2.u122.elected_50_to_left_11>=1)))||((i5.u23.newmsg27>=1)&&(i5.u24.election_50_5_23_to_left_28>=1)))||(i0.u3.init4>=1))||(i12.i0.u21.rcv_right_election_26_0_1_25>=1))||(i9.u33.rcv_left_reply_41_0_41>=1))||(i0.u3.rcv_right_reply_50_5_5>=1))||(i14.u60.rcv_left_election_47_0_1_48>=1))) * (((i0.u1.newmsg3>=1)&&(i0.u1.election_50_6_3_to_right_2>=1))||((i9.u32.newmsg40>=1)&&(i9.u32.election_50_5_10_to_left_41>=1)))) * (((((i0.u2.rcv_right_election_5_0_1_4>=1)||(i3.i1.u14.rcv_right_election_50_6_34_16>=1))||((i6.u51.newmsg30>=1)&&(i6.u51.election_50_5_20_to_left_31>=1)))||((i8.i0.u28.newmsg36>=1)&&(i7.u55.reply_50_4_to_right_35>=1)))||((i14.u38.newmsg49>=1)&&(i14.u71.election_50_4_1_to_left_50>=1))))))))
=> equivalent forward existential formula: [FwdG(Init,((EX((((((((((i14.u60.newmsg48>=1)&&(i14.u60.election_50_2_2_to_left_49>=1))||((i14.u37.newmsg47>=1)&&(i13.u58.reply_50_4_to_right_46>=1)))||(i9.u32.rcv_right_election_50_5_10_40>=1))||((i7.u54.newmsg34>=1)&&(i7.u53.reply_34_0_to_right_33>=1)))||((i6.u26.newmsg31>=1)&&(i6.u112.elected_50_to_left_32>=1)))||(i4.i1.u47.init21>=1))||((i13.u58.newmsg46>=1)&&(i14.u105.elected_50_to_left_47>=1)))||((i8.i0.u28.newmsg36>=1)&&(i8.i0.u73.election_50_4_14_to_left_37>=1)))) + ((((((((i0.u2.rcv_right_election_5_0_1_4>=1)||(i1.i0.u4.rcv_right_election_7_0_1_6>=1))||(i6.u51.rcv_left_election_50_6_30_30>=1))||((i8.i0.u28.newmsg36>=1)&&(i8.i0.u28.reply_36_0_to_right_35>=1)))||((i13.u56.newmsg45>=1)&&(i13.u56.election_50_3_5_to_left_46>=1)))||((i2.u8.newmsg10>=1)&&(i1.i1.u7.election_50_5_10_to_right_9>=1)))&&((((((((((i10.u34.rcv_right_election_50_4_8_42>=1)||(i12.i0.u22.rcv_right_election_50_6_24_26>=1))||(i9.u33.rcv_right_election_50_5_9_41>=1))||(i6.u51.rcv_right_election_50_6_20_30>=1))||(i10.u35.rcv_left_reply_43_0_43>=1))||(i14.u37.rcv_left_reply_47_0_47>=1))||((i11.u39.newmsg50>=1)&&(i11.u0.reply_50_2_to_left_1>=1)))||((i14.u60.newmsg48>=1)&&(i14.u37.reply_50_2_to_right_47>=1)))||((i0.u1.newmsg3>=1)&&(i0.u1.election_2_0_1_to_right_2>=1)))||((i6.u51.newmsg30>=1)&&(i6.u51.election_31_0_1_to_left_31>=1))))&&((((((i3.i0.u12.rcv_left_reply_14_0_14>=1)||(i13.u58.rcv_right_election_50_2_4_46>=1))||((i1.i0.u4.newmsg6>=1)&&(i1.i0.u5.reply_50_4_to_left_7>=1)))||((i14.u60.newmsg48>=1)&&(i14.u38.election_50_5_2_to_left_49>=1)))||((i6.u51.newmsg30>=1)&&(i5.u82.reply_50_5_to_right_29>=1)))||((i9.u32.newmsg40>=1)&&(i8.i1.u31.reply_50_5_to_right_39>=1))))) + ((!(EG(!((((((((i4.i0.u16.rcv_right_election_50_5_32_18>=1)||(i12.i0.u22.rcv_right_reply_50_5_26>=1))||((i0.u2.newmsg4>=1)&&(i0.u2.election_50_2_4_to_right_3>=1)))||(i4.i0.u18.rcv_right_election_50_5_30_20>=1))||(i14.u67.rcv_right_election_50_3_2_48>=1))||(i9.u33.rcv_left_election_40_0_1_41>=1))||((i12.i0.u21.newmsg25>=1)&&(i12.i0.u22.reply_50_5_to_left_26>=1)))))) + ((((((((i2.u10.rcv_left_election_11_0_1_12<1)&&((i10.u35.newmsg43<1)||(i10.u35.election_50_4_7_to_left_44<1)))&&((i11.u40.newmsg2<1)||(i0.u1.reply_50_5_to_left_3<1)))&&((i14.u60.newmsg48<1)||(i14.u37.reply_50_2_to_right_47<1)))&&((i3.i1.u15.newmsg17<1)||(i4.i0.u94.election_50_6_33_to_left_18<1)))&&((i5.u25.newmsg29<1)||(i5.u82.reply_50_5_to_right_28<1)))&&((i7.u54.newmsg34<1)||(i7.u54.election_35_0_1_to_left_35<1)))&&((i14.u60.newmsg48<1)||(i14.u67.election_50_3_2_to_left_49<1)))) * ((!((E(!(((((((((((i12.i0.u21.newmsg25<1)||(i12.i0.u21.election_24_0_1_to_right_24<1))&&(i3.i1.u15.rcv_left_election_16_0_1_17<1))&&((i2.u8.newmsg10<1)||(i2.u122.elected_50_to_left_11<1)))&&((i10.u35.newmsg43<1)||(i10.u35.election_50_3_7_to_left_44<1)))&&((i13.u58.newmsg46<1)||(i13.u56.reply_50_3_to_right_45<1)))&&(i8.i0.u29.rcv_left_reply_37_0_37<1))&&(i12.i1.u20.rcv_right_election_25_0_1_24<1))&&(i14.u67.rcv_right_election_50_3_2_48<1))&&((i8.i0.u28.newmsg36<1)||(i8.i0.u73.election_50_4_14_to_left_37<1)))) U (!(EG((((((i12.i0.u22.newmsg26>=1)&&(i12.i0.u22.election_27_0_1_to_left_27>=1))||(i0.u3.init4>=1))||((i11.u0.newmsg1>=1)&&(i11.u0.reply_50_5_to_left_2>=1)))||((i13.u58.newmsg46>=1)&&(i13.u56.election_50_6_46_to_right_45>=1))))) * !(((((((((((i12.i0.u21.newmsg25<1)||(i12.i0.u21.election_24_0_1_to_right_24<1))&&(i3.i1.u15.rcv_left_election_16_0_1_17<1))&&((i2.u8.newmsg10<1)||(i2.u122.elected_50_to_left_11<1)))&&((i10.u35.newmsg43<1)||(i10.u35.election_50_3_7_to_left_44<1)))&&((i13.u58.newmsg46<1)||(i13.u56.reply_50_3_to_right_45<1)))&&(i8.i0.u29.rcv_left_reply_37_0_37<1))&&(i12.i1.u20.rcv_right_election_25_0_1_24<1))&&(i14.u67.rcv_right_election_50_3_2_48<1))&&((i8.i0.u28.newmsg36<1)||(i8.i0.u73.election_50_4_14_to_left_37<1)))))) + EG(!(((((((((((i12.i0.u21.newmsg25<1)||(i12.i0.u21.election_24_0_1_to_right_24<1))&&(i3.i1.u15.rcv_left_election_16_0_1_17<1))&&((i2.u8.newmsg10<1)||(i2.u122.elected_50_to_left_11<1)))&&((i10.u35.newmsg43<1)||(i10.u35.election_50_3_7_to_left_44<1)))&&((i13.u58.newmsg46<1)||(i13.u56.reply_50_3_to_right_45<1)))&&(i8.i0.u29.rcv_left_reply_37_0_37<1))&&(i12.i1.u20.rcv_right_election_25_0_1_24<1))&&(i14.u67.rcv_right_election_50_3_2_48<1))&&((i8.i0.u28.newmsg36<1)||(i8.i0.u73.election_50_4_14_to_left_37<1))))))) + ((((((((((i0.u68.rcv_left_election_50_3_3_3<1)&&(i1.i0.u41.init6<1))&&(i3.i1.u46.rcv_left_election_50_4_15_15<1))&&(i6.u26.rcv_left_reply_31_0_31<1))&&((i8.i1.u31.newmsg39<1)||(i8.i1.u30.reply_50_4_to_right_38<1)))&&((i7.u54.newmsg34<1)||(i7.u53.reply_34_0_to_right_33<1)))&&((i1.i0.u4.newmsg6<1)||(i1.i0.u4.election_50_6_44_to_left_7<1)))&&((i4.i1.u47.newmsg22<1)||(i4.i1.u47.election_50_5_22_to_right_21<1)))&&((i1.i0.u5.newmsg7<1)||(i1.i1.u42.election_50_6_43_to_left_8<1)))&&((i5.u23.newmsg27<1)||(i5.u81.reply_50_5_to_right_26<1)))) + ((!(EG(!(((((((((i9.u33.rcv_right_election_50_6_9_41>=1)||((i2.u8.newmsg10>=1)&&(i2.u122.elected_50_to_left_11>=1)))||((i5.u23.newmsg27>=1)&&(i5.u24.election_50_5_23_to_left_28>=1)))||(i0.u3.init4>=1))||(i12.i0.u21.rcv_right_election_26_0_1_25>=1))||(i9.u33.rcv_left_reply_41_0_41>=1))||(i0.u3.rcv_right_reply_50_5_5>=1))||(i14.u60.rcv_left_election_47_0_1_48>=1))))) * (((i0.u1.newmsg3>=1)&&(i0.u1.election_50_6_3_to_right_2>=1))||((i9.u32.newmsg40>=1)&&(i9.u32.election_50_5_10_to_left_41>=1)))) * (((((i0.u2.rcv_right_election_5_0_1_4>=1)||(i3.i1.u14.rcv_right_election_50_6_34_16>=1))||((i6.u51.newmsg30>=1)&&(i6.u51.election_50_5_20_to_left_31>=1)))||((i8.i0.u28.newmsg36>=1)&&(i7.u55.reply_50_4_to_right_35>=1)))||((i14.u38.newmsg49>=1)&&(i14.u71.election_50_4_1_to_left_50>=1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t9, t11, t16, t17, t21, t25, t26, t28, t29, t31, t32, t34, t35, t38, t39, t40, t41, t43, t45, t46, t48, t49, t282, t1083, i0.t3, i0.u1.t59, i0.u1.t63, i0.u2.t65, i0.u2.t69, i0.u3.t71, i0.u3.t74, i1.t7, i1.t6, i1.i0.t5, i1.i0.u4.t76, i1.i0.u4.t80, i1.i0.u5.t82, i1.i0.u5.t85, i1.i1.t8, i1.i1.t101, i1.i1.u7.t93, i1.i1.u7.t97, i1.i1.u42.t87, i1.i1.u42.t91, i2.t10, i2.u8.t99, i2.u9.t103, i2.u9.t107, i2.u10.t109, i2.u10.t113, i3.t14, i3.t13, i3.i0.t12, i3.i0.u11.t115, i3.i0.u11.t119, i3.i0.u12.t121, i3.i0.u12.t125, i3.i1.t15, i3.i1.u14.t133, i3.i1.u14.t137, i3.i1.u15.t139, i3.i1.u15.t143, i3.i1.u46.t127, i3.i1.u46.t131, i4.t20, i4.t19, i4.i0.t18, i4.i0.t154, i4.i0.u16.t145, i4.i0.u16.t149, i4.i0.u17.t151, i4.i0.u18.t156, i4.i0.u18.t160, i4.i1.u19.t162, i4.i1.u19.t165, i4.i1.u47.t167, i4.i1.u47.t171, i5.t210, i5.t27, i5.u23.t196, i5.u23.t199, i5.u24.t201, i5.u24.t205, i5.u25.t207, i6.t227, i6.t30, i6.u26.t218, i6.u26.t222, i6.u27.t224, i6.u51.t212, i6.u51.t216, i7.t33, i7.u53.t229, i7.u53.t232, i7.u54.t234, i7.u54.t238, i7.u55.t240, i7.u55.t244, i8.t37, i8.i0.t36, i8.i0.u28.t246, i8.i0.u28.t250, i8.i0.u29.t252, i8.i0.u29.t256, i8.i0.u29.t260, i8.i1.t265, i8.i1.u30.t258, i8.i1.u31.t262, i9.u32.t267, i9.u32.t271, i9.u33.t273, i9.u33.t277, i10.t42, i10.u34.t279, i10.u35.t284, i10.u35.t288, i10.u36.t290, i10.u36.t294, i11.t0, i11.u39.t51, i11.u39.t933, i11.u39.t1033, i11.u40.t53, i11.u40.t57, i12.t24, i12.t23, i12.i0.u21.t184, i12.i0.u21.t188, i12.i0.u22.t190, i12.i0.u22.t194, i12.i1.t22, i12.i1.t182, i12.i1.u20.t179, i12.i1.u48.t173, i12.i1.u48.t177, i13.t44, i13.u56.t296, i13.u56.t300, i13.u58.t302, i13.u58.t306, i14.t323, i14.t47, i14.u37.t308, i14.u37.t312, i14.u38.t320, i14.u60.t314, i14.u60.t318, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/934/150/1084
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:39:07] [INFO ] Flatten gal took : 33 ms
[2021-05-18 00:39:07] [INFO ] Time to serialize gal into /tmp/CTLFireability15576788617269919653.gal : 4 ms
[2021-05-18 00:39:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13269745041900772241.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/CTLFireability15576788617269919653.gal, -t, CGAL, -ctl, /tmp/CTLFireability13269745041900772241.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/CTLFireability15576788617269919653.gal -t CGAL -ctl /tmp/CTLFireability13269745041900772241.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5326e+57,8.56688,216256,2,153063,5,760815,6,0,5597,873503,0
Converting to forward existential form...Done !
original formula: EG(((EX((((((((((newmsg48>=1)&&(election_50_2_2_to_left_49>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||(rcv_right_election_50_5_10_40>=1))||((newmsg34>=1)&&(reply_34_0_to_right_33>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||(init21>=1))||((newmsg46>=1)&&(elected_50_to_left_47>=1)))||((newmsg36>=1)&&(election_50_4_14_to_left_37>=1)))) + ((((((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_7_0_1_6>=1))||(rcv_left_election_50_6_30_30>=1))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))||((newmsg45>=1)&&(election_50_3_5_to_left_46>=1)))||((newmsg10>=1)&&(election_50_5_10_to_right_9>=1)))&&((((((((((rcv_right_election_50_4_8_42>=1)||(rcv_right_election_50_6_24_26>=1))||(rcv_right_election_50_5_9_41>=1))||(rcv_right_election_50_6_20_30>=1))||(rcv_left_reply_43_0_43>=1))||(rcv_left_reply_47_0_47>=1))||((newmsg50>=1)&&(reply_50_2_to_left_1>=1)))||((newmsg48>=1)&&(reply_50_2_to_right_47>=1)))||((newmsg3>=1)&&(election_2_0_1_to_right_2>=1)))||((newmsg30>=1)&&(election_31_0_1_to_left_31>=1))))&&((((((rcv_left_reply_14_0_14>=1)||(rcv_right_election_50_2_4_46>=1))||((newmsg6>=1)&&(reply_50_4_to_left_7>=1)))||((newmsg48>=1)&&(election_50_5_2_to_left_49>=1)))||((newmsg30>=1)&&(reply_50_5_to_right_29>=1)))||((newmsg40>=1)&&(reply_50_5_to_right_39>=1))))) + ((AF((((((((rcv_right_election_50_5_32_18>=1)||(rcv_right_reply_50_5_26>=1))||((newmsg4>=1)&&(election_50_2_4_to_right_3>=1)))||(rcv_right_election_50_5_30_20>=1))||(rcv_right_election_50_3_2_48>=1))||(rcv_left_election_40_0_1_41>=1))||((newmsg25>=1)&&(reply_50_5_to_left_26>=1)))) + ((((((((rcv_left_election_11_0_1_12<1)&&((newmsg43<1)||(election_50_4_7_to_left_44<1)))&&((newmsg2<1)||(reply_50_5_to_left_3<1)))&&((newmsg48<1)||(reply_50_2_to_right_47<1)))&&((newmsg17<1)||(election_50_6_33_to_left_18<1)))&&((newmsg29<1)||(reply_50_5_to_right_28<1)))&&((newmsg34<1)||(election_35_0_1_to_left_35<1)))&&((newmsg48<1)||(election_50_3_2_to_left_49<1)))) * ((A(EG((((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||(init4>=1))||((newmsg1>=1)&&(reply_50_5_to_left_2>=1)))||((newmsg46>=1)&&(election_50_6_46_to_right_45>=1)))) U ((((((((((newmsg25<1)||(election_24_0_1_to_right_24<1))&&(rcv_left_election_16_0_1_17<1))&&((newmsg10<1)||(elected_50_to_left_11<1)))&&((newmsg43<1)||(election_50_3_7_to_left_44<1)))&&((newmsg46<1)||(reply_50_3_to_right_45<1)))&&(rcv_left_reply_37_0_37<1))&&(rcv_right_election_25_0_1_24<1))&&(rcv_right_election_50_3_2_48<1))&&((newmsg36<1)||(election_50_4_14_to_left_37<1)))) + ((((((((((rcv_left_election_50_3_3_3<1)&&(init6<1))&&(rcv_left_election_50_4_15_15<1))&&(rcv_left_reply_31_0_31<1))&&((newmsg39<1)||(reply_50_4_to_right_38<1)))&&((newmsg34<1)||(reply_34_0_to_right_33<1)))&&((newmsg6<1)||(election_50_6_44_to_left_7<1)))&&((newmsg22<1)||(election_50_5_22_to_right_21<1)))&&((newmsg7<1)||(election_50_6_43_to_left_8<1)))&&((newmsg27<1)||(reply_50_5_to_right_26<1)))) + ((AF(((((((((rcv_right_election_50_6_9_41>=1)||((newmsg10>=1)&&(elected_50_to_left_11>=1)))||((newmsg27>=1)&&(election_50_5_23_to_left_28>=1)))||(init4>=1))||(rcv_right_election_26_0_1_25>=1))||(rcv_left_reply_41_0_41>=1))||(rcv_right_reply_50_5_5>=1))||(rcv_left_election_47_0_1_48>=1))) * (((newmsg3>=1)&&(election_50_6_3_to_right_2>=1))||((newmsg40>=1)&&(election_50_5_10_to_left_41>=1)))) * (((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_50_6_34_16>=1))||((newmsg30>=1)&&(election_50_5_20_to_left_31>=1)))||((newmsg36>=1)&&(reply_50_4_to_right_35>=1)))||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))))))
=> equivalent forward existential formula: [FwdG(Init,((EX((((((((((newmsg48>=1)&&(election_50_2_2_to_left_49>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||(rcv_right_election_50_5_10_40>=1))||((newmsg34>=1)&&(reply_34_0_to_right_33>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||(init21>=1))||((newmsg46>=1)&&(elected_50_to_left_47>=1)))||((newmsg36>=1)&&(election_50_4_14_to_left_37>=1)))) + ((((((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_7_0_1_6>=1))||(rcv_left_election_50_6_30_30>=1))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))||((newmsg45>=1)&&(election_50_3_5_to_left_46>=1)))||((newmsg10>=1)&&(election_50_5_10_to_right_9>=1)))&&((((((((((rcv_right_election_50_4_8_42>=1)||(rcv_right_election_50_6_24_26>=1))||(rcv_right_election_50_5_9_41>=1))||(rcv_right_election_50_6_20_30>=1))||(rcv_left_reply_43_0_43>=1))||(rcv_left_reply_47_0_47>=1))||((newmsg50>=1)&&(reply_50_2_to_left_1>=1)))||((newmsg48>=1)&&(reply_50_2_to_right_47>=1)))||((newmsg3>=1)&&(election_2_0_1_to_right_2>=1)))||((newmsg30>=1)&&(election_31_0_1_to_left_31>=1))))&&((((((rcv_left_reply_14_0_14>=1)||(rcv_right_election_50_2_4_46>=1))||((newmsg6>=1)&&(reply_50_4_to_left_7>=1)))||((newmsg48>=1)&&(election_50_5_2_to_left_49>=1)))||((newmsg30>=1)&&(reply_50_5_to_right_29>=1)))||((newmsg40>=1)&&(reply_50_5_to_right_39>=1))))) + ((!(EG(!((((((((rcv_right_election_50_5_32_18>=1)||(rcv_right_reply_50_5_26>=1))||((newmsg4>=1)&&(election_50_2_4_to_right_3>=1)))||(rcv_right_election_50_5_30_20>=1))||(rcv_right_election_50_3_2_48>=1))||(rcv_left_election_40_0_1_41>=1))||((newmsg25>=1)&&(reply_50_5_to_left_26>=1)))))) + ((((((((rcv_left_election_11_0_1_12<1)&&((newmsg43<1)||(election_50_4_7_to_left_44<1)))&&((newmsg2<1)||(reply_50_5_to_left_3<1)))&&((newmsg48<1)||(reply_50_2_to_right_47<1)))&&((newmsg17<1)||(election_50_6_33_to_left_18<1)))&&((newmsg29<1)||(reply_50_5_to_right_28<1)))&&((newmsg34<1)||(election_35_0_1_to_left_35<1)))&&((newmsg48<1)||(election_50_3_2_to_left_49<1)))) * ((!((E(!(((((((((((newmsg25<1)||(election_24_0_1_to_right_24<1))&&(rcv_left_election_16_0_1_17<1))&&((newmsg10<1)||(elected_50_to_left_11<1)))&&((newmsg43<1)||(election_50_3_7_to_left_44<1)))&&((newmsg46<1)||(reply_50_3_to_right_45<1)))&&(rcv_left_reply_37_0_37<1))&&(rcv_right_election_25_0_1_24<1))&&(rcv_right_election_50_3_2_48<1))&&((newmsg36<1)||(election_50_4_14_to_left_37<1)))) U (!(EG((((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||(init4>=1))||((newmsg1>=1)&&(reply_50_5_to_left_2>=1)))||((newmsg46>=1)&&(election_50_6_46_to_right_45>=1))))) * !(((((((((((newmsg25<1)||(election_24_0_1_to_right_24<1))&&(rcv_left_election_16_0_1_17<1))&&((newmsg10<1)||(elected_50_to_left_11<1)))&&((newmsg43<1)||(election_50_3_7_to_left_44<1)))&&((newmsg46<1)||(reply_50_3_to_right_45<1)))&&(rcv_left_reply_37_0_37<1))&&(rcv_right_election_25_0_1_24<1))&&(rcv_right_election_50_3_2_48<1))&&((newmsg36<1)||(election_50_4_14_to_left_37<1)))))) + EG(!(((((((((((newmsg25<1)||(election_24_0_1_to_right_24<1))&&(rcv_left_election_16_0_1_17<1))&&((newmsg10<1)||(elected_50_to_left_11<1)))&&((newmsg43<1)||(election_50_3_7_to_left_44<1)))&&((newmsg46<1)||(reply_50_3_to_right_45<1)))&&(rcv_left_reply_37_0_37<1))&&(rcv_right_election_25_0_1_24<1))&&(rcv_right_election_50_3_2_48<1))&&((newmsg36<1)||(election_50_4_14_to_left_37<1))))))) + ((((((((((rcv_left_election_50_3_3_3<1)&&(init6<1))&&(rcv_left_election_50_4_15_15<1))&&(rcv_left_reply_31_0_31<1))&&((newmsg39<1)||(reply_50_4_to_right_38<1)))&&((newmsg34<1)||(reply_34_0_to_right_33<1)))&&((newmsg6<1)||(election_50_6_44_to_left_7<1)))&&((newmsg22<1)||(election_50_5_22_to_right_21<1)))&&((newmsg7<1)||(election_50_6_43_to_left_8<1)))&&((newmsg27<1)||(reply_50_5_to_right_26<1)))) + ((!(EG(!(((((((((rcv_right_election_50_6_9_41>=1)||((newmsg10>=1)&&(elected_50_to_left_11>=1)))||((newmsg27>=1)&&(election_50_5_23_to_left_28>=1)))||(init4>=1))||(rcv_right_election_26_0_1_25>=1))||(rcv_left_reply_41_0_41>=1))||(rcv_right_reply_50_5_5>=1))||(rcv_left_election_47_0_1_48>=1))))) * (((newmsg3>=1)&&(election_50_6_3_to_right_2>=1))||((newmsg40>=1)&&(election_50_5_10_to_left_41>=1)))) * (((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_50_6_34_16>=1))||((newmsg30>=1)&&(election_50_5_20_to_left_31>=1)))||((newmsg36>=1)&&(reply_50_4_to_right_35>=1)))||((newmsg49>=1)&&(election_50_4_1_to_left_50>=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, t45, t46, t47, t48, t49, t51, t53, t57, t59, t63, t65, t69, t71, t74, t76, t80, t82, t85, t87, t91, t93, t97, t99, t101, t103, t107, t109, t113, t115, t119, t121, t125, t127, t131, t133, t137, t139, t143, t145, t149, t151, t154, t156, t160, t162, t165, t167, t171, t173, t177, t179, t182, t184, t188, t190, t194, t196, t199, t201, t205, t207, t210, t212, t216, t218, t222, t224, t227, t229, t232, t234, t238, t240, t244, t246, t250, t252, t256, t258, t260, t262, t265, t267, t271, t273, t277, t279, t282, t284, t288, t290, t294, t296, t300, t302, t306, t308, t312, t314, t318, t320, t323, t933, t1033, t1083, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/934/150/1084
Detected timeout of ITS tools.
[2021-05-18 01:00:09] [INFO ] Flatten gal took : 455 ms
[2021-05-18 01:00:10] [INFO ] Input system was already deterministic with 1084 transitions.
[2021-05-18 01:00:10] [INFO ] Transformed 1140 places.
[2021-05-18 01:00:10] [INFO ] Transformed 1084 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 01:00:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12188591137942397649.gal : 10 ms
[2021-05-18 01:00:10] [INFO ] Time to serialize properties into /tmp/CTLFireability4858428853943295429.ctl : 11 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/CTLFireability12188591137942397649.gal, -t, CGAL, -ctl, /tmp/CTLFireability4858428853943295429.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/CTLFireability12188591137942397649.gal -t CGAL -ctl /tmp/CTLFireability4858428853943295429.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 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5326e+57,371.909,6069944,2,988149,5,3.01854e+07,6,0,5597,1.57834e+07,0
Converting to forward existential form...Done !
original formula: EG(((EX((((((((((newmsg48>=1)&&(election_50_2_2_to_left_49>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||(rcv_right_election_50_5_10_40>=1))||((newmsg34>=1)&&(reply_34_0_to_right_33>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||(init21>=1))||((newmsg46>=1)&&(elected_50_to_left_47>=1)))||((newmsg36>=1)&&(election_50_4_14_to_left_37>=1)))) + ((((((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_7_0_1_6>=1))||(rcv_left_election_50_6_30_30>=1))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))||((newmsg45>=1)&&(election_50_3_5_to_left_46>=1)))||((newmsg10>=1)&&(election_50_5_10_to_right_9>=1)))&&((((((((((rcv_right_election_50_4_8_42>=1)||(rcv_right_election_50_6_24_26>=1))||(rcv_right_election_50_5_9_41>=1))||(rcv_right_election_50_6_20_30>=1))||(rcv_left_reply_43_0_43>=1))||(rcv_left_reply_47_0_47>=1))||((newmsg50>=1)&&(reply_50_2_to_left_1>=1)))||((newmsg48>=1)&&(reply_50_2_to_right_47>=1)))||((newmsg3>=1)&&(election_2_0_1_to_right_2>=1)))||((newmsg30>=1)&&(election_31_0_1_to_left_31>=1))))&&((((((rcv_left_reply_14_0_14>=1)||(rcv_right_election_50_2_4_46>=1))||((newmsg6>=1)&&(reply_50_4_to_left_7>=1)))||((newmsg48>=1)&&(election_50_5_2_to_left_49>=1)))||((newmsg30>=1)&&(reply_50_5_to_right_29>=1)))||((newmsg40>=1)&&(reply_50_5_to_right_39>=1))))) + ((AF((((((((rcv_right_election_50_5_32_18>=1)||(rcv_right_reply_50_5_26>=1))||((newmsg4>=1)&&(election_50_2_4_to_right_3>=1)))||(rcv_right_election_50_5_30_20>=1))||(rcv_right_election_50_3_2_48>=1))||(rcv_left_election_40_0_1_41>=1))||((newmsg25>=1)&&(reply_50_5_to_left_26>=1)))) + ((((((((rcv_left_election_11_0_1_12<1)&&((newmsg43<1)||(election_50_4_7_to_left_44<1)))&&((newmsg2<1)||(reply_50_5_to_left_3<1)))&&((newmsg48<1)||(reply_50_2_to_right_47<1)))&&((newmsg17<1)||(election_50_6_33_to_left_18<1)))&&((newmsg29<1)||(reply_50_5_to_right_28<1)))&&((newmsg34<1)||(election_35_0_1_to_left_35<1)))&&((newmsg48<1)||(election_50_3_2_to_left_49<1)))) * ((A(EG((((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||(init4>=1))||((newmsg1>=1)&&(reply_50_5_to_left_2>=1)))||((newmsg46>=1)&&(election_50_6_46_to_right_45>=1)))) U ((((((((((newmsg25<1)||(election_24_0_1_to_right_24<1))&&(rcv_left_election_16_0_1_17<1))&&((newmsg10<1)||(elected_50_to_left_11<1)))&&((newmsg43<1)||(election_50_3_7_to_left_44<1)))&&((newmsg46<1)||(reply_50_3_to_right_45<1)))&&(rcv_left_reply_37_0_37<1))&&(rcv_right_election_25_0_1_24<1))&&(rcv_right_election_50_3_2_48<1))&&((newmsg36<1)||(election_50_4_14_to_left_37<1)))) + ((((((((((rcv_left_election_50_3_3_3<1)&&(init6<1))&&(rcv_left_election_50_4_15_15<1))&&(rcv_left_reply_31_0_31<1))&&((newmsg39<1)||(reply_50_4_to_right_38<1)))&&((newmsg34<1)||(reply_34_0_to_right_33<1)))&&((newmsg6<1)||(election_50_6_44_to_left_7<1)))&&((newmsg22<1)||(election_50_5_22_to_right_21<1)))&&((newmsg7<1)||(election_50_6_43_to_left_8<1)))&&((newmsg27<1)||(reply_50_5_to_right_26<1)))) + ((AF(((((((((rcv_right_election_50_6_9_41>=1)||((newmsg10>=1)&&(elected_50_to_left_11>=1)))||((newmsg27>=1)&&(election_50_5_23_to_left_28>=1)))||(init4>=1))||(rcv_right_election_26_0_1_25>=1))||(rcv_left_reply_41_0_41>=1))||(rcv_right_reply_50_5_5>=1))||(rcv_left_election_47_0_1_48>=1))) * (((newmsg3>=1)&&(election_50_6_3_to_right_2>=1))||((newmsg40>=1)&&(election_50_5_10_to_left_41>=1)))) * (((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_50_6_34_16>=1))||((newmsg30>=1)&&(election_50_5_20_to_left_31>=1)))||((newmsg36>=1)&&(reply_50_4_to_right_35>=1)))||((newmsg49>=1)&&(election_50_4_1_to_left_50>=1))))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(Init,((EX((((((((((newmsg48>=1)&&(election_50_2_2_to_left_49>=1))||((newmsg47>=1)&&(reply_50_4_to_right_46>=1)))||(rcv_right_election_50_5_10_40>=1))||((newmsg34>=1)&&(reply_34_0_to_right_33>=1)))||((newmsg31>=1)&&(elected_50_to_left_32>=1)))||(init21>=1))||((newmsg46>=1)&&(elected_50_to_left_47>=1)))||((newmsg36>=1)&&(election_50_4_14_to_left_37>=1)))) + ((((((((rcv_right_election_5_0_1_4>=1)||(rcv_right_election_7_0_1_6>=1))||(rcv_left_election_50_6_30_30>=1))||((newmsg36>=1)&&(reply_36_0_to_right_35>=1)))
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
BK_STOP 1621300871487
--------------------
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-50"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-50, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156500466"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-50.tgz
mv HirschbergSinclair-PT-50 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;