About the Execution of ITS-Tools for HirschbergSinclair-PT-30
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16244.920 | 3042152.00 | 2288272.00 | 469812.40 | F??????F???????? | 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-162124156500434.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-30, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156500434
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 38K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 178K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 29K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 125K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.2K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K 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 863K 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-30-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-30-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621290244133
Running Version 0
[2021-05-17 22:24:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 22:24:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 22:24:13] [INFO ] Load time of PNML (sax parser for PT used): 88 ms
[2021-05-17 22:24:13] [INFO ] Transformed 670 places.
[2021-05-17 22:24:13] [INFO ] Transformed 605 transitions.
[2021-05-17 22:24:13] [INFO ] Parsed PT model containing 670 places and 605 transitions in 130 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 496 out of 670 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 640 transition count 605
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 639 transition count 604
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 639 transition count 604
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 638 transition count 603
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 638 transition count 603
Applied a total of 34 rules in 86 ms. Remains 638 /670 variables (removed 32) and now considering 603/605 (removed 2) transitions.
// Phase 1: matrix 603 rows 638 cols
[2021-05-17 22:24:14] [INFO ] Computed 35 place invariants in 32 ms
[2021-05-17 22:24:14] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 603 rows 638 cols
[2021-05-17 22:24:14] [INFO ] Computed 35 place invariants in 14 ms
[2021-05-17 22:24:15] [INFO ] Implicit Places using invariants and state equation in 497 ms returned []
Implicit Place search using SMT with State Equation took 844 ms to find 0 implicit places.
// Phase 1: matrix 603 rows 638 cols
[2021-05-17 22:24:15] [INFO ] Computed 35 place invariants in 4 ms
[2021-05-17 22:24:15] [INFO ] Dead Transitions using invariants and state equation in 338 ms returned []
Finished structural reductions, in 1 iterations. Remains : 638/670 places, 603/605 transitions.
[2021-05-17 22:24:15] [INFO ] Flatten gal took : 82 ms
[2021-05-17 22:24:15] [INFO ] Flatten gal took : 51 ms
[2021-05-17 22:24:15] [INFO ] Input system was already deterministic with 603 transitions.
Incomplete random walk after 100000 steps, including 165 resets, run finished after 662 ms. (steps per millisecond=151 ) properties (out of 111) seen :107
Running SMT prover for 4 properties.
// Phase 1: matrix 603 rows 638 cols
[2021-05-17 22:24:16] [INFO ] Computed 35 place invariants in 6 ms
[2021-05-17 22:24:16] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 71 ms returned sat
[2021-05-17 22:24:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:17] [INFO ] [Real]Absence check using state equation in 266 ms returned sat
[2021-05-17 22:24:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 22:24:17] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 58 ms returned sat
[2021-05-17 22:24:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:17] [INFO ] [Nat]Absence check using state equation in 213 ms returned sat
[2021-05-17 22:24:17] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 34 ms.
[2021-05-17 22:24:18] [INFO ] Added : 90 causal constraints over 18 iterations in 728 ms. Result :sat
[2021-05-17 22:24:18] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 66 ms returned sat
[2021-05-17 22:24:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:18] [INFO ] [Real]Absence check using state equation in 513 ms returned sat
[2021-05-17 22:24:18] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 32 ms.
[2021-05-17 22:24:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 22:24:19] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 59 ms returned sat
[2021-05-17 22:24:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:19] [INFO ] [Nat]Absence check using state equation in 519 ms returned sat
[2021-05-17 22:24:19] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 34 ms.
[2021-05-17 22:24:20] [INFO ] Added : 116 causal constraints over 24 iterations in 877 ms. Result :sat
[2021-05-17 22:24:20] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 63 ms returned sat
[2021-05-17 22:24:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:21] [INFO ] [Real]Absence check using state equation in 271 ms returned sat
[2021-05-17 22:24:21] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 42 ms.
[2021-05-17 22:24:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 22:24:21] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 58 ms returned sat
[2021-05-17 22:24:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:21] [INFO ] [Nat]Absence check using state equation in 250 ms returned sat
[2021-05-17 22:24:21] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 34 ms.
[2021-05-17 22:24:23] [INFO ] Added : 263 causal constraints over 53 iterations in 1935 ms. Result :sat
[2021-05-17 22:24:23] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 71 ms returned sat
[2021-05-17 22:24:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:24] [INFO ] [Real]Absence check using state equation in 437 ms returned sat
[2021-05-17 22:24:24] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 31 ms.
[2021-05-17 22:24:24] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 22:24:24] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 58 ms returned sat
[2021-05-17 22:24:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 22:24:24] [INFO ] [Nat]Absence check using state equation in 475 ms returned sat
[2021-05-17 22:24:25] [INFO ] Computed and/alt/rep : 354/999/354 causal constraints (skipped 219 transitions) in 31 ms.
[2021-05-17 22:24:27] [INFO ] Added : 266 causal constraints over 54 iterations in 2086 ms. Result :sat
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 249 rules applied. Total rules applied 249 place count 637 transition count 353
Reduce places removed 249 places and 0 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 498 place count 388 transition count 353
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 525 place count 361 transition count 326
Iterating global reduction 2 with 27 rules applied. Total rules applied 552 place count 361 transition count 326
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 553 place count 360 transition count 325
Iterating global reduction 2 with 1 rules applied. Total rules applied 554 place count 360 transition count 325
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 555 place count 359 transition count 324
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 556 place count 358 transition count 323
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 557 place count 357 transition count 322
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 558 place count 356 transition count 321
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 559 place count 355 transition count 320
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 560 place count 354 transition count 319
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 561 place count 353 transition count 318
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 562 place count 352 transition count 317
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 563 place count 351 transition count 316
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 564 place count 350 transition count 315
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 565 place count 349 transition count 314
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 566 place count 348 transition count 313
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 567 place count 347 transition count 312
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 568 place count 346 transition count 311
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 569 place count 345 transition count 310
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 570 place count 344 transition count 309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 571 place count 343 transition count 308
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 572 place count 342 transition count 307
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 573 place count 341 transition count 306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 574 place count 340 transition count 305
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 575 place count 339 transition count 304
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 576 place count 338 transition count 303
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 577 place count 337 transition count 302
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 578 place count 336 transition count 301
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 579 place count 335 transition count 300
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 580 place count 334 transition count 299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 581 place count 333 transition count 298
Applied a total of 581 rules in 510 ms. Remains 333 /638 variables (removed 305) and now considering 298/603 (removed 305) transitions.
[2021-05-17 22:24:27] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:24:27] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:24:27] [INFO ] Input system was already deterministic with 298 transitions.
[2021-05-17 22:24:27] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:24:27] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:24:27] [INFO ] Time to serialize gal into /tmp/CTLFireability1972121115495107877.gal : 11 ms
[2021-05-17 22:24:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9128215950486037367.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/CTLFireability1972121115495107877.gal, -t, CGAL, -ctl, /tmp/CTLFireability9128215950486037367.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/CTLFireability1972121115495107877.gal -t CGAL -ctl /tmp/CTLFireability9128215950486037367.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.69062e+24,0.303966,15636,2,7176,5,44942,6,0,1578,38506,0
Converting to forward existential form...Done !
original formula: AF((EF(((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (AF((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (!(EG(!((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t9, t11, t13, t15, t17, t20, t22, t23, t25, t27, t29, t31, t34, t35, t37, t41, t42, t44, t45, t47, t49, t51, t53, t55, t57, t59, t61, t63, t65, t235, t267, t297, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/261/37/298
Detected timeout of ITS tools.
[2021-05-17 22:24:57] [INFO ] Flatten gal took : 20 ms
[2021-05-17 22:24:57] [INFO ] Applying decomposition
[2021-05-17 22:24:57] [INFO ] Flatten gal took : 13 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/graph16413578361464613862.txt, -o, /tmp/graph16413578361464613862.bin, -w, /tmp/graph16413578361464613862.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/graph16413578361464613862.bin, -l, -1, -v, -w, /tmp/graph16413578361464613862.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 22:24:57] [INFO ] Decomposing Gal with order
[2021-05-17 22:24:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 22:24:58] [INFO ] Removed a total of 175 redundant transitions.
[2021-05-17 22:24:58] [INFO ] Flatten gal took : 126 ms
[2021-05-17 22:24:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 14 ms.
[2021-05-17 22:24:58] [INFO ] Time to serialize gal into /tmp/CTLFireability8430337374651785415.gal : 9 ms
[2021-05-17 22:24:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15001405072646464410.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/CTLFireability8430337374651785415.gal, -t, CGAL, -ctl, /tmp/CTLFireability15001405072646464410.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/CTLFireability8430337374651785415.gal -t CGAL -ctl /tmp/CTLFireability15001405072646464410.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.69062e+24,0.321121,18260,1150,200,28302,2213,983,40346,92,7324,0
Converting to forward existential form...Done !
original formula: AF((EF(((((i1.u3.newmsg16>=1)&&(i1.u102.election_30_5_14_to_left_17>=1))||(i5.u4.rcv_left_reply_30_3_27>=1))||(i4.i0.u0.rcv_left_election_30_2_3_3>=1))) * (AF((((i3.i1.u66.rcv_right_reply_30_3_30>=1)||((i1.u22.newmsg17>=1)&&(i1.u22.reply_17_0_to_right_16>=1)))||(i3.i0.u5.rcv_left_reply_30_2_29>=1))) + ((((i8.i0.u1.rcv_left_election_9_0_1_10<1)&&(i3.i0.u5.rcv_left_reply_30_2_29<1))&&(i1.u22.rcv_left_reply_17_0_17<1))&&(i1.u3.rcv_right_election_17_0_1_16<1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((((i1.u3.newmsg16>=1)&&(i1.u102.election_30_5_14_to_left_17>=1))||(i5.u4.rcv_left_reply_30_3_27>=1))||(i4.i0.u0.rcv_left_election_30_2_3_3>=1))) * (!(EG(!((((i3.i1.u66.rcv_right_reply_30_3_30>=1)||((i1.u22.newmsg17>=1)&&(i1.u22.reply_17_0_to_right_16>=1)))||(i3.i0.u5.rcv_left_reply_30_2_29>=1))))) + ((((i8.i0.u1.rcv_left_election_9_0_1_10<1)&&(i3.i0.u5.rcv_left_reply_30_2_29<1))&&(i1.u22.rcv_left_reply_17_0_17<1))&&(i1.u3.rcv_right_election_17_0_1_16<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t27, t35, t42, t49, t57, t124, t205, t267, i1.t44, i1.t1, i1.t0, i1.u3.t34, i1.u22.t37, i1.u22.t41, i2.t47, i2.i2.t45, i3.i1.t3, i3.i1.t235, i3.i1.t297, i4.t9, i4.t7, i4.i1.t11, i4.i1.t13, i5.t63, i5.t61, i5.t59, i6.t55, i6.t53, i6.t51, i7.t31, i7.t29, i8.t245, i8.t25, i8.t23, i8.t22, i8.i0.u1.t20, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/251/37/288
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 179 transitions
Trivial Post-agglo rules discarded 179 transitions
Performed 179 trivial Post agglomeration. Transition count delta: 179
Iterating post reduction 0 with 179 rules applied. Total rules applied 179 place count 637 transition count 423
Reduce places removed 179 places and 0 transitions.
Iterating post reduction 1 with 179 rules applied. Total rules applied 358 place count 458 transition count 423
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 386 place count 430 transition count 395
Iterating global reduction 2 with 28 rules applied. Total rules applied 414 place count 430 transition count 395
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 420 place count 424 transition count 389
Iterating global reduction 2 with 6 rules applied. Total rules applied 426 place count 424 transition count 389
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 427 place count 423 transition count 388
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 428 place count 422 transition count 387
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 429 place count 421 transition count 386
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 430 place count 420 transition count 385
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 431 place count 419 transition count 384
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 432 place count 418 transition count 383
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 433 place count 417 transition count 382
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 434 place count 416 transition count 381
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 435 place count 415 transition count 380
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 436 place count 414 transition count 379
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 437 place count 413 transition count 378
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 438 place count 412 transition count 377
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 439 place count 411 transition count 376
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 440 place count 410 transition count 375
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 441 place count 409 transition count 374
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 442 place count 408 transition count 373
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 443 place count 407 transition count 372
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 444 place count 406 transition count 371
Applied a total of 444 rules in 370 ms. Remains 406 /638 variables (removed 232) and now considering 371/603 (removed 232) transitions.
[2021-05-17 22:25:28] [INFO ] Flatten gal took : 22 ms
[2021-05-17 22:25:28] [INFO ] Flatten gal took : 27 ms
[2021-05-17 22:25:28] [INFO ] Input system was already deterministic with 371 transitions.
[2021-05-17 22:25:28] [INFO ] Flatten gal took : 18 ms
[2021-05-17 22:25:28] [INFO ] Flatten gal took : 14 ms
[2021-05-17 22:25:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16767742036784322857.gal : 2 ms
[2021-05-17 22:25:28] [INFO ] Time to serialize properties into /tmp/CTLFireability976612410633110134.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/CTLFireability16767742036784322857.gal, -t, CGAL, -ctl, /tmp/CTLFireability976612410633110134.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/CTLFireability16767742036784322857.gal -t CGAL -ctl /tmp/CTLFireability976612410633110134.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.27929e+26,0.50369,21724,2,12558,5,64865,6,0,1955,62280,0
Converting to forward existential form...Done !
original formula: AF((A((((newmsg25>=1)&&(election_30_4_5_to_left_26>=1))||((newmsg2>=1)&&(election_30_5_28_to_left_3>=1))) U AF(E(((((((((newmsg12>=1)&&(reply_30_4_to_left_13>=1))||((newmsg24>=1)&&(reply_30_3_to_right_23>=1)))||((newmsg23>=1)&&(reply_30_4_to_right_22>=1)))||(rcv_left_reply_30_2_28>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_election_30_5_18_18>=1)) U ((((init28>=1)||(rcv_left_reply_30_0_30>=1))||(rcv_left_election_30_5_26_26>=1))||(init24>=1))))) * ((((newmsg8>=1)&&(reply_30_4_to_left_9>=1))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(!(EG(!(E(((((((((newmsg12>=1)&&(reply_30_4_to_left_13>=1))||((newmsg24>=1)&&(reply_30_3_to_right_23>=1)))||((newmsg23>=1)&&(reply_30_4_to_right_22>=1)))||(rcv_left_reply_30_2_28>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_election_30_5_18_18>=1)) U ((((init28>=1)||(rcv_left_reply_30_0_30>=1))||(rcv_left_election_30_5_26_26>=1))||(init24>=1))))))) U (!((((newmsg25>=1)&&(election_30_4_5_to_left_26>=1))||((newmsg2>=1)&&(election_30_5_28_to_left_3>=1)))) * !(!(EG(!(E(((((((((newmsg12>=1)&&(reply_30_4_to_left_13>=1))||((newmsg24>=1)&&(reply_30_3_to_right_23>=1)))||((newmsg23>=1)&&(reply_30_4_to_right_22>=1)))||(rcv_left_reply_30_2_28>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_election_30_5_18_18>=1)) U ((((init28>=1)||(rcv_left_reply_30_0_30>=1))||(rcv_left_election_30_5_26_26>=1))||(init24>=1))))))))) + EG(!(!(EG(!(E(((((((((newmsg12>=1)&&(reply_30_4_to_left_13>=1))||((newmsg24>=1)&&(reply_30_3_to_right_23>=1)))||((newmsg23>=1)&&(reply_30_4_to_right_22>=1)))||(rcv_left_reply_30_2_28>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_election_30_5_18_18>=1)) U ((((init28>=1)||(rcv_left_reply_30_0_30>=1))||(rcv_left_election_30_5_26_26>=1))||(init24>=1)))))))))) * ((((newmsg8>=1)&&(reply_30_4_to_left_9>=1))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t13, t14, t15, t17, t18, t20, t21, t23, t25, t27, t30, t32, t34, t35, t37, t38, t41, t44, t46, t48, t49, t51, t52, t54, t56, t58, t60, t62, t64, t66, t68, t71, t72, t74, t76, t78, t80, t81, t83, t84, t86, t87, t88, t299, t340, t370, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/314/57/371
Detected timeout of ITS tools.
[2021-05-17 22:25:58] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:25:58] [INFO ] Applying decomposition
[2021-05-17 22:25:58] [INFO ] Flatten gal took : 13 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/graph15763441830362535988.txt, -o, /tmp/graph15763441830362535988.bin, -w, /tmp/graph15763441830362535988.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/graph15763441830362535988.bin, -l, -1, -v, -w, /tmp/graph15763441830362535988.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 22:25:58] [INFO ] Decomposing Gal with order
[2021-05-17 22:25:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 22:25:58] [INFO ] Removed a total of 134 redundant transitions.
[2021-05-17 22:25:58] [INFO ] Flatten gal took : 28 ms
[2021-05-17 22:25:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2021-05-17 22:25:58] [INFO ] Time to serialize gal into /tmp/CTLFireability12597770082125003100.gal : 4 ms
[2021-05-17 22:25:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15443030332394180065.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/CTLFireability12597770082125003100.gal, -t, CGAL, -ctl, /tmp/CTLFireability15443030332394180065.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/CTLFireability12597770082125003100.gal -t CGAL -ctl /tmp/CTLFireability15443030332394180065.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.27929e+26,0.80918,34292,2098,1664,52630,18904,1152,77016,215,75307,0
Converting to forward existential form...Done !
original formula: AF((A((((i2.u9.newmsg25>=1)&&(i2.u61.election_30_4_5_to_left_26>=1))||((i4.u0.newmsg2>=1)&&(i5.i1.u94.election_30_5_28_to_left_3>=1))) U AF(E(((((((((i6.u20.newmsg12>=1)&&(i8.i0.u80.reply_30_4_to_left_13>=1))||((i2.u8.newmsg24>=1)&&(i1.u7.reply_30_3_to_right_23>=1)))||((i1.u7.newmsg23>=1)&&(i1.u71.reply_30_4_to_right_22>=1)))||(i7.i0.u43.rcv_left_reply_30_2_28>=1))||((i0.u2.newmsg7>=1)&&(i0.u2.reply_7_0_to_right_6>=1)))||(i7.i0.u11.rcv_right_election_30_5_30_30>=1))||(i8.i6.u104.rcv_left_election_30_5_18_18>=1)) U ((((i7.i0.u33.init28>=1)||(i7.i0.u11.rcv_left_reply_30_0_30>=1))||(i7.i1.u10.rcv_left_election_30_5_26_26>=1))||(i2.u8.init24>=1))))) * ((((i0.u3.newmsg8>=1)&&(i6.u4.reply_30_4_to_left_9>=1))||((i0.u1.newmsg6>=1)&&(i0.u1.election_5_0_1_to_right_5>=1)))||((i6.u19.newmsg11>=1)&&(i6.u5.reply_11_0_to_right_10>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(!(EG(!(E(((((((((i6.u20.newmsg12>=1)&&(i8.i0.u80.reply_30_4_to_left_13>=1))||((i2.u8.newmsg24>=1)&&(i1.u7.reply_30_3_to_right_23>=1)))||((i1.u7.newmsg23>=1)&&(i1.u71.reply_30_4_to_right_22>=1)))||(i7.i0.u43.rcv_left_reply_30_2_28>=1))||((i0.u2.newmsg7>=1)&&(i0.u2.reply_7_0_to_right_6>=1)))||(i7.i0.u11.rcv_right_election_30_5_30_30>=1))||(i8.i6.u104.rcv_left_election_30_5_18_18>=1)) U ((((i7.i0.u33.init28>=1)||(i7.i0.u11.rcv_left_reply_30_0_30>=1))||(i7.i1.u10.rcv_left_election_30_5_26_26>=1))||(i2.u8.init24>=1))))))) U (!((((i2.u9.newmsg25>=1)&&(i2.u61.election_30_4_5_to_left_26>=1))||((i4.u0.newmsg2>=1)&&(i5.i1.u94.election_30_5_28_to_left_3>=1)))) * !(!(EG(!(E(((((((((i6.u20.newmsg12>=1)&&(i8.i0.u80.reply_30_4_to_left_13>=1))||((i2.u8.newmsg24>=1)&&(i1.u7.reply_30_3_to_right_23>=1)))||((i1.u7.newmsg23>=1)&&(i1.u71.reply_30_4_to_right_22>=1)))||(i7.i0.u43.rcv_left_reply_30_2_28>=1))||((i0.u2.newmsg7>=1)&&(i0.u2.reply_7_0_to_right_6>=1)))||(i7.i0.u11.rcv_right_election_30_5_30_30>=1))||(i8.i6.u104.rcv_left_election_30_5_18_18>=1)) U ((((i7.i0.u33.init28>=1)||(i7.i0.u11.rcv_left_reply_30_0_30>=1))||(i7.i1.u10.rcv_left_election_30_5_26_26>=1))||(i2.u8.init24>=1))))))))) + EG(!(!(EG(!(E(((((((((i6.u20.newmsg12>=1)&&(i8.i0.u80.reply_30_4_to_left_13>=1))||((i2.u8.newmsg24>=1)&&(i1.u7.reply_30_3_to_right_23>=1)))||((i1.u7.newmsg23>=1)&&(i1.u71.reply_30_4_to_right_22>=1)))||(i7.i0.u43.rcv_left_reply_30_2_28>=1))||((i0.u2.newmsg7>=1)&&(i0.u2.reply_7_0_to_right_6>=1)))||(i7.i0.u11.rcv_right_election_30_5_30_30>=1))||(i8.i6.u104.rcv_left_election_30_5_18_18>=1)) U ((((i7.i0.u33.init28>=1)||(i7.i0.u11.rcv_left_reply_30_0_30>=1))||(i7.i1.u10.rcv_left_election_30_5_26_26>=1))||(i2.u8.init24>=1)))))))))) * ((((i0.u3.newmsg8>=1)&&(i6.u4.reply_30_4_to_left_9>=1))||((i0.u1.newmsg6>=1)&&(i0.u1.election_5_0_1_to_right_5>=1)))||((i6.u19.newmsg11>=1)&&(i6.u5.reply_11_0_to_right_10>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t15, t35, t49, t62, t81, t370, i0.t34, i0.t25, i0.t4, i0.t3, i0.t2, i0.u1.t23, i0.u2.t27, i0.u2.t30, i0.u3.t32, i0.u3.t37, i1.t72, i1.t68, i1.t66, i1.t64, i1.t7, i1.u7.t71, i1.u7.t76, i2.t9, i2.u8.t74, i2.u8.t80, i2.u9.t78, i2.u9.t83, i4.t0, i4.u0.t13, i4.u0.t17, i4.u13.t14, i5.t18, i5.i0.t20, i5.i0.u15.t21, i6.t51, i6.t48, i6.t44, i6.t38, i6.t6, i6.t5, i6.u19.t41, i6.u20.t46, i7.t86, i7.t10, i7.i0.t88, i7.i0.t340, i7.i0.u11.t299, i7.i1.t84, i7.i1.u32.t87, i8.t58, i8.t56, i8.t54, i8.t52, i8.i6.t60, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/309/57/366
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
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 259 transitions
Trivial Post-agglo rules discarded 259 transitions
Performed 259 trivial Post agglomeration. Transition count delta: 259
Iterating post reduction 0 with 259 rules applied. Total rules applied 259 place count 637 transition count 343
Reduce places removed 259 places and 0 transitions.
Iterating post reduction 1 with 259 rules applied. Total rules applied 518 place count 378 transition count 343
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 547 place count 349 transition count 314
Iterating global reduction 2 with 29 rules applied. Total rules applied 576 place count 349 transition count 314
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 577 place count 348 transition count 313
Iterating global reduction 2 with 1 rules applied. Total rules applied 578 place count 348 transition count 313
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 579 place count 347 transition count 312
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 580 place count 346 transition count 311
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 581 place count 345 transition count 310
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 582 place count 344 transition count 309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 583 place count 343 transition count 308
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 584 place count 342 transition count 307
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 585 place count 341 transition count 306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 586 place count 340 transition count 305
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 587 place count 339 transition count 304
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 588 place count 338 transition count 303
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 589 place count 337 transition count 302
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 590 place count 336 transition count 301
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 591 place count 335 transition count 300
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 592 place count 334 transition count 299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 593 place count 333 transition count 298
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 594 place count 332 transition count 297
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 595 place count 331 transition count 296
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 596 place count 330 transition count 295
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 597 place count 329 transition count 294
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 598 place count 328 transition count 293
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 599 place count 327 transition count 292
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 600 place count 326 transition count 291
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 601 place count 325 transition count 290
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 602 place count 324 transition count 289
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 603 place count 323 transition count 288
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 604 place count 322 transition count 287
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 605 place count 321 transition count 286
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 606 place count 320 transition count 285
Applied a total of 606 rules in 235 ms. Remains 320 /638 variables (removed 318) and now considering 285/603 (removed 318) transitions.
[2021-05-17 22:26:29] [INFO ] Flatten gal took : 9 ms
[2021-05-17 22:26:29] [INFO ] Flatten gal took : 10 ms
[2021-05-17 22:26:29] [INFO ] Input system was already deterministic with 285 transitions.
[2021-05-17 22:26:29] [INFO ] Flatten gal took : 10 ms
[2021-05-17 22:26:29] [INFO ] Flatten gal took : 9 ms
[2021-05-17 22:26:31] [INFO ] Time to serialize gal into /tmp/CTLFireability1432982661861991773.gal : 2734 ms
[2021-05-17 22:26:31] [INFO ] Time to serialize properties into /tmp/CTLFireability6998856897635676518.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/CTLFireability1432982661861991773.gal, -t, CGAL, -ctl, /tmp/CTLFireability6998856897635676518.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/CTLFireability1432982661861991773.gal -t CGAL -ctl /tmp/CTLFireability6998856897635676518.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,8.83904e+23,0.275137,14636,2,6231,5,41014,6,0,1510,34327,0
Converting to forward existential form...Done !
original formula: EG(((rcv_right_election_30_2_2_28<1)&&((newmsg14<1)||(election_30_4_16_to_left_15<1))))
=> equivalent forward existential formula: [FwdG(Init,((rcv_right_election_30_2_2_28<1)&&((newmsg14<1)||(election_30_4_16_to_left_15<1))))] != FALSE
Hit Full ! (commute/partial/dont) 266/19/19
(forward)formula 0,0,16.2283,471056,1,0,325,2.2826e+06,18,4,7759,1.83573e+06,323
FORMULA HirschbergSinclair-PT-30-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 637 transition count 451
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 1 with 151 rules applied. Total rules applied 302 place count 486 transition count 451
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 330 place count 458 transition count 423
Iterating global reduction 2 with 28 rules applied. Total rules applied 358 place count 458 transition count 423
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 364 place count 452 transition count 417
Iterating global reduction 2 with 6 rules applied. Total rules applied 370 place count 452 transition count 417
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 371 place count 451 transition count 416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 372 place count 450 transition count 415
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 373 place count 449 transition count 414
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 374 place count 448 transition count 413
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 375 place count 447 transition count 412
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 376 place count 446 transition count 411
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 377 place count 445 transition count 410
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 378 place count 444 transition count 409
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 379 place count 443 transition count 408
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 380 place count 442 transition count 407
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 381 place count 441 transition count 406
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 382 place count 440 transition count 405
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 383 place count 439 transition count 404
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 384 place count 438 transition count 403
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 385 place count 437 transition count 402
Applied a total of 385 rules in 216 ms. Remains 437 /638 variables (removed 201) and now considering 402/603 (removed 201) transitions.
[2021-05-17 22:26:48] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:26:48] [INFO ] Flatten gal took : 14 ms
[2021-05-17 22:26:48] [INFO ] Input system was already deterministic with 402 transitions.
[2021-05-17 22:26:48] [INFO ] Flatten gal took : 14 ms
[2021-05-17 22:26:48] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:26:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8317574182046835517.gal : 2 ms
[2021-05-17 22:26:48] [INFO ] Time to serialize properties into /tmp/CTLFireability908684249156098340.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/CTLFireability8317574182046835517.gal, -t, CGAL, -ctl, /tmp/CTLFireability908684249156098340.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/CTLFireability8317574182046835517.gal -t CGAL -ctl /tmp/CTLFireability908684249156098340.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.02906e+27,0.887835,31772,2,19294,5,105431,6,0,2113,104609,0
Converting to forward existential form...Done !
original formula: (A((((((((newmsg8<1)||(election_30_5_22_to_left_9<1))&&(rcv_left_election_30_5_28_28<1))&&(rcv_left_election_30_5_4_4<1))&&(rcv_right_election_23_0_1_22<1))&&(rcv_right_election_21_0_1_20<1)) + !(AF(EG((((((rcv_right_election_20_0_1_19>=1)||(rcv_left_reply_21_0_21>=1))||((newmsg27>=1)&&(reply_30_2_to_right_26>=1)))||((newmsg26>=1)&&(election_25_0_1_to_right_25>=1)))||((newmsg3>=1)&&(reply_3_0_to_right_2>=1))))))) U (((newmsg26>=1)&&(reply_30_3_to_right_25>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))) + AF((((((((((((newmsg2>=1)&&(election_1_0_1_to_right_1>=1))||(rcv_right_election_30_5_19_11>=1))||((newmsg4>=1)&&(election_5_0_1_to_left_5>=1)))||((newmsg24>=1)&&(election_25_0_1_to_left_25>=1)))||((newmsg21>=1)&&(election_22_0_1_to_left_22>=1)))||(rcv_left_reply_30_0_30>=1))||((newmsg1>=1)&&(election_30_5_1_to_right_30>=1)))||(rcv_right_election_24_0_1_23>=1))||(rcv_left_election_30_3_3_3>=1))||((newmsg6>=1)&&(election_30_3_6_to_right_5>=1)))))
=> equivalent forward existential formula: [FwdG((Init * !(!((E(!((((newmsg26>=1)&&(reply_30_3_to_right_25>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))) U (!((((((((newmsg8<1)||(election_30_5_22_to_left_9<1))&&(rcv_left_election_30_5_28_28<1))&&(rcv_left_election_30_5_4_4<1))&&(rcv_right_election_23_0_1_22<1))&&(rcv_right_election_21_0_1_20<1)) + !(!(EG(!(EG((((((rcv_right_election_20_0_1_19>=1)||(rcv_left_reply_21_0_21>=1))||((newmsg27>=1)&&(reply_30_2_to_right_26>=1)))||((newmsg26>=1)&&(election_25_0_1_to_right_25>=1)))||((newmsg3>=1)&&(reply_3_0_to_right_2>=1)))))))))) * !((((newmsg26>=1)&&(reply_30_3_to_right_25>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))) + EG(!((((newmsg26>=1)&&(reply_30_3_to_right_25>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1))))))))),!((((((((((((newmsg2>=1)&&(election_1_0_1_to_right_1>=1))||(rcv_right_election_30_5_19_11>=1))||((newmsg4>=1)&&(election_5_0_1_to_left_5>=1)))||((newmsg24>=1)&&(election_25_0_1_to_left_25>=1)))||((newmsg21>=1)&&(election_22_0_1_to_left_22>=1)))||(rcv_left_reply_30_0_30>=1))||((newmsg1>=1)&&(election_30_5_1_to_right_30>=1)))||(rcv_right_election_24_0_1_23>=1))||(rcv_left_election_30_3_3_3>=1))||((newmsg6>=1)&&(election_30_3_6_to_right_5>=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, t16, t19, t21, t24, t26, t28, t29, t31, t33, t34, t35, t37, t39, t40, t41, t43, t44, t46, t48, t50, t53, t54, t55, t57, t58, t60, t62, t64, t66, t68, t70, t74, t75, t77, t78, t80, t82, t84, t85, t87, t89, t91, t93, t95, t96, t98, t99, t329, t371, t401, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/337/65/402
Detected timeout of ITS tools.
[2021-05-17 22:27:18] [INFO ] Flatten gal took : 13 ms
[2021-05-17 22:27:18] [INFO ] Applying decomposition
[2021-05-17 22:27:18] [INFO ] Flatten gal took : 25 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/graph413340879951291367.txt, -o, /tmp/graph413340879951291367.bin, -w, /tmp/graph413340879951291367.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/graph413340879951291367.bin, -l, -1, -v, -w, /tmp/graph413340879951291367.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 22:27:18] [INFO ] Decomposing Gal with order
[2021-05-17 22:27:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 22:27:18] [INFO ] Removed a total of 124 redundant transitions.
[2021-05-17 22:27:18] [INFO ] Flatten gal took : 27 ms
[2021-05-17 22:27:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 4 ms.
[2021-05-17 22:27:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15788191005089052632.gal : 4 ms
[2021-05-17 22:27:18] [INFO ] Time to serialize properties into /tmp/CTLFireability18274565214221791595.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/CTLFireability15788191005089052632.gal, -t, CGAL, -ctl, /tmp/CTLFireability18274565214221791595.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/CTLFireability15788191005089052632.gal -t CGAL -ctl /tmp/CTLFireability18274565214221791595.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.02906e+27,1.8363,65960,2855,2223,100800,41380,1254,187925,263,210549,0
Converting to forward existential form...Done !
original formula: (A((((((((i7.i0.u6.newmsg8<1)||(i7.i1.u94.election_30_5_22_to_left_9<1))&&(i3.i0.u14.rcv_left_election_30_5_28_28<1))&&(i2.u4.rcv_left_election_30_5_4_4<1))&&(i4.i0.u30.rcv_right_election_23_0_1_22<1))&&(i8.i5.u29.rcv_right_election_21_0_1_20<1)) + !(AF(EG((((((i8.i6.u28.rcv_right_election_20_0_1_19>=1)||(i4.i0.u10.rcv_left_reply_21_0_21>=1))||((i1.u13.newmsg27>=1)&&(i1.u13.reply_30_2_to_right_26>=1)))||((i1.u12.newmsg26>=1)&&(i1.u12.election_25_0_1_to_right_25>=1)))||((i2.u15.newmsg3>=1)&&(i2.u15.reply_3_0_to_right_2>=1))))))) U (((i1.u12.newmsg26>=1)&&(i1.u51.reply_30_3_to_right_25>=1))||((i6.u8.newmsg14>=1)&&(i6.u67.election_30_4_16_to_left_15>=1)))) + AF((((((((((((i0.u2.newmsg2>=1)&&(i0.u2.election_1_0_1_to_right_1>=1))||(i6.u7.rcv_right_election_30_5_19_11>=1))||((i2.u4.newmsg4>=1)&&(i2.u16.election_5_0_1_to_left_5>=1)))||((i4.i1.u11.newmsg24>=1)&&(i4.i1.u11.election_25_0_1_to_left_25>=1)))||((i4.i0.u10.newmsg21>=1)&&(i4.i0.u10.election_22_0_1_to_left_22>=1)))||(i3.i1.u36.rcv_left_reply_30_0_30>=1))||((i0.u1.newmsg1>=1)&&(i0.u1.election_30_5_1_to_right_30>=1)))||(i4.i0.u31.rcv_right_election_24_0_1_23>=1))||(i2.u15.rcv_left_election_30_3_3_3>=1))||((i5.u5.newmsg6>=1)&&(i5.u55.election_30_3_6_to_right_5>=1)))))
=> equivalent forward existential formula: [FwdG((Init * !(!((E(!((((i1.u12.newmsg26>=1)&&(i1.u51.reply_30_3_to_right_25>=1))||((i6.u8.newmsg14>=1)&&(i6.u67.election_30_4_16_to_left_15>=1)))) U (!((((((((i7.i0.u6.newmsg8<1)||(i7.i1.u94.election_30_5_22_to_left_9<1))&&(i3.i0.u14.rcv_left_election_30_5_28_28<1))&&(i2.u4.rcv_left_election_30_5_4_4<1))&&(i4.i0.u30.rcv_right_election_23_0_1_22<1))&&(i8.i5.u29.rcv_right_election_21_0_1_20<1)) + !(!(EG(!(EG((((((i8.i6.u28.rcv_right_election_20_0_1_19>=1)||(i4.i0.u10.rcv_left_reply_21_0_21>=1))||((i1.u13.newmsg27>=1)&&(i1.u13.reply_30_2_to_right_26>=1)))||((i1.u12.newmsg26>=1)&&(i1.u12.election_25_0_1_to_right_25>=1)))||((i2.u15.newmsg3>=1)&&(i2.u15.reply_3_0_to_right_2>=1)))))))))) * !((((i1.u12.newmsg26>=1)&&(i1.u51.reply_30_3_to_right_25>=1))||((i6.u8.newmsg14>=1)&&(i6.u67.election_30_4_16_to_left_15>=1)))))) + EG(!((((i1.u12.newmsg26>=1)&&(i1.u51.reply_30_3_to_right_25>=1))||((i6.u8.newmsg14>=1)&&(i6.u67.election_30_4_16_to_left_15>=1))))))))),!((((((((((((i0.u2.newmsg2>=1)&&(i0.u2.election_1_0_1_to_right_1>=1))||(i6.u7.rcv_right_election_30_5_19_11>=1))||((i2.u4.newmsg4>=1)&&(i2.u16.election_5_0_1_to_left_5>=1)))||((i4.i1.u11.newmsg24>=1)&&(i4.i1.u11.election_25_0_1_to_left_25>=1)))||((i4.i0.u10.newmsg21>=1)&&(i4.i0.u10.election_22_0_1_to_left_22>=1)))||(i3.i1.u36.rcv_left_reply_30_0_30>=1))||((i0.u1.newmsg1>=1)&&(i0.u1.election_30_5_1_to_right_30>=1)))||(i4.i0.u31.rcv_right_election_24_0_1_23>=1))||(i2.u15.rcv_left_election_30_3_3_3>=1))||((i5.u5.newmsg6>=1)&&(i5.u55.election_30_3_6_to_right_5>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t8, t11, t14, t29, t35, t46, t55, t96, t329, t401, i0.t0, i0.u2.t16, i0.u2.t19, i1.t98, i1.t95, i1.t91, i1.t13, i1.t12, i1.u12.t89, i1.u13.t93, i2.t31, i2.t3, i2.u4.t26, i2.u15.t21, i2.u15.t24, i2.u15.t28, i3.t371, i3.t147, i4.t10, i4.i0.t9, i4.i0.t75, i4.i0.t78, i4.i0.u10.t70, i4.i0.u10.t74, i4.i0.u10.t77, i4.i0.u30.t80, i4.i0.u31.t84, i4.i1.t85, i4.i1.u11.t82, i4.i1.u11.t87, i5.t34, i5.t5, i5.u5.t33, i5.u5.t37, i6.t50, i6.t48, i6.t7, i6.u8.t53, i6.u8.t57, i6.u23.t54, i7.t41, i7.i0.t6, i7.i0.u6.t39, i7.i0.u6.t43, i7.i0.u18.t40, i7.i1.t44, i8.t357, i8.t64, i8.t62, i8.t60, i8.t58, i8.i6.u28.t68, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/331/65/396
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
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 637 transition count 517
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 552 transition count 517
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 193 place count 529 transition count 494
Iterating global reduction 2 with 23 rules applied. Total rules applied 216 place count 529 transition count 494
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 225 place count 520 transition count 485
Iterating global reduction 2 with 9 rules applied. Total rules applied 234 place count 520 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 235 place count 519 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 236 place count 518 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 237 place count 517 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 238 place count 516 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 239 place count 515 transition count 480
Applied a total of 239 rules in 83 ms. Remains 515 /638 variables (removed 123) and now considering 480/603 (removed 123) transitions.
[2021-05-17 22:27:49] [INFO ] Flatten gal took : 14 ms
[2021-05-17 22:27:49] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:27:49] [INFO ] Input system was already deterministic with 480 transitions.
[2021-05-17 22:27:49] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:27:49] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:27:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2204662884307726073.gal : 2 ms
[2021-05-17 22:27:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1233019649577441770.ctl : 884 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/CTLFireability2204662884307726073.gal, -t, CGAL, -ctl, /tmp/CTLFireability1233019649577441770.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/CTLFireability2204662884307726073.gal -t CGAL -ctl /tmp/CTLFireability1233019649577441770.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38578e+30,1.24593,44812,2,28338,5,151406,6,0,2510,156474,0
Converting to forward existential form...Done !
original formula: (((E(((((((((((rcv_left_election_30_4_14_14>=1)||((newmsg25>=1)&&(reply_30_3_to_right_24>=1)))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_left_reply_30_3_28>=1))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_reply_14_0_14>=1))||((newmsg1>=1)&&(election_30_0_1_to_right_30>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||(rcv_left_reply_30_4_25>=1))||(rcv_right_election_30_3_4_26>=1)) U (((A(AF(E(((((((((((rcv_right_reply_30_4_8>=1)||(rcv_left_election_30_5_21_21>=1))||((newmsg12>=1)&&(reply_30_4_to_left_13>=1)))||(rcv_left_reply_9_0_9>=1))||((newmsg26>=1)&&(reply_30_4_to_right_25>=1)))||(rcv_right_election_16_0_1_15>=1))||((newmsg15>=1)&&(election_30_5_15_to_left_16>=1)))||(rcv_left_election_30_3_7_7>=1))||(rcv_right_election_19_0_1_18>=1))||((newmsg24>=1)&&(election_30_4_6_to_left_25>=1))) U (((((((rcv_right_election_30_5_9_21>=1)||(rcv_left_reply_4_0_4>=1))||((newmsg30>=1)&&(reply_30_2_to_left_1>=1)))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||(rcv_left_election_30_4_13_13>=1))||((newmsg25>=1)&&(election_24_0_1_to_right_24>=1)))||(rcv_right_election_30_5_7_23>=1)))) U !(EF((((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))) * (newmsg28>=1)) * (elected_30_to_left_29>=1)) * ((((((rcv_right_election_30_5_1_29>=1)||(rcv_right_reply_30_3_7>=1))||((newmsg30>=1)&&(reply_30_3_to_left_1>=1)))||(init29>=1))||((newmsg19>=1)&&(election_30_4_11_to_left_20>=1)))||((newmsg13>=1)&&(election_30_5_13_to_right_12>=1))))) + !(EF((((((((((rcv_left_election_30_4_6_6>=1)||(rcv_right_election_30_4_14_16>=1))||((newmsg9>=1)&&(election_30_5_9_to_right_8>=1)))||(rcv_left_reply_21_0_21>=1))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1)))||((newmsg24>=1)&&(election_25_0_1_to_left_25>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||((newmsg26>=1)&&(election_25_0_1_to_right_25>=1))) + !(EF(((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||((newmsg21>=1)&&(election_20_0_1_to_right_20>=1)))||(rcv_left_election_30_5_9_9>=1)))))))) + !(AF(!(AG((((((((((rcv_left_election_30_5_3_3>=1)||((newmsg4>=1)&&(elected_30_to_left_5>=1)))||(rcv_right_election_30_4_1_29>=1))||((newmsg19>=1)&&(reply_19_0_to_right_18>=1)))||((newmsg26>=1)&&(election_27_0_1_to_left_27>=1)))||(rcv_left_election_30_4_6_6>=1))||(rcv_right_election_30_3_3_27>=1))||(init8>=1))||(rcv_left_reply_30_4_24>=1))))))) + (AG(((((rcv_right_election_30_5_28_2<1)&&(rcv_left_election_30_4_10_10<1))&&(rcv_left_reply_26_0_26<1))&&((newmsg16<1)||(election_30_4_14_to_left_17<1)))) * EF(((((((((init1>=1)||((newmsg19>=1)&&(reply_19_0_to_right_18>=1)))||(rcv_left_election_30_4_8_8>=1))||(rcv_left_election_30_5_4_4>=1))||((newmsg24>=1)&&(election_30_5_24_to_right_23>=1)))||(rcv_left_election_30_5_24_24>=1))||(rcv_right_election_30_5_6_24>=1))||((newmsg28>=1)&&(election_30_3_2_to_left_29>=1))))))
=> equivalent forward existential formula: ([(FwdU((Init * !(((E(((((((((((rcv_left_election_30_4_14_14>=1)||((newmsg25>=1)&&(reply_30_3_to_right_24>=1)))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_left_reply_30_3_28>=1))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_reply_14_0_14>=1))||((newmsg1>=1)&&(election_30_0_1_to_right_30>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||(rcv_left_reply_30_4_25>=1))||(rcv_right_election_30_3_4_26>=1)) U (((!((E(!(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))) U (!(!(EG(!(E(((((((((((rcv_right_reply_30_4_8>=1)||(rcv_left_election_30_5_21_21>=1))||((newmsg12>=1)&&(reply_30_4_to_left_13>=1)))||(rcv_left_reply_9_0_9>=1))||((newmsg26>=1)&&(reply_30_4_to_right_25>=1)))||(rcv_right_election_16_0_1_15>=1))||((newmsg15>=1)&&(election_30_5_15_to_left_16>=1)))||(rcv_left_election_30_3_7_7>=1))||(rcv_right_election_19_0_1_18>=1))||((newmsg24>=1)&&(election_30_4_6_to_left_25>=1))) U (((((((rcv_right_election_30_5_9_21>=1)||(rcv_left_reply_4_0_4>=1))||((newmsg30>=1)&&(reply_30_2_to_left_1>=1)))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||(rcv_left_election_30_4_13_13>=1))||((newmsg25>=1)&&(election_24_0_1_to_right_24>=1)))||(rcv_right_election_30_5_7_23>=1))))))) * !(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))))) + EG(!(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1))))))))) * (newmsg28>=1)) * (elected_30_to_left_29>=1)) * ((((((rcv_right_election_30_5_1_29>=1)||(rcv_right_reply_30_3_7>=1))||((newmsg30>=1)&&(reply_30_3_to_left_1>=1)))||(init29>=1))||((newmsg19>=1)&&(election_30_4_11_to_left_20>=1)))||((newmsg13>=1)&&(election_30_5_13_to_right_12>=1))))) + !(E(TRUE U (((((((((rcv_left_election_30_4_6_6>=1)||(rcv_right_election_30_4_14_16>=1))||((newmsg9>=1)&&(election_30_5_9_to_right_8>=1)))||(rcv_left_reply_21_0_21>=1))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1)))||((newmsg24>=1)&&(election_25_0_1_to_left_25>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||((newmsg26>=1)&&(election_25_0_1_to_right_25>=1))) + !(E(TRUE U ((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||((newmsg21>=1)&&(election_20_0_1_to_right_20>=1)))||(rcv_left_election_30_5_9_9>=1)))))))) + !(!(EG(!(!(!(E(TRUE U !((((((((((rcv_left_election_30_5_3_3>=1)||((newmsg4>=1)&&(elected_30_to_left_5>=1)))||(rcv_right_election_30_4_1_29>=1))||((newmsg19>=1)&&(reply_19_0_to_right_18>=1)))||((newmsg26>=1)&&(election_27_0_1_to_left_27>=1)))||(rcv_left_election_30_4_6_6>=1))||(rcv_right_election_30_3_3_27>=1))||(init8>=1))||(rcv_left_reply_30_4_24>=1))))))))))))),TRUE) * !(((((rcv_right_election_30_5_28_2<1)&&(rcv_left_election_30_4_10_10<1))&&(rcv_left_reply_26_0_26<1))&&((newmsg16<1)||(election_30_4_14_to_left_17<1)))))] = FALSE * [((Init * !(((E(((((((((((rcv_left_election_30_4_14_14>=1)||((newmsg25>=1)&&(reply_30_3_to_right_24>=1)))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||(rcv_left_reply_30_3_28>=1))||(rcv_right_election_30_5_30_30>=1))||(rcv_left_reply_14_0_14>=1))||((newmsg1>=1)&&(election_30_0_1_to_right_30>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||(rcv_left_reply_30_4_25>=1))||(rcv_right_election_30_3_4_26>=1)) U (((!((E(!(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))) U (!(!(EG(!(E(((((((((((rcv_right_reply_30_4_8>=1)||(rcv_left_election_30_5_21_21>=1))||((newmsg12>=1)&&(reply_30_4_to_left_13>=1)))||(rcv_left_reply_9_0_9>=1))||((newmsg26>=1)&&(reply_30_4_to_right_25>=1)))||(rcv_right_election_16_0_1_15>=1))||((newmsg15>=1)&&(election_30_5_15_to_left_16>=1)))||(rcv_left_election_30_3_7_7>=1))||(rcv_right_election_19_0_1_18>=1))||((newmsg24>=1)&&(election_30_4_6_to_left_25>=1))) U (((((((rcv_right_election_30_5_9_21>=1)||(rcv_left_reply_4_0_4>=1))||((newmsg30>=1)&&(reply_30_2_to_left_1>=1)))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||(rcv_left_election_30_4_13_13>=1))||((newmsg25>=1)&&(election_24_0_1_to_right_24>=1)))||(rcv_right_election_30_5_7_23>=1))))))) * !(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1)))))))) + EG(!(!(E(TRUE U (((newmsg22>=1)&&(reply_30_4_to_right_21>=1))||((newmsg14>=1)&&(election_30_4_16_to_left_15>=1))))))))) * (newmsg28>=1)) * (elected_30_to_left_29>=1)) * ((((((rcv_right_election_30_5_1_29>=1)||(rcv_right_reply_30_3_7>=1))||((newmsg30>=1)&&(reply_30_3_to_left_1>=1)))||(init29>=1))||((newmsg19>=1)&&(election_30_4_11_to_left_20>=1)))||((newmsg13>=1)&&(election_30_5_13_to_right_12>=1))))) + !(E(TRUE U (((((((((rcv_left_election_30_4_6_6>=1)||(rcv_right_election_30_4_14_16>=1))||((newmsg9>=1)&&(election_30_5_9_to_right_8>=1)))||(rcv_left_reply_21_0_21>=1))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1)))||((newmsg24>=1)&&(election_25_0_1_to_left_25>=1)))||((newmsg10>=1)&&(elected_30_to_left_11>=1)))||((newmsg26>=1)&&(election_25_0_1_to_right_25>=1))) + !(E(TRUE U ((((newmsg26>=1)&&(election_27_0_1_to_left_27>=1))||((newmsg21>=1)&&(election_20_0_1_to_right_20>=1)))||(rcv_left_election_30_5_9_9>=1)))))))) + !(!(EG(!(!(!(E(TRUE U !((((((((((rcv_left_election_30_5_3_3>=1)||((newmsg4>=1)&&(elected_30_to_left_5>=1)))||(rcv_right_election_30_4_1_29>=1))||((newmsg19>=1)&&(reply_19_0_to_right_1
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-17 22:28:20] [INFO ] Flatten gal took : 15 ms
[2021-05-17 22:28:20] [INFO ] Applying decomposition
[2021-05-17 22:28:20] [INFO ] Flatten gal took : 14 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/graph11269633978610085730.txt, -o, /tmp/graph11269633978610085730.bin, -w, /tmp/graph11269633978610085730.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/graph11269633978610085730.bin, -l, -1, -v, -w, /tmp/graph11269633978610085730.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 22:28:20] [INFO ] Decomposing Gal with order
[2021-05-17 22:28:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 22:28:20] [INFO ] Removed a total of 89 redundant transitions.
[2021-05-17 22:28:20] [INFO ] Flatten gal took : 33 ms
[2021-05-17 22:28:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2021-05-17 22:28:20] [INFO ] Time to serialize gal into /tmp/CTLFireability2319002267368699073.gal : 5 ms
[2021-05-17 22:28:20] [INFO ] Time to serialize properties into /tmp/CTLFireability8891167910198487938.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/CTLFireability2319002267368699073.gal, -t, CGAL, -ctl, /tmp/CTLFireability8891167910198487938.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/CTLFireability2319002267368699073.gal -t CGAL -ctl /tmp/CTLFireability8891167910198487938.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38578e+30,3.39252,108100,5129,3276,189893,52659,1380,318249,367,210430,0
Converting to forward existential form...Done !
original formula: (((E(((((((((((i6.i0.u8.rcv_left_election_30_4_14_14>=1)||((i1.u14.newmsg25>=1)&&(i8.u37.reply_30_3_to_right_24>=1)))||((i4.i1.u22.newmsg7>=1)&&(i4.i1.u23.reply_7_0_to_right_6>=1)))||(i2.i0.u16.rcv_left_reply_30_3_28>=1))||(i3.u18.rcv_right_election_30_5_30_30>=1))||(i6.i0.u8.rcv_left_reply_14_0_14>=1))||((i3.u0.newmsg1>=1)&&(i3.u42.election_30_0_1_to_right_30>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||(i1.u14.rcv_left_reply_30_4_25>=1))||(i1.u15.rcv_right_election_30_3_4_26>=1)) U (((A(AF(E(((((((((((i4.i1.u75.rcv_right_reply_30_4_8>=1)||(i9.u34.rcv_left_election_30_5_21_21>=1))||((i5.u6.newmsg12>=1)&&(i5.u7.reply_30_4_to_left_13>=1)))||(i0.u4.rcv_left_reply_9_0_9>=1))||((i1.u15.newmsg26>=1)&&(i1.u15.reply_30_4_to_right_25>=1)))||(i6.i0.u30.rcv_right_election_16_0_1_15>=1))||((i6.i0.u9.newmsg15>=1)&&(i6.i1.u29.election_30_5_15_to_left_16>=1)))||(i4.i1.u22.rcv_left_election_30_3_7_7>=1))||(i7.i0.u33.rcv_right_election_19_0_1_18>=1))||((i8.u37.newmsg24>=1)&&(i8.u37.election_30_4_6_to_left_25>=1))) U (((((((i9.u34.rcv_right_election_30_5_9_21>=1)||(i10.u2.rcv_left_reply_4_0_4>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_2_to_left_1>=1)))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u3.election_5_0_1_to_right_5>=1)))||(i5.u77.rcv_left_election_30_4_13_13>=1))||((i1.u14.newmsg25>=1)&&(i1.u14.election_24_0_1_to_right_24>=1)))||(i8.u13.rcv_right_election_30_5_7_23>=1)))) U !(EF((((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1)))))) * (i2.i0.u16.newmsg28>=1)) * (i2.i0.u98.elected_30_to_left_29>=1)) * ((((((i2.i0.u82.rcv_right_election_30_5_1_29>=1)||(i4.i1.u22.rcv_right_reply_30_3_7>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_3_to_left_1>=1)))||(i2.i0.u17.init29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i1.u65.election_30_4_11_to_left_20>=1)))||((i5.u7.newmsg13>=1)&&(i5.u6.election_30_5_13_to_right_12>=1))))) + !(EF((((((((((i4.i0.u3.rcv_left_election_30_4_6_6>=1)||(i6.i1.u67.rcv_right_election_30_4_14_16>=1))||((i0.u4.newmsg9>=1)&&(i4.i1.u75.election_30_5_9_to_right_8>=1)))||(i9.u34.rcv_left_reply_21_0_21>=1))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u21.reply_6_0_to_right_5>=1)))||((i8.u37.newmsg24>=1)&&(i1.u38.election_25_0_1_to_left_25>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||((i1.u15.newmsg26>=1)&&(i1.u15.election_25_0_1_to_right_25>=1))) + !(EF(((((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1))||((i9.u34.newmsg21>=1)&&(i9.u34.election_20_0_1_to_right_20>=1)))||(i0.u4.rcv_left_election_30_5_9_9>=1)))))))) + !(AF(!(AG((((((((((i10.u91.rcv_left_election_30_5_3_3>=1)||((i10.u2.newmsg4>=1)&&(i4.i0.u108.elected_30_to_left_5>=1)))||(i2.i0.u17.rcv_right_election_30_4_1_29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i0.u33.reply_19_0_to_right_18>=1)))||((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1)))||(i4.i0.u3.rcv_left_election_30_4_6_6>=1))||(i2.i1.u53.rcv_right_election_30_3_3_27>=1))||(i4.i1.u24.init8>=1))||(i8.u37.rcv_left_reply_30_4_24>=1))))))) + (AG(((((i10.u1.rcv_right_election_30_5_28_2<1)&&(i0.u5.rcv_left_election_30_4_10_10<1))&&(i1.u15.rcv_left_reply_26_0_26<1))&&((i6.i1.u29.newmsg16<1)||(i6.i1.u67.election_30_4_14_to_left_17<1)))) * EF(((((((((i3.u0.init1>=1)||((i7.i0.u11.newmsg19>=1)&&(i7.i0.u33.reply_19_0_to_right_18>=1)))||(i4.i1.u75.rcv_left_election_30_4_8_8>=1))||(i10.u2.rcv_left_election_30_5_4_4>=1))||((i8.u37.newmsg24>=1)&&(i8.u13.election_30_5_24_to_right_23>=1)))||(i8.u37.rcv_left_election_30_5_24_24>=1))||(i8.u37.rcv_right_election_30_5_6_24>=1))||((i2.i0.u16.newmsg28>=1)&&(i2.i0.u52.election_30_3_2_to_left_29>=1))))))
=> equivalent forward existential formula: ([(FwdU((Init * !(((E(((((((((((i6.i0.u8.rcv_left_election_30_4_14_14>=1)||((i1.u14.newmsg25>=1)&&(i8.u37.reply_30_3_to_right_24>=1)))||((i4.i1.u22.newmsg7>=1)&&(i4.i1.u23.reply_7_0_to_right_6>=1)))||(i2.i0.u16.rcv_left_reply_30_3_28>=1))||(i3.u18.rcv_right_election_30_5_30_30>=1))||(i6.i0.u8.rcv_left_reply_14_0_14>=1))||((i3.u0.newmsg1>=1)&&(i3.u42.election_30_0_1_to_right_30>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||(i1.u14.rcv_left_reply_30_4_25>=1))||(i1.u15.rcv_right_election_30_3_4_26>=1)) U (((!((E(!(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1)))))) U (!(!(EG(!(E(((((((((((i4.i1.u75.rcv_right_reply_30_4_8>=1)||(i9.u34.rcv_left_election_30_5_21_21>=1))||((i5.u6.newmsg12>=1)&&(i5.u7.reply_30_4_to_left_13>=1)))||(i0.u4.rcv_left_reply_9_0_9>=1))||((i1.u15.newmsg26>=1)&&(i1.u15.reply_30_4_to_right_25>=1)))||(i6.i0.u30.rcv_right_election_16_0_1_15>=1))||((i6.i0.u9.newmsg15>=1)&&(i6.i1.u29.election_30_5_15_to_left_16>=1)))||(i4.i1.u22.rcv_left_election_30_3_7_7>=1))||(i7.i0.u33.rcv_right_election_19_0_1_18>=1))||((i8.u37.newmsg24>=1)&&(i8.u37.election_30_4_6_to_left_25>=1))) U (((((((i9.u34.rcv_right_election_30_5_9_21>=1)||(i10.u2.rcv_left_reply_4_0_4>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_2_to_left_1>=1)))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u3.election_5_0_1_to_right_5>=1)))||(i5.u77.rcv_left_election_30_4_13_13>=1))||((i1.u14.newmsg25>=1)&&(i1.u14.election_24_0_1_to_right_24>=1)))||(i8.u13.rcv_right_election_30_5_7_23>=1))))))) * !(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1)))))))) + EG(!(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1))))))))) * (i2.i0.u16.newmsg28>=1)) * (i2.i0.u98.elected_30_to_left_29>=1)) * ((((((i2.i0.u82.rcv_right_election_30_5_1_29>=1)||(i4.i1.u22.rcv_right_reply_30_3_7>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_3_to_left_1>=1)))||(i2.i0.u17.init29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i1.u65.election_30_4_11_to_left_20>=1)))||((i5.u7.newmsg13>=1)&&(i5.u6.election_30_5_13_to_right_12>=1))))) + !(E(TRUE U (((((((((i4.i0.u3.rcv_left_election_30_4_6_6>=1)||(i6.i1.u67.rcv_right_election_30_4_14_16>=1))||((i0.u4.newmsg9>=1)&&(i4.i1.u75.election_30_5_9_to_right_8>=1)))||(i9.u34.rcv_left_reply_21_0_21>=1))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u21.reply_6_0_to_right_5>=1)))||((i8.u37.newmsg24>=1)&&(i1.u38.election_25_0_1_to_left_25>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||((i1.u15.newmsg26>=1)&&(i1.u15.election_25_0_1_to_right_25>=1))) + !(E(TRUE U ((((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1))||((i9.u34.newmsg21>=1)&&(i9.u34.election_20_0_1_to_right_20>=1)))||(i0.u4.rcv_left_election_30_5_9_9>=1)))))))) + !(!(EG(!(!(!(E(TRUE U !((((((((((i10.u91.rcv_left_election_30_5_3_3>=1)||((i10.u2.newmsg4>=1)&&(i4.i0.u108.elected_30_to_left_5>=1)))||(i2.i0.u17.rcv_right_election_30_4_1_29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i0.u33.reply_19_0_to_right_18>=1)))||((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1)))||(i4.i0.u3.rcv_left_election_30_4_6_6>=1))||(i2.i1.u53.rcv_right_election_30_3_3_27>=1))||(i4.i1.u24.init8>=1))||(i8.u37.rcv_left_reply_30_4_24>=1))))))))))))),TRUE) * !(((((i10.u1.rcv_right_election_30_5_28_2<1)&&(i0.u5.rcv_left_election_30_4_10_10<1))&&(i1.u15.rcv_left_reply_26_0_26<1))&&((i6.i1.u29.newmsg16<1)||(i6.i1.u67.election_30_4_14_to_left_17<1)))))] = FALSE * [((Init * !(((E(((((((((((i6.i0.u8.rcv_left_election_30_4_14_14>=1)||((i1.u14.newmsg25>=1)&&(i8.u37.reply_30_3_to_right_24>=1)))||((i4.i1.u22.newmsg7>=1)&&(i4.i1.u23.reply_7_0_to_right_6>=1)))||(i2.i0.u16.rcv_left_reply_30_3_28>=1))||(i3.u18.rcv_right_election_30_5_30_30>=1))||(i6.i0.u8.rcv_left_reply_14_0_14>=1))||((i3.u0.newmsg1>=1)&&(i3.u42.election_30_0_1_to_right_30>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||(i1.u14.rcv_left_reply_30_4_25>=1))||(i1.u15.rcv_right_election_30_3_4_26>=1)) U (((!((E(!(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1)))))) U (!(!(EG(!(E(((((((((((i4.i1.u75.rcv_right_reply_30_4_8>=1)||(i9.u34.rcv_left_election_30_5_21_21>=1))||((i5.u6.newmsg12>=1)&&(i5.u7.reply_30_4_to_left_13>=1)))||(i0.u4.rcv_left_reply_9_0_9>=1))||((i1.u15.newmsg26>=1)&&(i1.u15.reply_30_4_to_right_25>=1)))||(i6.i0.u30.rcv_right_election_16_0_1_15>=1))||((i6.i0.u9.newmsg15>=1)&&(i6.i1.u29.election_30_5_15_to_left_16>=1)))||(i4.i1.u22.rcv_left_election_30_3_7_7>=1))||(i7.i0.u33.rcv_right_election_19_0_1_18>=1))||((i8.u37.newmsg24>=1)&&(i8.u37.election_30_4_6_to_left_25>=1))) U (((((((i9.u34.rcv_right_election_30_5_9_21>=1)||(i10.u2.rcv_left_reply_4_0_4>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_2_to_left_1>=1)))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u3.election_5_0_1_to_right_5>=1)))||(i5.u77.rcv_left_election_30_4_13_13>=1))||((i1.u14.newmsg25>=1)&&(i1.u14.election_24_0_1_to_right_24>=1)))||(i8.u13.rcv_right_election_30_5_7_23>=1))))))) * !(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1)))))))) + EG(!(!(E(TRUE U (((i9.u12.newmsg22>=1)&&(i9.u34.reply_30_4_to_right_21>=1))||((i6.i0.u8.newmsg14>=1)&&(i6.i0.u9.election_30_4_16_to_left_15>=1))))))))) * (i2.i0.u16.newmsg28>=1)) * (i2.i0.u98.elected_30_to_left_29>=1)) * ((((((i2.i0.u82.rcv_right_election_30_5_1_29>=1)||(i4.i1.u22.rcv_right_reply_30_3_7>=1))||((i3.u18.newmsg30>=1)&&(i3.u0.reply_30_3_to_left_1>=1)))||(i2.i0.u17.init29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i1.u65.election_30_4_11_to_left_20>=1)))||((i5.u7.newmsg13>=1)&&(i5.u6.election_30_5_13_to_right_12>=1))))) + !(E(TRUE U (((((((((i4.i0.u3.rcv_left_election_30_4_6_6>=1)||(i6.i1.u67.rcv_right_election_30_4_14_16>=1))||((i0.u4.newmsg9>=1)&&(i4.i1.u75.election_30_5_9_to_right_8>=1)))||(i9.u34.rcv_left_reply_21_0_21>=1))||((i4.i0.u3.newmsg6>=1)&&(i4.i0.u21.reply_6_0_to_right_5>=1)))||((i8.u37.newmsg24>=1)&&(i1.u38.election_25_0_1_to_left_25>=1)))||((i0.u5.newmsg10>=1)&&(i5.u106.elected_30_to_left_11>=1)))||((i1.u15.newmsg26>=1)&&(i1.u15.election_25_0_1_to_right_25>=1))) + !(E(TRUE U ((((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1))||((i9.u34.newmsg21>=1)&&(i9.u34.election_20_0_1_to_right_20>=1)))||(i0.u4.rcv_left_election_30_5_9_9>=1)))))))) + !(!(EG(!(!(!(E(TRUE U !((((((((((i10.u91.rcv_left_election_30_5_3_3>=1)||((i10.u2.newmsg4>=1)&&(i4.i0.u108.elected_30_to_left_5>=1)))||(i2.i0.u17.rcv_right_election_30_4_1_29>=1))||((i7.i0.u11.newmsg19>=1)&&(i7.i0.u33.reply_19_0_to_right_18>=1)))||((i1.u15.newmsg26>=1)&&(i1.u39.election_27_0_1_to_left_27>=1)))||(i4.i0.u3.rcv_left_election_30_4_6_6>=1))||(i2.i1.u53.rcv_right_election_30_3_3_27>=1))||(i4.i1.u24.init8>=1))||(i8.u37.rcv_left_reply_30_4_24>=1))))))))))))) * !(E(TRUE U ((((((((i3.u0.init1>=1)||((i7.i0.u11.newmsg19>=1)&&(i7.i0.u33.reply_19_0_to_right_18>=1)))||(i4.i1.u75.rcv_left_election_30_4_8_8>=1))||(i10.u2.rcv_left_election_30_5_4_4>=1))||((i8.u37.newmsg24>=1)&&(i8.u13.election_30_5_24_to_right_23>=1)))||(i8.u37.rcv_left_election_30_5_24_24>=1))||(i8.u37.rcv_right_election_30_5_6_24>=1))||((i2.i0.u16.newmsg28>=1)&&(i2.i0.u52.election_30_3_2_to_left_29>=1))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t2, t5, t9, t10, t14, t17, t20, t22, t26, t36, t61, t85, t107, t124, t479, i0.t63, i0.t60, i0.t7, i0.t6, i0.u4.t53, i0.u4.t56, i0.u5.t58, i1.t126, i1.t117, i1.t19, i1.t18, i1.u14.t114, i1.u15.t119, i1.u15.t123, i2.t21, i2.i0.t130, i2.i0.u16.t128, i2.i0.u16.t132, i2.i1.t129, i3.t23, i3.t0, i3.u0.t28, i3.u18.t25, i3.u18.t397, i3.u18.t449, i4.t3, i4.i0.t43, i4.i0.u3.t40, i4.i1.t4, i4.i1.t48, i4.i1.t49, i4.i1.t51, i4.i1.u22.t45, i5.t8, i5.u6.t65, i5.u6.t70, i5.u7.t68, i5.u28.t66, i6.t12, i6.i0.t11, i6.i0.t84, i6.i0.u8.t72, i6.i0.u8.t76, i6.i0.u8.t80, i6.i0.u9.t78, i6.i1.t87, i6.i1.u29.t82, i7.t95, i7.i0.t13, i7.i0.t88, i7.i0.t94, i7.i0.u11.t91, i7.i0.u11.t97, i8.t112, i8.u37.t111, i9.t106, i9.t16, i9.t15, i9.u12.t104, i9.u12.t109, i9.u34.t99, i9.u34.t102, i10.t29, i10.t1, i10.u2.t32, i10.u2.t35, i10.u2.t38, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/397/82/479
Detected timeout of ITS tools.
[2021-05-17 22:28:50] [INFO ] Flatten gal took : 20 ms
[2021-05-17 22:28:50] [INFO ] Flatten gal took : 20 ms
[2021-05-17 22:28:50] [INFO ] Applying decomposition
[2021-05-17 22:28:50] [INFO ] Flatten gal took : 20 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/graph17366135542143963903.txt, -o, /tmp/graph17366135542143963903.bin, -w, /tmp/graph17366135542143963903.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/graph17366135542143963903.bin, -l, -1, -v, -w, /tmp/graph17366135542143963903.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 22:28:50] [INFO ] Decomposing Gal with order
[2021-05-17 22:28:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 22:28:51] [INFO ] Removed a total of 62 redundant transitions.
[2021-05-17 22:28:51] [INFO ] Flatten gal took : 79 ms
[2021-05-17 22:28:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2021-05-17 22:28:51] [INFO ] Time to serialize gal into /tmp/CTLFireability9001270908382223501.gal : 5 ms
[2021-05-17 22:28:51] [INFO ] Time to serialize properties into /tmp/CTLFireability5511225285868150415.ctl : 6 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/CTLFireability9001270908382223501.gal, -t, CGAL, -ctl, /tmp/CTLFireability5511225285868150415.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/CTLFireability9001270908382223501.gal -t CGAL -ctl /tmp/CTLFireability5511225285868150415.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.99731e+35,6.26881,189448,7601,5651,317498,105923,1352,637642,478,521686,0
Converting to forward existential form...Done !
original formula: EX(EX(((((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1))) * ((((((((((((EX(((((i3.u9.rcv_right_election_30_5_18_12>=1)||((i9.u24.newmsg29>=1)&&(i9.u24.election_30_0_1_to_left_30>=1)))||((i3.u10.newmsg13>=1)&&(i4.u70.elected_30_to_left_14>=1)))||(i0.u1.rcv_right_reply_30_2_2>=1))) + (i8.u22.rcv_left_reply_27_0_27>=1)) + (i6.u17.rcv_left_election_30_5_22_22>=1)) + (i3.u9.rcv_right_reply_30_4_12>=1)) + (i6.u18.rcv_right_election_24_0_1_23>=1)) + (i5.u15.rcv_left_election_30_5_20_20>=1)) + (i4.u32.rcv_right_election_14_0_1_13>=1)) + (i0.u1.rcv_left_election_30_3_2_2>=1)) + ((i4.u11.newmsg14>=1)&&(i3.u10.election_30_5_14_to_right_13>=1))) + ((i8.u22.newmsg27>=1)&&(i8.u22.election_26_0_1_to_right_26>=1))) + ((i2.i1.u7.newmsg10>=1)&&(i2.i1.u7.election_9_0_1_to_right_9>=1))) + ((i0.u1.newmsg2>=1)&&(i0.u0.election_30_2_2_to_right_1>=1))) + ((i0.u1.newmsg2>=1)&&(i0.u50.election_30_4_2_to_right_1>=1))))))
=> equivalent forward existential formula: (((((((((((([(EY((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1))))) * ((((i3.u9.rcv_right_election_30_5_18_12>=1)||((i9.u24.newmsg29>=1)&&(i9.u24.election_30_0_1_to_left_30>=1)))||((i3.u10.newmsg13>=1)&&(i4.u70.elected_30_to_left_14>=1)))||(i0.u1.rcv_right_reply_30_2_2>=1)))] != FALSE + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i8.u22.rcv_left_reply_27_0_27>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i6.u17.rcv_left_election_30_5_22_22>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i3.u9.rcv_right_reply_30_4_12>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i6.u18.rcv_right_election_24_0_1_23>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i5.u15.rcv_left_election_30_5_20_20>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i4.u32.rcv_right_election_14_0_1_13>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * (i0.u1.rcv_left_election_30_3_2_2>=1))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * ((i4.u11.newmsg14>=1)&&(i3.u10.election_30_5_14_to_right_13>=1)))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * ((i8.u22.newmsg27>=1)&&(i8.u22.election_26_0_1_to_right_26>=1)))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * ((i2.i1.u7.newmsg10>=1)&&(i2.i1.u7.election_9_0_1_to_right_9>=1)))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * ((i0.u1.newmsg2>=1)&&(i0.u0.election_30_2_2_to_right_1>=1)))] != FALSE) + [((EY(EY(Init)) * (((i5.u15.rcv_right_election_21_0_1_20>=1)||(i4.u34.rcv_left_reply_30_4_16>=1))||((i5.u15.newmsg20>=1)&&(i5.u15.election_21_0_1_to_left_21>=1)))) * ((i0.u1.newmsg2>=1)&&(i0.u50.election_30_4_2_to_right_1>=1)))] != FALSE)
(forward)formula 0,0,6.35861,189448,1,0,317498,105923,1968,637642,719,521686,28168
FORMULA HirschbergSinclair-PT-30-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF((EF(((((i4.u34.newmsg16>=1)&&(i10.u35.election_30_5_14_to_left_17>=1))||(i8.u22.rcv_left_reply_30_3_27>=1))||(i1.u2.rcv_left_election_30_2_3_3>=1))) * (AF((((i9.u25.rcv_right_reply_30_3_30>=1)||((i10.u35.newmsg17>=1)&&(i10.u35.reply_17_0_to_right_16>=1)))||(i9.u24.rcv_left_reply_30_2_29>=1))) + ((((i2.i1.u7.rcv_left_election_9_0_1_10<1)&&(i9.u24.rcv_left_reply_30_2_29<1))&&(i10.u35.rcv_left_reply_17_0_17<1))&&(i4.u34.rcv_right_election_17_0_1_16<1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((((i4.u34.newmsg16>=1)&&(i10.u35.election_30_5_14_to_left_17>=1))||(i8.u22.rcv_left_reply_30_3_27>=1))||(i1.u2.rcv_left_election_30_2_3_3>=1))) * (!(EG(!((((i9.u25.rcv_right_reply_30_3_30>=1)||((i10.u35.newmsg17>=1)&&(i10.u35.reply_17_0_to_right_16>=1)))||(i9.u24.rcv_left_reply_30_2_29>=1))))) + ((((i2.i1.u7.rcv_left_election_9_0_1_10<1)&&(i9.u24.rcv_left_reply_30_2_29<1))&&(i10.u35.rcv_left_reply_17_0_17<1))&&(i4.u34.rcv_right_election_17_0_1_16<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t9, t12, t15, t16, t17, t18, t20, t21, t22, t23, t24, t25, t27, t28, t197, t602, i0.u1.t33, i0.u1.t37, i1.u2.t39, i1.u2.t43, i1.u3.t45, i1.u3.t49, i2.t7, i2.i0.u5.t69, i2.i0.u5.t73, i2.i0.u27.t63, i2.i0.u27.t67, i2.i1.t8, i2.i1.u7.t81, i2.i1.u7.t85, i2.i1.u28.t75, i2.i1.u28.t79, i3.t11, i3.t10, i3.u8.t87, i3.u8.t91, i3.u9.t93, i3.u9.t97, i3.u10.t99, i3.u10.t103, i4.t14, i4.t13, i4.u11.t105, i4.u11.t109, i4.u12.t111, i4.u12.t115, i4.u34.t117, i4.u34.t121, i5.t19, i5.u14.t135, i5.u14.t139, i5.u15.t141, i5.u15.t145, i5.u16.t147, i5.u16.t151, i6.u17.t153, i6.u17.t157, i6.u18.t159, i6.u18.t163, i7.u19.t165, i7.u19.t169, i7.u20.t171, i7.u20.t175, i8.t26, i8.u21.t177, i8.u21.t181, i8.u22.t183, i8.u22.t187, i8.u23.t189, i8.u23.t193, i9.t29, i9.u24.t195, i9.u25.t31, i9.u25.t199, i9.u25.t512, i9.u25.t572, i10.u13.t129, i10.u13.t133, i10.u35.t123, i10.u35.t127, i11.i0.u4.t57, i11.i0.u4.t61, i11.i0.u26.t51, i11.i0.u26.t55, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/511/91/602
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2021-05-17 22:31:16] [INFO ] Flatten gal took : 34 ms
[2021-05-17 22:31:16] [INFO ] Time to serialize gal into /tmp/CTLFireability12488629892596620275.gal : 2 ms
[2021-05-17 22:31:16] [INFO ] Time to serialize properties into /tmp/CTLFireability18216521104285584842.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/CTLFireability12488629892596620275.gal, -t, CGAL, -ctl, /tmp/CTLFireability18216521104285584842.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/CTLFireability12488629892596620275.gal -t CGAL -ctl /tmp/CTLFireability18216521104285584842.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.99731e+35,3.0341,98020,2,75745,5,348773,6,0,3128,388145,0
Converting to forward existential form...Done !
original formula: AF((EF(((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (AF((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (!(EG(!((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<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, t31, t33, t37, t39, t43, t45, t49, t51, t55, t57, t61, t63, t67, t69, t73, t75, t79, t81, t85, t87, t91, t93, t97, t99, t103, t105, t109, t111, t115, t117, t121, t123, t127, t129, t133, t135, t139, t141, t145, t147, t151, t153, t157, t159, t163, t165, t169, t171, t175, t177, t181, t183, t187, t189, t193, t195, t197, t199, t512, t572, t602, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/512/91/603
Detected timeout of ITS tools.
[2021-05-17 22:53:00] [INFO ] Flatten gal took : 194 ms
[2021-05-17 22:53:01] [INFO ] Input system was already deterministic with 603 transitions.
[2021-05-17 22:53:01] [INFO ] Transformed 638 places.
[2021-05-17 22:53:01] [INFO ] Transformed 603 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-17 22:53:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9305941935249664365.gal : 18 ms
[2021-05-17 22:53:01] [INFO ] Time to serialize properties into /tmp/CTLFireability13259614599221206891.ctl : 131 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/CTLFireability9305941935249664365.gal, -t, CGAL, -ctl, /tmp/CTLFireability13259614599221206891.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/CTLFireability9305941935249664365.gal -t CGAL -ctl /tmp/CTLFireability13259614599221206891.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.99731e+35,241.861,2657524,2,580056,5,8.64302e+06,6,0,3128,7.06117e+06,0
Converting to forward existential form...Done !
original formula: AF((EF(((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (AF((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((((newmsg16>=1)&&(election_30_5_14_to_left_17>=1))||(rcv_left_reply_30_3_27>=1))||(rcv_left_election_30_2_3_3>=1))) * (!(EG(!((((rcv_right_reply_30_3_30>=1)||((newmsg17>=1)&&(reply_17_0_to_right_16>=1)))||(rcv_left_reply_30_2_29>=1))))) + ((((rcv_left_election_9_0_1_10<1)&&(rcv_left_reply_30_2_29<1))&&(rcv_left_reply_17_0_17<1))&&(rcv_right_election_17_0_1_16<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, t31, t33, t37, t39, t43, t45, t49, t51, t55, t57, t61, t63, t67, t69, t73, t75, t79, t81, t85, t87, t91, t93, t97, t99, t103, t105, t109, t111, t115, t117, t121, t123, t127, t129, t133, t135, t139, t141, t145, t147, t151, t153, t157, t159, t163, t165, t169, t171, t175, t177, t181, t183, t187, t189, t193, t195, t197, t199, t512, t572, t602, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/512/91/603
Detected timeout of ITS tools.
BK_STOP 1621293286285
--------------------
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-30"
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-30, 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-162124156500434"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 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 ;