About the Execution of ITS-Tools for DiscoveryGPU-PT-14a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2154.808 | 2493532.00 | 2778502.00 | 9577.40 | TFFFFFTTFTFFTTFF | 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.r083-tall-162048875300362.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 DiscoveryGPU-PT-14a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875300362
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 156K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 124K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.9K Mar 28 16:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 10:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 10:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 18:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 18:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 50K May 5 16:51 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 DiscoveryGPU-PT-14a-CTLFireability-00
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-01
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-02
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-03
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-04
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-05
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-06
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-07
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-08
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-09
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-10
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-11
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-12
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-13
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-14
FORMULA_NAME DiscoveryGPU-PT-14a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620794319964
Running Version 0
[2021-05-12 04:39: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-12 04:39:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 04:39:15] [INFO ] Load time of PNML (sax parser for PT used): 745 ms
[2021-05-12 04:39:15] [INFO ] Transformed 143 places.
[2021-05-12 04:39:15] [INFO ] Transformed 197 transitions.
[2021-05-12 04:39:15] [INFO ] Found NUPN structural information;
[2021-05-12 04:39:15] [INFO ] Parsed PT model containing 143 places and 197 transitions in 1438 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 268 ms.
Support contains 142 out of 143 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 143/143 places, 197/197 transitions.
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 143 transition count 183
Applied a total of 14 rules in 421 ms. Remains 143 /143 variables (removed 0) and now considering 183/197 (removed 14) transitions.
// Phase 1: matrix 183 rows 143 cols
[2021-05-12 04:39:17] [INFO ] Computed 2 place invariants in 56 ms
[2021-05-12 04:39:19] [INFO ] Implicit Places using invariants in 2261 ms returned []
// Phase 1: matrix 183 rows 143 cols
[2021-05-12 04:39:19] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-12 04:39:20] [INFO ] Implicit Places using invariants and state equation in 843 ms returned []
Implicit Place search using SMT with State Equation took 3455 ms to find 0 implicit places.
// Phase 1: matrix 183 rows 143 cols
[2021-05-12 04:39:20] [INFO ] Computed 2 place invariants in 3 ms
[2021-05-12 04:39:23] [INFO ] Dead Transitions using invariants and state equation in 2740 ms returned []
Finished structural reductions, in 1 iterations. Remains : 143/143 places, 183/197 transitions.
[2021-05-12 04:39:26] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2021-05-12 04:39:26] [INFO ] Flatten gal took : 600 ms
FORMULA DiscoveryGPU-PT-14a-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 04:39:27] [INFO ] Flatten gal took : 270 ms
[2021-05-12 04:39:28] [INFO ] Input system was already deterministic with 183 transitions.
Finished random walk after 1169 steps, including 6 resets, run visited all 111 properties in 218 ms. (steps per millisecond=5 )
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 11 Pre rules applied. Total rules applied 0 place count 143 transition count 172
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 132 transition count 172
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 121 transition count 161
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 121 transition count 161
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 55 place count 110 transition count 150
Iterating global reduction 0 with 11 rules applied. Total rules applied 66 place count 110 transition count 150
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 109 transition count 149
Applied a total of 68 rules in 990 ms. Remains 109 /143 variables (removed 34) and now considering 149/183 (removed 34) transitions.
[2021-05-12 04:39:30] [INFO ] Flatten gal took : 123 ms
[2021-05-12 04:39:31] [INFO ] Flatten gal took : 135 ms
[2021-05-12 04:39:31] [INFO ] Input system was already deterministic with 149 transitions.
[2021-05-12 04:39:31] [INFO ] Flatten gal took : 128 ms
[2021-05-12 04:39:31] [INFO ] Flatten gal took : 231 ms
[2021-05-12 04:39:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12201340958409523147.gal : 6 ms
[2021-05-12 04:39:31] [INFO ] Time to serialize properties into /tmp/CTLFireability15424745904015296928.ctl : 16 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/CTLFireability12201340958409523147.gal, -t, CGAL, -ctl, /tmp/CTLFireability15424745904015296928.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/CTLFireability12201340958409523147.gal -t CGAL -ctl /tmp/CTLFireability15424745904015296928.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 04:40:02] [INFO ] Flatten gal took : 239 ms
[2021-05-12 04:40:02] [INFO ] Applying decomposition
[2021-05-12 04:40:02] [INFO ] Flatten gal took : 60 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/graph12928700162396431454.txt, -o, /tmp/graph12928700162396431454.bin, -w, /tmp/graph12928700162396431454.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/graph12928700162396431454.bin, -l, -1, -v, -w, /tmp/graph12928700162396431454.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 04:40:03] [INFO ] Decomposing Gal with order
[2021-05-12 04:40:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 04:40:04] [INFO ] Removed a total of 92 redundant transitions.
[2021-05-12 04:40:05] [INFO ] Flatten gal took : 865 ms
[2021-05-12 04:40:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 181 ms.
[2021-05-12 04:40:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16081186662213713990.gal : 137 ms
[2021-05-12 04:40:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13522326493019757596.ctl : 38 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/CTLFireability16081186662213713990.gal, -t, CGAL, -ctl, /tmp/CTLFireability13522326493019757596.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/CTLFireability16081186662213713990.gal -t CGAL -ctl /tmp/CTLFireability13522326493019757596.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.40535e+13,12.6209,38348,913,411,39528,13915,284,238864,43,145951,0
Converting to forward existential form...Done !
original formula: E(E(((((i1.u6.p0==0)&&(i7.u21.p68==0))&&((i3.u3.p53==0)||(i3.u3.p142==0)))&&((i3.u11.p36==0)||(i0.u1.p141==0))) U !(EF((i3.u3.p133==1)))) U (((((((((i0.u0.p1==1)||(i7.u20.p66==1))||(i11.i0.u31.p101==1))||(i3.u3.p13==1))||((i13.u40.p130==1)&&(i0.u1.p141==1)))||((i14.u42.p137==1)&&(i0.u1.p141==1)))||((i7.u21.p68==1)&&(i3.u3.p142==1)))||((i0.u2.p7==1)&&(i0.u1.p141==1)))||((i2.u7.p24==1)&&(i3.u3.p142==1))))
=> equivalent forward existential formula: [(FwdU(Init,E(((((i1.u6.p0==0)&&(i7.u21.p68==0))&&((i3.u3.p53==0)||(i3.u3.p142==0)))&&((i3.u11.p36==0)||(i0.u1.p141==0))) U !(E(TRUE U (i3.u3.p133==1))))) * (((((((((i0.u0.p1==1)||(i7.u20.p66==1))||(i11.i0.u31.p101==1))||(i3.u3.p13==1))||((i13.u40.p130==1)&&(i0.u1.p141==1)))||((i14.u42.p137==1)&&(i0.u1.p141==1)))||((i7.u21.p68==1)&&(i3.u3.p142==1)))||((i0.u2.p7==1)&&(i0.u1.p141==1)))||((i2.u7.p24==1)&&(i3.u3.p142==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t35, t37, t39, t48, t50, t52, t54, t58, t148, i0.u0.t138, i0.u1.t137, i1.u5.t136, i2.u8.t139, i3.t43, i3.u3.t1, i3.u3.t18, i3.u3.t27, i3.u11.t135, i5.u14.t140, i6.u17.t134, i7.u20.t141, i8.u23.t133, i9.u26.t142, i10.u29.t132, i11.i0.u31.t143, i11.i1.u33.t144, i12.u36.t131, i13.u39.t145, i14.u42.t130, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/81/29/110
Detected timeout of ITS tools.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 143 transition count 178
Deduced a syphon composed of 5 places in 9 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 138 transition count 178
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 134 transition count 174
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 134 transition count 174
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 131 transition count 171
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 131 transition count 171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 130 transition count 170
Applied a total of 26 rules in 300 ms. Remains 130 /143 variables (removed 13) and now considering 170/183 (removed 13) transitions.
[2021-05-12 04:40:36] [INFO ] Flatten gal took : 137 ms
[2021-05-12 04:40:36] [INFO ] Flatten gal took : 184 ms
[2021-05-12 04:40:37] [INFO ] Input system was already deterministic with 170 transitions.
[2021-05-12 04:40:37] [INFO ] Flatten gal took : 144 ms
[2021-05-12 04:40:37] [INFO ] Flatten gal took : 102 ms
[2021-05-12 04:40:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13005444805996689795.gal : 65 ms
[2021-05-12 04:40:37] [INFO ] Time to serialize properties into /tmp/CTLFireability414652141850709905.ctl : 22 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/CTLFireability13005444805996689795.gal, -t, CGAL, -ctl, /tmp/CTLFireability414652141850709905.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/CTLFireability13005444805996689795.gal -t CGAL -ctl /tmp/CTLFireability414652141850709905.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33448e+14,20.2986,46648,2,2980,5,280376,6,0,665,134500,0
Converting to forward existential form...Done !
original formula: AG(((((p41==1)||(p31==1)) + A((!(AG(((((((((p3==1)&&(p142==1))||(p48==1))||(p1==1))||((p35==1)&&(p141==1)))||((p18==1)&&(p142==1)))||(p104==1))||((p132==1)&&(p141==1))))) * (((((((((p0==1)||((p136==1)&&(p141==1)))||(p54==1))||((p117==1)&&(p141==1)))||((p62==1)&&(p141==1)))||((p89==1)&&(p141==1)))||((p43==1)&&(p142==1)))&&(p36==1)) + AG((((((((p131==1)||(p128==1))||((p107==1)&&(p141==1)))||(p4==1))||(p138==1))||(p26==1))||((p28==1)&&(p142==1)))))) U ((EG(((((((((((p58==1)&&(p142==1))||((p26==1)&&(p141==1)))||((p107==1)&&(p141==1)))||((p46==1)&&(p141==1)))||((p88==1)&&(p142==1)))||((p44==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p2==1)&&(p141==1)))||(p46==1))) * (p34==0)) + EF((((((((((p81==1)||((p74==1)&&(p142==1)))||(p83==1))||((p104==1)&&(p142==1)))||(p24==1))||((p44==1)&&(p142==1)))||(p11==1))||(p13==1))||(p46==1)))))) + ((A(EF((((((((p118==1)||(p68==1))||((p88==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p99==1)&&(p141==1)))||((p98==1)&&(p142==1)))&&(((((p74==1)&&(p142==1))||(p101==1))||((p139==1)&&(p141==1)))||((p133==1)&&(p142==1))))) U (((((((((((((((((((EF((((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0)))) * !(AF((((((p64==0)||(p142==0))&&((p65==0)||(p141==0)))&&(p61==0))&&((p110==0)||(p141==0)))))) * (((p126==1)&&(p141==1))||((((((p48==0)&&(p101==0))&&(p46==0))&&((p3==0)||(p142==0)))&&((p30==0)||(p141==0)))&&((p67==0)||(p141==0)))))))
=> equivalent forward existential formula: (([(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0)))) U (!(E(TRUE U (((((((p118==1)||(p68==1))||((p88==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p99==1)&&(p141==1)))||((p98==1)&&(p142==1)))&&(((((p74==1)&&(p142==1))||(p101==1))||((p139==1)&&(p141==1)))||((p133==1)&&(p142==1)))))) * !((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0))))))) * !(!(EG(!((((((p64==0)||(p142==0))&&((p65==0)||(p141==0)))&&(p61==0))&&((p110==0)||(p141==0)))))))) * (((p126==1)&&(p141==1))||((((((p48==0)&&(p101==0))&&(p46==0))&&((p3==0)||(p142==0)))&&((p30==0)||(p141==0)))&&((p67==0)||(p141==0))))))) * !(((p41==1)||(p31==1)))),!(((EG(((((((((((p58==1)&&(p142==1))||((p26==1)&&(p141==1)))||((p107==1)&&(p141==1)))||((p46==1)&&(p141==1)))||((p88==1)&&(p142==1)))||((p44==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p2==1)&&(p141==1)))||(p46==1))) * (p34==0)) + E(TRUE U (((((((((p81==1)||((p74==1)&&(p142==1)))||(p83==1))||((p104==1)&&(p142==1)))||(p24==1))||((p44==1)&&(p142==1)))||(p11==1))||(p13==1))||(p46==1)))))) * !((!(!(E(TRUE U !(((((((((p3==1)&&(p142==1))||(p48==1))||(p1==1))||((p35==1)&&(p141==1)))||((p18==1)&&(p142==1)))||(p104==1))||((p132==1)&&(p141==1))))))) * (((((((((p0==1)||((p136==1)&&(p141==1)))||(p54==1))||((p117==1)&&(p141==1)))||((p62==1)&&(p141==1)))||((p89==1)&&(p141==1)))||((p43==1)&&(p142==1)))&&(p36==1)) + !(E(TRUE U !((((((((p131==1)||(p128==1))||((p107==1)&&(p141==1)))||(p4==1))||(p138==1))||(p26==1))||((p28==1)&&(p142==1)))))))))) * !(E(TRUE U (((((((((p81==1)||((p74==1)&&(p142==1)))||(p83==1))||((p104==1)&&(p142==1)))||(p24==1))||((p44==1)&&(p142==1)))||(p11==1))||(p13==1))||(p46==1))))) * !(EG(((((((((((p58==1)&&(p142==1))||((p26==1)&&(p141==1)))||((p107==1)&&(p141==1)))||((p46==1)&&(p141==1)))||((p88==1)&&(p142==1)))||((p44==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p2==1)&&(p141==1)))||(p46==1)))))] = FALSE * [(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0)))) U (!(E(TRUE U (((((((p118==1)||(p68==1))||((p88==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p99==1)&&(p141==1)))||((p98==1)&&(p142==1)))&&(((((p74==1)&&(p142==1))||(p101==1))||((p139==1)&&(p141==1)))||((p133==1)&&(p142==1)))))) * !((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41==0)) * ((p138==0)||(p142==0))) * ((p116==0)||(p141==0))) * ((p23==0)||(p142==0))))))) * !(!(EG(!((((((p64==0)||(p142==0))&&((p65==0)||(p141==0)))&&(p61==0))&&((p110==0)||(p141==0)))))))) * (((p126==1)&&(p141==1))||((((((p48==0)&&(p101==0))&&(p46==0))&&((p3==0)||(p142==0)))&&((p30==0)||(p141==0)))&&((p67==0)||(p141==0))))))) * !(((p41==1)||(p31==1)))),!(((EG(((((((((((p58==1)&&(p142==1))||((p26==1)&&(p141==1)))||((p107==1)&&(p141==1)))||((p46==1)&&(p141==1)))||((p88==1)&&(p142==1)))||((p44==1)&&(p142==1)))||((p56==1)&&(p141==1)))||((p2==1)&&(p141==1)))||(p46==1))) * (p34==0)) + E(TRUE U (((((((((p81==1)||((p74==1)&&(p142==1)))||(p83==1))||((p104==1)&&(p142==1)))||(p24==1))||((p44==1)&&(p142==1)))||(p11==1))||(p13==1))||(p46==1)))))) * !((!(!(E(TRUE U !(((((((((p3==1)&&(p142==1))||(p48==1))||(p1==1))||((p35==1)&&(p141==1)))||((p18==1)&&(p142==1)))||(p104==1))||((p132==1)&&(p141==1))))))) * (((((((((p0==1)||((p136==1)&&(p141==1)))||(p54==1))||((p117==1)&&(p141==1)))||((p62==1)&&(p141==1)))||((p89==1)&&(p141==1)))||((p43==1)&&(p142==1)))&&(p36==1)) + !(E(TRUE U !((((((((p131==1)||(p128==1))||((p107==1)&&(p141==1)))||(p4==1))||(p138==1))||(p26==1))||((p28==1)&&(p142==1)))))))))) * !(E(TRUE U (((((((((p81==1)||((p74==1)&&(p142==1)))||(p83==1))||((p104==1)&&(p142==1)))||(p24==1))||((p44==1)&&(p142==1)))||(p11==1))||(p13==1))||(p46==1))))) * !((p34==0)))] = FALSE) * [FwdG(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((p131==1)||((p26==1)&&(p141==1)))||((p66==1)&&(p141==1)))) * (p9==1)) * (p141==1)) * (p86==1)) * (p48==0)) * (p33==0)) * ((p125==0)||(p141==0))) * ((p87==0)||(p141==0))) * (p116==0)) * ((p116==0)||(p141==0))) * ((p112==0)||(p141==0))) * (p0==0)) * (p51==0)) * (p118==0)) * ((p18==0)||(p142==0))) * ((p66==0)||(p141==0))) * (p41=
Detected timeout of ITS tools.
[2021-05-12 04:41:07] [INFO ] Flatten gal took : 132 ms
[2021-05-12 04:41:07] [INFO ] Applying decomposition
[2021-05-12 04:41:07] [INFO ] Flatten gal took : 116 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/graph3424386001086103951.txt, -o, /tmp/graph3424386001086103951.bin, -w, /tmp/graph3424386001086103951.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/graph3424386001086103951.bin, -l, -1, -v, -w, /tmp/graph3424386001086103951.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 04:41:08] [INFO ] Decomposing Gal with order
[2021-05-12 04:41:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 04:41:08] [INFO ] Removed a total of 102 redundant transitions.
[2021-05-12 04:41:08] [INFO ] Flatten gal took : 305 ms
[2021-05-12 04:41:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 113 labels/synchronizations in 105 ms.
[2021-05-12 04:41:09] [INFO ] Time to serialize gal into /tmp/CTLFireability4603713303223818902.gal : 65 ms
[2021-05-12 04:41:09] [INFO ] Time to serialize properties into /tmp/CTLFireability2099156415920817763.ctl : 2 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/CTLFireability4603713303223818902.gal, -t, CGAL, -ctl, /tmp/CTLFireability2099156415920817763.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/CTLFireability4603713303223818902.gal -t CGAL -ctl /tmp/CTLFireability2099156415920817763.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,1.33448e+14,0.652551,6100,149,39,2921,251,315,3980,38,891,0
Converting to forward existential form...Done !
original formula: AG(((((i4.i0.u15.p41==1)||(i3.u11.p31==1)) + A((!(AG(((((((((i0.u0.p3==1)&&(i7.u7.p142==1))||(i4.i1.u18.p48==1))||(i0.u0.p1==1))||((i3.u12.p35==1)&&(i0.u1.p141==1)))||((i1.u6.p18==1)&&(i7.u7.p142==1)))||(i11.i0.u38.p104==1))||((i14.u48.p132==1)&&(i0.u1.p141==1))))) * (((((((((i1.u6.p0==1)||((i14.u50.p136==1)&&(i0.u1.p141==1)))||(i5.i0.u20.p54==1))||((i12.i1.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u23.p62==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p89==1)&&(i0.u1.p141==1)))||((i4.i0.u15.p43==1)&&(i7.u7.p142==1)))&&(i3.u13.p36==1)) + AG((((((((i14.u48.p131==1)||(i13.u47.p128==1))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i14.u51.p138==1))||(i2.u9.p26==1))||((i2.u10.p28==1)&&(i7.u7.p142==1)))))) U ((EG(((((((((((i5.i1.u22.p58==1)&&(i7.u7.p142==1))||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.i1.u17.p46==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i0.u0.p2==1)&&(i0.u1.p141==1)))||(i4.i1.u17.p46==1))) * (i3.u12.p34==0)) + EF((((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1)))))) + ((A(EF((((((((i12.i1.u44.p118==1)||(i6.i1.u26.p68==1))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i10.u36.p99==1)&&(i0.u1.p141==1)))||((i10.u36.p98==1)&&(i7.u7.p142==1)))&&(((((i7.u27.p74==1)&&(i7.u7.p142==1))||(i11.i0.u37.p101==1))||((i14.u51.p139==1)&&(i0.u1.p141==1)))||((i14.u48.p133==1)&&(i7.u7.p142==1))))) U (((((((((((((((((((EF((((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))) * !(AF((((((i6.i0.u24.p64==0)||(i7.u7.p142==0))&&((i6.i0.u24.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u23.p61==0))&&((i11.i1.u40.p110==0)||(i0.u1.p141==0)))))) * (((i13.u46.p126==1)&&(i0.u1.p141==1))||((((((i4.i1.u18.p48==0)&&(i11.i0.u37.p101==0))&&(i4.i1.u17.p46==0))&&((i0.u0.p3==0)||(i7.u7.p142==0)))&&((i2.u10.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u25.p67==0)||(i0.u1.p141==0)))))))
=> equivalent forward existential formula: (([(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))) U (!(E(TRUE U (((((((i12.i1.u44.p118==1)||(i6.i1.u26.p68==1))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i10.u36.p99==1)&&(i0.u1.p141==1)))||((i10.u36.p98==1)&&(i7.u7.p142==1)))&&(((((i7.u27.p74==1)&&(i7.u7.p142==1))||(i11.i0.u37.p101==1))||((i14.u51.p139==1)&&(i0.u1.p141==1)))||((i14.u48.p133==1)&&(i7.u7.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0))))))) * !(!(EG(!((((((i6.i0.u24.p64==0)||(i7.u7.p142==0))&&((i6.i0.u24.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u23.p61==0))&&((i11.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i13.u46.p126==1)&&(i0.u1.p141==1))||((((((i4.i1.u18.p48==0)&&(i11.i0.u37.p101==0))&&(i4.i1.u17.p46==0))&&((i0.u0.p3==0)||(i7.u7.p142==0)))&&((i2.u10.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u25.p67==0)||(i0.u1.p141==0))))))) * !(((i4.i0.u15.p41==1)||(i3.u11.p31==1)))),!(((EG(((((((((((i5.i1.u22.p58==1)&&(i7.u7.p142==1))||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.i1.u17.p46==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i0.u0.p2==1)&&(i0.u1.p141==1)))||(i4.i1.u17.p46==1))) * (i3.u12.p34==0)) + E(TRUE U (((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1)))))) * !((!(!(E(TRUE U !(((((((((i0.u0.p3==1)&&(i7.u7.p142==1))||(i4.i1.u18.p48==1))||(i0.u0.p1==1))||((i3.u12.p35==1)&&(i0.u1.p141==1)))||((i1.u6.p18==1)&&(i7.u7.p142==1)))||(i11.i0.u38.p104==1))||((i14.u48.p132==1)&&(i0.u1.p141==1))))))) * (((((((((i1.u6.p0==1)||((i14.u50.p136==1)&&(i0.u1.p141==1)))||(i5.i0.u20.p54==1))||((i12.i1.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u23.p62==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p89==1)&&(i0.u1.p141==1)))||((i4.i0.u15.p43==1)&&(i7.u7.p142==1)))&&(i3.u13.p36==1)) + !(E(TRUE U !((((((((i14.u48.p131==1)||(i13.u47.p128==1))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i14.u51.p138==1))||(i2.u9.p26==1))||((i2.u10.p28==1)&&(i7.u7.p142==1)))))))))) * !(E(TRUE U (((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1))))) * !(EG(((((((((((i5.i1.u22.p58==1)&&(i7.u7.p142==1))||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.i1.u17.p46==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i0.u0.p2==1)&&(i0.u1.p141==1)))||(i4.i1.u17.p46==1)))))] = FALSE * [(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))) U (!(E(TRUE U (((((((i12.i1.u44.p118==1)||(i6.i1.u26.p68==1))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i10.u36.p99==1)&&(i0.u1.p141==1)))||((i10.u36.p98==1)&&(i7.u7.p142==1)))&&(((((i7.u27.p74==1)&&(i7.u7.p142==1))||(i11.i0.u37.p101==1))||((i14.u51.p139==1)&&(i0.u1.p141==1)))||((i14.u48.p133==1)&&(i7.u7.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0))))))) * !(!(EG(!((((((i6.i0.u24.p64==0)||(i7.u7.p142==0))&&((i6.i0.u24.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u23.p61==0))&&((i11.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i13.u46.p126==1)&&(i0.u1.p141==1))||((((((i4.i1.u18.p48==0)&&(i11.i0.u37.p101==0))&&(i4.i1.u17.p46==0))&&((i0.u0.p3==0)||(i7.u7.p142==0)))&&((i2.u10.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u25.p67==0)||(i0.u1.p141==0))))))) * !(((i4.i0.u15.p41==1)||(i3.u11.p31==1)))),!(((EG(((((((((((i5.i1.u22.p58==1)&&(i7.u7.p142==1))||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.i1.u17.p46==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i0.u0.p2==1)&&(i0.u1.p141==1)))||(i4.i1.u17.p46==1))) * (i3.u12.p34==0)) + E(TRUE U (((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1)))))) * !((!(!(E(TRUE U !(((((((((i0.u0.p3==1)&&(i7.u7.p142==1))||(i4.i1.u18.p48==1))||(i0.u0.p1==1))||((i3.u12.p35==1)&&(i0.u1.p141==1)))||((i1.u6.p18==1)&&(i7.u7.p142==1)))||(i11.i0.u38.p104==1))||((i14.u48.p132==1)&&(i0.u1.p141==1))))))) * (((((((((i1.u6.p0==1)||((i14.u50.p136==1)&&(i0.u1.p141==1)))||(i5.i0.u20.p54==1))||((i12.i1.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u23.p62==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p89==1)&&(i0.u1.p141==1)))||((i4.i0.u15.p43==1)&&(i7.u7.p142==1)))&&(i3.u13.p36==1)) + !(E(TRUE U !((((((((i14.u48.p131==1)||(i13.u47.p128==1))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i14.u51.p138==1))||(i2.u9.p26==1))||((i2.u10.p28==1)&&(i7.u7.p142==1)))))))))) * !(E(TRUE U (((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1))))) * !((i3.u12.p34==0)))] = FALSE) * [FwdG(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))) U (!(E(TRUE U (((((((i12.i1.u44.p118==1)||(i6.i1.u26.p68==1))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i10.u36.p99==1)&&(i0.u1.p141==1)))||((i10.u36.p98==1)&&(i7.u7.p142==1)))&&(((((i7.u27.p74==1)&&(i7.u7.p142==1))||(i11.i0.u37.p101==1))||((i14.u51.p139==1)&&(i0.u1.p141==1)))||((i14.u48.p133==1)&&(i7.u7.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i14.u48.p131==1)||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u25.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i9.i1.u32.p86==1)) * (i4.i1.u18.p48==0)) * (i3.u11.p33==0)) * ((i13.u45.p125==0)||(i0.u1.p141==0))) * ((i9.i1.u32.p87==0)||(i0.u1.p141==0))) * (i12.i1.u43.p116==0)) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i12.i0.u41.p112==0)||(i0.u1.p141==0))) * (i1.u6.p0==0)) * (i5.i0.u19.p51==0)) * (i12.i1.u44.p118==0)) * ((i1.u6.p18==0)||(i7.u7.p142==0))) * ((i6.i1.u25.p66==0)||(i0.u1.p141==0))) * (i4.i0.u15.p41==0)) * ((i14.u51.p138==0)||(i7.u7.p142==0))) * ((i12.i1.u43.p116==0)||(i0.u1.p141==0))) * ((i7.u7.p23==0)||(i7.u7.p142==0))))))) * !(!(EG(!((((((i6.i0.u24.p64==0)||(i7.u7.p142==0))&&((i6.i0.u24.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u23.p61==0))&&((i11.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i13.u46.p126==1)&&(i0.u1.p141==1))||((((((i4.i1.u18.p48==0)&&(i11.i0.u37.p101==0))&&(i4.i1.u17.p46==0))&&((i0.u0.p3==0)||(i7.u7.p142==0)))&&((i2.u10.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u25.p67==0)||(i0.u1.p141==0))))))) * !(((i4.i0.u15.p41==1)||(i3.u11.p31==1)))),!(((EG(((((((((((i5.i1.u22.p58==1)&&(i7.u7.p142==1))||((i2.u9.p26==1)&&(i0.u1.p141==1)))||((i11.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.i1.u17.p46==1)&&(i0.u1.p141==1)))||((i9.i1.u33.p88==1)&&(i7.u7.p142==1)))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||((i5.i1.u21.p56==1)&&(i0.u1.p141==1)))||((i0.u0.p2==1)&&(i0.u1.p141==1)))||(i4.i1.u17.p46==1))) * (i3.u12.p34==0)) + E(TRUE U (((((((((i9.i0.u30.p81==1)||((i7.u27.p74==1)&&(i7.u7.p142==1)))||(i9.i0.u30.p83==1))||((i11.i0.u38.p104==1)&&(i7.u7.p142==1)))||(i2.u8.p24==1))||((i4.i0.u16.p44==1)&&(i7.u7.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.i1.u17.p46==1))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t43, t64, t168, t169, i0.u0.t155, i0.u1.t154, i1.u3.t153, i1.u5.t152, i2.u9.t156, i3.u11.t151, i3.u13.t150, i4.i0.u15.t157, i4.i1.u17.t158, i5.i0.u19.t149, i5.i1.u21.t148, i6.i0.u23.t159, i6.i1.u25.t160, i7.t45, i7.u7.t29, i7.u28.t147, i9.i0.u30.t161, i9.i1.u32.t162, i10.u35.t146, i11.i0.u37.t163, i11.i1.u39.t164, i12.i1.u43.t145, i13.u46.t165, i14.u48.t144, i14.u50.t143, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/95/29/124
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 0 place count 143 transition count 175
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 135 transition count 175
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 26 place count 125 transition count 165
Iterating global reduction 0 with 10 rules applied. Total rules applied 36 place count 125 transition count 165
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 117 transition count 157
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 117 transition count 157
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 36 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 116 transition count 156
Applied a total of 54 rules in 244 ms. Remains 116 /143 variables (removed 27) and now considering 156/183 (removed 27) transitions.
[2021-05-12 04:41:39] [INFO ] Flatten gal took : 91 ms
[2021-05-12 04:41:39] [INFO ] Flatten gal took : 46 ms
[2021-05-12 04:41:39] [INFO ] Input system was already deterministic with 156 transitions.
[2021-05-12 04:41:39] [INFO ] Flatten gal took : 101 ms
[2021-05-12 04:41:40] [INFO ] Flatten gal took : 90 ms
[2021-05-12 04:41:40] [INFO ] Time to serialize gal into /tmp/CTLFireability4434408078906747412.gal : 11 ms
[2021-05-12 04:41:40] [INFO ] Time to serialize properties into /tmp/CTLFireability7219721604791481787.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/CTLFireability4434408078906747412.gal, -t, CGAL, -ctl, /tmp/CTLFireability7219721604791481787.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/CTLFireability4434408078906747412.gal -t CGAL -ctl /tmp/CTLFireability7219721604791481787.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-12 04:42:10] [INFO ] Flatten gal took : 76 ms
[2021-05-12 04:42:10] [INFO ] Applying decomposition
[2021-05-12 04:42:10] [INFO ] Flatten gal took : 40 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/graph11564392601780485191.txt, -o, /tmp/graph11564392601780485191.bin, -w, /tmp/graph11564392601780485191.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/graph11564392601780485191.bin, -l, -1, -v, -w, /tmp/graph11564392601780485191.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 04:42:10] [INFO ] Decomposing Gal with order
[2021-05-12 04:42:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 04:42:10] [INFO ] Removed a total of 95 redundant transitions.
[2021-05-12 04:42:10] [INFO ] Flatten gal took : 167 ms
[2021-05-12 04:42:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 132 ms.
[2021-05-12 04:42:11] [INFO ] Time to serialize gal into /tmp/CTLFireability3227659295155762547.gal : 4 ms
[2021-05-12 04:42:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17233308130145450463.ctl : 55 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/CTLFireability3227659295155762547.gal, -t, CGAL, -ctl, /tmp/CTLFireability17233308130145450463.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/CTLFireability3227659295155762547.gal -t CGAL -ctl /tmp/CTLFireability17233308130145450463.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.37944e+13,13.1061,37740,502,229,49093,9420,324,188277,46,114186,0
Converting to forward existential form...Done !
original formula: !(E(((((E(AG((((((((((i6.u19.p64==1)&&(i11.u46.p142==1))||((i3.i1.u10.p36==1)&&(i5.u0.p141==1)))||((i6.u19.p65==1)&&(i5.u0.p141==1)))||((i6.u20.p66==1)&&(i5.u0.p141==1)))||(i9.u29.p91==1))||((i11.u46.p73==1)&&(i11.u46.p142==1)))||((i4.u12.p45==1)&&(i5.u0.p141==1)))||((i13.u41.p129==1)&&(i5.u0.p141==1)))) U (((((((i4.u14.p48==1)&&(i11.u46.p142==1))||((i6.u21.p68==1)&&(i11.u46.p142==1)))||((i3.i1.u11.p39==1)&&(i5.u0.p141==1)))||(i13.u39.p124==1))&&(((((i3.i0.u9.p34==1)||(i5.u15.p51==1))||((i6.u21.p68==1)&&(i11.u46.p142==1)))||((i3.i0.u8.p32==1)&&(i5.u0.p141==1)))||((i8.i1.u28.p89==1)&&(i5.u0.p141==1)))) + AG(((i4.u14.p50==1)&&(i5.u0.p141==1))))) + EF((((((((i14.i0.u42.p131==0)&&(i3.i1.u10.p36==0))&&((i10.u34.p106==0)||(i5.u0.p141==0)))&&((i9.u32.p99==0)||(i5.u0.p141==0)))&&((i4.u12.p45==0)||(i5.u0.p141==0)))&&((i9.u30.p95==0)||(i5.u0.p141==0)))||((((i11.u46.p3==0)&&(i14.i0.u43.p134==0))&&(i8.i0.u26.p84==0))&&((i9.u29.p93==0)||(i11.u46.p142==0)))))) + ((i14.i1.u44.p136==1)&&(i5.u0.p141==1))) + ((i4.u12.p44==1)&&(i11.u46.p142==1))) + ((i11.u46.p23==1)&&(i11.u46.p142==1))) U (((((i8.i0.u25.p83==1)||((i3.i1.u10.p36==1)&&(i5.u0.p141==1)))||((i8.i0.u25.p82==1)&&(i5.u0.p141==1)))||(i10.u34.p106==1))||(i9.u29.p93==1))))
=> equivalent forward existential formula: [(FwdU(Init,((((E(!(E(TRUE U !((((((((((i6.u19.p64==1)&&(i11.u46.p142==1))||((i3.i1.u10.p36==1)&&(i5.u0.p141==1)))||((i6.u19.p65==1)&&(i5.u0.p141==1)))||((i6.u20.p66==1)&&(i5.u0.p141==1)))||(i9.u29.p91==1))||((i11.u46.p73==1)&&(i11.u46.p142==1)))||((i4.u12.p45==1)&&(i5.u0.p141==1)))||((i13.u41.p129==1)&&(i5.u0.p141==1)))))) U (((((((i4.u14.p48==1)&&(i11.u46.p142==1))||((i6.u21.p68==1)&&(i11.u46.p142==1)))||((i3.i1.u11.p39==1)&&(i5.u0.p141==1)))||(i13.u39.p124==1))&&(((((i3.i0.u9.p34==1)||(i5.u15.p51==1))||((i6.u21.p68==1)&&(i11.u46.p142==1)))||((i3.i0.u8.p32==1)&&(i5.u0.p141==1)))||((i8.i1.u28.p89==1)&&(i5.u0.p141==1)))) + !(E(TRUE U !(((i4.u14.p50==1)&&(i5.u0.p141==1))))))) + E(TRUE U (((((((i14.i0.u42.p131==0)&&(i3.i1.u10.p36==0))&&((i10.u34.p106==0)||(i5.u0.p141==0)))&&((i9.u32.p99==0)||(i5.u0.p141==0)))&&((i4.u12.p45==0)||(i5.u0.p141==0)))&&((i9.u30.p95==0)||(i5.u0.p141==0)))||((((i11.u46.p3==0)&&(i14.i0.u43.p134==0))&&(i8.i0.u26.p84==0))&&((i9.u29.p93==0)||(i11.u46.p142==0)))))) + ((i14.i1.u44.p136==1)&&(i5.u0.p141==1))) + ((i4.u12.p44==1)&&(i11.u46.p142==1))) + ((i11.u46.p23==1)&&(i11.u46.p142==1)))) * (((((i8.i0.u25.p83==1)||((i3.i1.u10.p36==1)&&(i5.u0.p141==1)))||((i8.i0.u25.p82==1)&&(i5.u0.p141==1)))||(i10.u34.p106==1))||(i9.u29.p93==1)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t48, t53, t55, t59, t61, t73, t86, t154, i1.u3.t143, i2.u6.t145, i3.i1.u10.t142, i4.u13.t146, i5.u0.t144, i5.u15.t141, i5.u17.t140, i6.u20.t147, i7.u23.t139, i8.i1.u27.t148, i9.u29.t138, i9.u31.t137, i10.u34.t149, i11.t38, i11.u37.t136, i11.u46.t15, i11.u46.t27, i11.u46.t32, i13.u40.t150, i14.i0.u42.t135, i14.i1.u44.t134, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/87/29/116
Detected timeout of ITS tools.
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 13 Pre rules applied. Total rules applied 0 place count 143 transition count 170
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 26 place count 130 transition count 170
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 38 place count 118 transition count 158
Iterating global reduction 0 with 12 rules applied. Total rules applied 50 place count 118 transition count 158
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 61 place count 107 transition count 147
Iterating global reduction 0 with 11 rules applied. Total rules applied 72 place count 107 transition count 147
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 106 transition count 146
Applied a total of 74 rules in 292 ms. Remains 106 /143 variables (removed 37) and now considering 146/183 (removed 37) transitions.
[2021-05-12 04:42:41] [INFO ] Flatten gal took : 31 ms
[2021-05-12 04:42:41] [INFO ] Flatten gal took : 40 ms
[2021-05-12 04:42:42] [INFO ] Input system was already deterministic with 146 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
FORMULA DiscoveryGPU-PT-14a-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2021-05-12 04:42:42] [INFO ] Flatten gal took : 84 ms
[2021-05-12 04:42:42] [INFO ] Flatten gal took : 130 ms
[2021-05-12 04:42:43] [INFO ] Applying decomposition
[2021-05-12 04:42:43] [INFO ] Flatten gal took : 74 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/graph11647677900477913078.txt, -o, /tmp/graph11647677900477913078.bin, -w, /tmp/graph11647677900477913078.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/graph11647677900477913078.bin, -l, -1, -v, -w, /tmp/graph11647677900477913078.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 04:42:43] [INFO ] Decomposing Gal with order
[2021-05-12 04:42:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 04:42:44] [INFO ] Removed a total of 106 redundant transitions.
[2021-05-12 04:42:44] [INFO ] Flatten gal took : 397 ms
[2021-05-12 04:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 33 ms.
[2021-05-12 04:42:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2752994115732742571.gal : 83 ms
[2021-05-12 04:42:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12465745731100407847.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/CTLFireability2752994115732742571.gal, -t, CGAL, -ctl, /tmp/CTLFireability12465745731100407847.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/CTLFireability2752994115732742571.gal -t CGAL -ctl /tmp/CTLFireability12465745731100407847.ctl
No direction supplied, using forward translation only.
Parsed 12 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.7975e+14,0.566969,5748,95,23,2236,149,301,3250,39,423,0
Converting to forward existential form...Done !
original formula: (AF(((!(EX((((((((((((i7.u26.p75==1)&&(i0.u1.p141==1))||(i6.i0.u22.p64==1))||(i1.u5.p18==1))||(i3.i1.u0.p3==1))||((i2.u8.p30==1)&&(i0.u1.p141==1)))||(i2.u6.p21==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p40==1)&&(i0.u1.p141==1)))&&(((((((((((i11.u44.p118==1)&&(i3.i1.u11.p142==1))||((i8.i0.u30.p84==1)&&(i3.i1.u11.p142==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i5.u18.p54==1))||((i12.i0.u45.p122==1)&&(i0.u1.p141==1)))||(i13.u51.p136==1))||(i7.u27.p76==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p129==1)&&(i0.u1.p141==1)))))) * (((((((i0.u1.p4==1)||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))||(i12.i0.u45.p121==1))||((i11.u41.p112==1)&&(i0.u1.p141==1)))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))) * !(EF(((i3.i1.u12.p38==1)||((i2.u8.p29==1)&&(i0.u1.p141==1))))))) + ((!(AG((!(AF((((((i9.u35.p97==1)&&(i0.u1.p141==1))||(i3.i0.u9.p33==1))||((i8.i0.u29.p82==1)&&(i0.u1.p141==1)))||(i6.i0.u21.p63==1)))) + (i5.u19.p56==0)))) * A(AX(!(E(((i13.u50.p135==1)&&(i0.u1.p141==1)) U (((((((((i9.u35.p97==1)&&(i0.u1.p141==1))||(i8.i0.u29.p81==1))||((i11.u41.p113==1)&&(i3.i1.u11.p142==1)))||(i1.u5.p0==1))||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u37.p101==1))||((i0.u1.p6==1)&&(i0.u1.p141==1)))||(i1.u4.p14==1))))) U ((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||(i8.i0.u30.p84==1))||((i3.i0.u9.p32==1)&&(i0.u1.p141==1)))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1)))) * (((A((((((((((i9.u35.p97==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||(i3.i1.u0.p1==1))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||((i9.u35.p96==1)&&(i0.u1.p141==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1))) U (((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||(i8.i1.u31.p86==1))||(i0.u2.p8==1))||(i12.i0.u45.p123==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i11.u42.p114==1)&&(i3.i1.u11.p142==1)))) + !(AF(((i13.u49.p132==1)&&(i0.u1.p141==1))))) + AX((((((((((i11.u41.p113==1)||((i0.u2.p10==1)&&(i0.u1.p141==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||(i7.u25.p71==1))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i8.i1.u32.p88==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||(i10.i1.u40.p108==1))||((i0.u1.p5==1)&&(i0.u1.p141==1))))) + AF((((((((((((i0.u2.p9==1)&&(i0.u1.p141==1))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||(i5.u20.p58==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))&&((((i7.u28.p80==1)&&(i0.u1.p141==1))||(i10.i0.u37.p103==1))||((i6.i1.u23.p67==1)&&(i0.u1.p141==1))))&&((i11.u44.p118==0)||(i3.i1.u11.p142==0)))&&((i1.u5.p19==0)||(i0.u1.p141==0)))&&((i4.u13.p43==0)||(i3.i1.u11.p142==0))) + A(((((((((((i8.i0.u29.p81==1)||(i12.i1.u48.p128==1))||((i5.u17.p52==1)&&(i0.u1.p141==1)))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u37.p103==1))||(i7.u25.p73==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i7.u27.p77==1)&&(i0.u1.p141==1))) U ((((((i3.i0.u9.p33==1)&&(i3.i1.u11.p142==1))||(i9.u33.p91==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1)))||((i9.u33.p92==1)&&(i0.u1.p141==1)))))))))
=> equivalent forward existential formula: (([((Init * !(!(EG(!(((!(EX((((((((((((i7.u26.p75==1)&&(i0.u1.p141==1))||(i6.i0.u22.p64==1))||(i1.u5.p18==1))||(i3.i1.u0.p3==1))||((i2.u8.p30==1)&&(i0.u1.p141==1)))||(i2.u6.p21==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p40==1)&&(i0.u1.p141==1)))&&(((((((((((i11.u44.p118==1)&&(i3.i1.u11.p142==1))||((i8.i0.u30.p84==1)&&(i3.i1.u11.p142==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i5.u18.p54==1))||((i12.i0.u45.p122==1)&&(i0.u1.p141==1)))||(i13.u51.p136==1))||(i7.u27.p76==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p129==1)&&(i0.u1.p141==1)))))) * (((((((i0.u1.p4==1)||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))||(i12.i0.u45.p121==1))||((i11.u41.p112==1)&&(i0.u1.p141==1)))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))) * !(E(TRUE U ((i3.i1.u12.p38==1)||((i2.u8.p29==1)&&(i0.u1.p141==1))))))))))) * !(E(TRUE U !((!(!(EG(!((((((i9.u35.p97==1)&&(i0.u1.p141==1))||(i3.i0.u9.p33==1))||((i8.i0.u29.p82==1)&&(i0.u1.p141==1)))||(i6.i0.u21.p63==1)))))) + (i5.u19.p56==0))))))] = FALSE * ([(FwdU(EY((FwdU((Init * !(!(EG(!(((!(EX((((((((((((i7.u26.p75==1)&&(i0.u1.p141==1))||(i6.i0.u22.p64==1))||(i1.u5.p18==1))||(i3.i1.u0.p3==1))||((i2.u8.p30==1)&&(i0.u1.p141==1)))||(i2.u6.p21==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p40==1)&&(i0.u1.p141==1)))&&(((((((((((i11.u44.p118==1)&&(i3.i1.u11.p142==1))||((i8.i0.u30.p84==1)&&(i3.i1.u11.p142==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i5.u18.p54==1))||((i12.i0.u45.p122==1)&&(i0.u1.p141==1)))||(i13.u51.p136==1))||(i7.u27.p76==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p129==1)&&(i0.u1.p141==1)))))) * (((((((i0.u1.p4==1)||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))||(i12.i0.u45.p121==1))||((i11.u41.p112==1)&&(i0.u1.p141==1)))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))) * !(E(TRUE U ((i3.i1.u12.p38==1)||((i2.u8.p29==1)&&(i0.u1.p141==1))))))))))),!(((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||(i8.i0.u30.p84==1))||((i3.i0.u9.p32==1)&&(i0.u1.p141==1)))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1)))) * !(((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||(i8.i0.u30.p84==1))||((i3.i0.u9.p32==1)&&(i0.u1.p141==1)))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1))))),((i13.u50.p135==1)&&(i0.u1.p141==1))) * (((((((((i9.u35.p97==1)&&(i0.u1.p141==1))||(i8.i0.u29.p81==1))||((i11.u41.p113==1)&&(i3.i1.u11.p142==1)))||(i1.u5.p0==1))||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u37.p101==1))||((i0.u1.p6==1)&&(i0.u1.p141==1)))||(i1.u4.p14==1)))] = FALSE * [FwdG((Init * !(!(EG(!(((!(EX((((((((((((i7.u26.p75==1)&&(i0.u1.p141==1))||(i6.i0.u22.p64==1))||(i1.u5.p18==1))||(i3.i1.u0.p3==1))||((i2.u8.p30==1)&&(i0.u1.p141==1)))||(i2.u6.p21==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p40==1)&&(i0.u1.p141==1)))&&(((((((((((i11.u44.p118==1)&&(i3.i1.u11.p142==1))||((i8.i0.u30.p84==1)&&(i3.i1.u11.p142==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i5.u18.p54==1))||((i12.i0.u45.p122==1)&&(i0.u1.p141==1)))||(i13.u51.p136==1))||(i7.u27.p76==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p129==1)&&(i0.u1.p141==1)))))) * (((((((i0.u1.p4==1)||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))||(i12.i0.u45.p121==1))||((i11.u41.p112==1)&&(i0.u1.p141==1)))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))) * !(E(TRUE U ((i3.i1.u12.p38==1)||((i2.u8.p29==1)&&(i0.u1.p141==1))))))))))),!(((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||(i8.i0.u30.p84==1))||((i3.i0.u9.p32==1)&&(i0.u1.p141==1)))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1))))] = FALSE)) * [FwdG(((Init * !(!(EG(!(((!(EX((((((((((((i7.u26.p75==1)&&(i0.u1.p141==1))||(i6.i0.u22.p64==1))||(i1.u5.p18==1))||(i3.i1.u0.p3==1))||((i2.u8.p30==1)&&(i0.u1.p141==1)))||(i2.u6.p21==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p40==1)&&(i0.u1.p141==1)))&&(((((((((((i11.u44.p118==1)&&(i3.i1.u11.p142==1))||((i8.i0.u30.p84==1)&&(i3.i1.u11.p142==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i5.u18.p54==1))||((i12.i0.u45.p122==1)&&(i0.u1.p141==1)))||(i13.u51.p136==1))||(i7.u27.p76==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p129==1)&&(i0.u1.p141==1)))))) * (((((((i0.u1.p4==1)||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))||(i12.i0.u45.p121==1))||((i11.u41.p112==1)&&(i0.u1.p141==1)))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))) * !(E(TRUE U ((i3.i1.u12.p38==1)||((i2.u8.p29==1)&&(i0.u1.p141==1))))))))))) * !(((!((E(!((((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||(i8.i1.u31.p86==1))||(i0.u2.p8==1))||(i12.i0.u45.p123==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i11.u42.p114==1)&&(i3.i1.u11.p142==1)))) U (!((((((((((i9.u35.p97==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||(i3.i1.u0.p1==1))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i1.u5.p19==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||((i9.u35.p96==1)&&(i0.u1.p141==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1)))) * !((((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||(i8.i1.u31.p86==1))||(i0.u2.p8==1))||(i12.i0.u45.p123==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i11.u42.p114==1)&&(i3.i1.u11.p142==1)))))) + EG(!((((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||(i8.i1.u31.p86==1))||(i0.u2.p8==1))||(i12.i0.u45.p123==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i11.u42.p114==1)&&(i3.i1.u11.p142==1))))))) + !(!(EG(!(((i13.u49.p132==1)&&(i0.u1.p141==1))))))) + !(EX(!((((((((((i11.u41.p113==1)||((i0.u2.p10==1)&&(i0.u1.p141==1)))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||(i7.u25.p71==1))||((i10.i0.u37.p103==1)&&(i3.i1.u11.p142==1)))||(i8.i1.u32.p88==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||(i10.i1.u40.p108==1))||((i0.u1.p5==1)&&(i0.u1.p141==1))))))))),!((((((((((((i0.u2.p9==1)&&(i0.u1.p141==1))||((i6.i0.u22.p65==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||(i5.u20.p58==1))||((i0.u1.p4==1)&&(i3.i1.u11.p142==1)))&&((((i7.u28.p80==1)&&(i0.u1.p141==1))||(i10.i0.u37.p103==1))||((i6.i1.u23.p67==1)&&(i0.u1.p141==1))))&&((i11.u44.p118==0)||(i3.i1.u11.p142==0)))&&((i1.u5.p19==0)||(i0.u1.p141==0)))&&((i4.u13.p43==0)||(i3.i1.u11.p142==0))) + !((E(!(((((((i3.i0.u9.p33==1)&&(i3.i1.u11.p142==1))||(i9.u33.p91==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1)))||((i9.u33.p92==1)&&(i0.u1.p141==1)))) U (!(((((((((((i8.i0.u29.p81==1)||(i12.i1.u48.p128==1))||((i5.u17.p52==1)&&(i0.u1.p141==1)))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u37.p103==1))||(i7.u25.p73==1))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i7.u27.p77==1)&&(i0.u1.p141==1)))) * !(((((((i3.i0.u9.p33==1)&&(i3.i1.u11.p142==1))||(i9.u33.p91==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1)))||((i9.u33.p92==1)&&(i0.u1.p141==1)))))) + EG(!(((((((i3.i0.u9.p33==1)&&(i3.i1.u11.p142==1))||(i9.u33.p91==1))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1)))||((i9.u33.p92==1)&&(i0.u1.p141==1))))))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions i0.u1.t169, i1.u3.t168, i1.u4.t167, i2.u6.t171, i2.u7.t172, i3.i0.u9.t166, i3.i0.u10.t165, i3.i1.u0.t170, i4.u13.t173, i4.u15.t174, i5.u17.t164, i5.u19.t163, i6.i0.u21.t175, i6.i1.u23.t176, i7.u25.t162, i7.u27.t161, i8.i0.u29.t177, i8.i1.u31.t178, i9.u33.t160, i9.u35.t159, i10.i0.u37.t179, i10.i1.u39.t180, i11.u41.t158, i11.u43.t157, i12.i0.u45.t181, i12.i1.u47.t182, i13.u49.t156, i13.u51.t155, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/100/28/128
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,615.232,797188,1,0,1.12774e+06,336,2344,2.16343e+06,192,1587,571832
FORMULA DiscoveryGPU-PT-14a-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(E(((((i1.u5.p0==0)&&(i6.i1.u24.p68==0))&&((i5.u17.p53==0)||(i3.i1.u11.p142==0)))&&((i3.i0.u10.p36==0)||(i0.u1.p141==0))) U !(EF((i13.u49.p133==1)))) U (((((((((i3.i1.u0.p1==1)||(i6.i1.u23.p66==1))||(i10.i0.u37.p101==1))||(i1.u3.p13==1))||((i12.i1.u48.p130==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||((i6.i1.u24.p68==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p7==1)&&(i0.u1.p141==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1))))
=> equivalent forward existential formula: [(FwdU(Init,E(((((i1.u5.p0==0)&&(i6.i1.u24.p68==0))&&((i5.u17.p53==0)||(i3.i1.u11.p142==0)))&&((i3.i0.u10.p36==0)||(i0.u1.p141==0))) U !(E(TRUE U (i13.u49.p133==1))))) * (((((((((i3.i1.u0.p1==1)||(i6.i1.u23.p66==1))||(i10.i0.u37.p101==1))||(i1.u3.p13==1))||((i12.i1.u48.p130==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||((i6.i1.u24.p68==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p7==1)&&(i0.u1.p141==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1))))] != FALSE
(forward)formula 1,0,615.391,797452,1,0,1.1283e+06,336,2436,2.16444e+06,192,1589,572940
FORMULA DiscoveryGPU-PT-14a-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AG((((((((((((i6.i1.u24.p70==1)&&(i0.u1.p141==1))||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i11.u43.p116==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||(i7.u27.p76==1))||((i9.u33.p92==1)&&(i0.u1.p141==1)))||(i3.i0.u9.p31==1))) + EX(AF(AG(EF((((i4.u14.p44==1)&&(i3.i1.u11.p142==1))||(i3.i0.u9.p31==1)))))))
=> equivalent forward existential formula: [(FwdU((Init * !(EX(!(EG(!(!(E(TRUE U !(E(TRUE U (((i4.u14.p44==1)&&(i3.i1.u11.p142==1))||(i3.i0.u9.p31==1)))))))))))),TRUE) * !((((((((((((i6.i1.u24.p70==1)&&(i0.u1.p141==1))||((i6.i1.u23.p67==1)&&(i0.u1.p141==1)))||((i9.u36.p100==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i11.u43.p116==1)&&(i0.u1.p141==1)))||((i4.u14.p45==1)&&(i0.u1.p141==1)))||((i12.i1.u48.p128==1)&&(i3.i1.u11.p142==1)))||(i7.u27.p76==1))||((i9.u33.p92==1)&&(i0.u1.p141==1)))||(i3.i0.u9.p31==1))))] = FALSE
(forward)formula 2,0,616.219,799300,1,0,1.13301e+06,347,2630,2.17036e+06,198,1642,583385
FORMULA DiscoveryGPU-PT-14a-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG((E(!(AX((((((((((((i12.i1.u48.p130==0)||(i0.u1.p141==0))&&(i6.i0.u22.p64==0))&&((i13.u52.p139==0)||(i0.u1.p141==0)))&&(i8.i1.u31.p86==0))&&(i2.u6.p23==0))&&((i9.u34.p94==0)||(i3.i1.u11.p142==0)))&&(i7.u26.p74==0))&&((i3.i1.u0.p2==0)||(i0.u1.p141==0)))&&((i0.u2.p8==0)||(i3.i1.u11.p142==0)))&&((i0.u1.p5==0)||(i0.u1.p141==0))))) U A((((((((i1.u5.p20==1)&&(i0.u1.p141==1))||(i0.u1.p4==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||(i4.u14.p44==1))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1))) U E((((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||((i2.u7.p25==1)&&(i0.u1.p141==1)))||((i1.u4.p16==1)&&(i0.u1.p141==1)))||((i4.u16.p48==1)&&(i3.i1.u11.p142==1)))||((i3.i0.u10.p34==1)&&(i3.i1.u11.p142==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||(i9.u33.p93==1)) U (((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||((i8.i0.u29.p83==1)&&(i3.i1.u11.p142==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1)))))) * E(EX((((((i1.u4.p16==0)&&(i5.u18.p54==0))&&((i9.u34.p95==0)||(i0.u1.p141==0)))&&((i0.u2.p8==0)||(i3.i1.u11.p142==0)))||(((((((((((i8.i1.u31.p86==0)||(i0.u1.p141==0))&&((i6.i1.u24.p69==0)||(i0.u1.p141==0)))&&((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0)))&&((i5.u18.p54==0)||(i3.i1.u11.p142==0)))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&((i13.u52.p139==0)||(i0.u1.p141==0)))&&((i11.u44.p120==0)||(i0.u1.p141==0)))&&((i3.i1.u12.p39==0)||(i0.u1.p141==0)))&&(i13.u51.p136==0))&&(i1.u3.p13==0)))) U (((((((((i6.i0.u22.p64==0)&&(i5.u17.p53==0))&&((i13.u51.p136==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0)))&&(i4.u13.p41==0))&&((i5.u19.p57==0)||(i0.u1.p141==0)))&&((i12.i1.u47.p126==0)||(i0.u1.p141==0)))&&(i12.i0.u46.p124==0))&&(i9.u34.p94==0)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(!(!(EX(!((((((((((((i12.i1.u48.p130==0)||(i0.u1.p141==0))&&(i6.i0.u22.p64==0))&&((i13.u52.p139==0)||(i0.u1.p141==0)))&&(i8.i1.u31.p86==0))&&(i2.u6.p23==0))&&((i9.u34.p94==0)||(i3.i1.u11.p142==0)))&&(i7.u26.p74==0))&&((i3.i1.u0.p2==0)||(i0.u1.p141==0)))&&((i0.u2.p8==0)||(i3.i1.u11.p142==0)))&&((i0.u1.p5==0)||(i0.u1.p141==0))))))) U !((E(!(E((((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||((i2.u7.p25==1)&&(i0.u1.p141==1)))||((i1.u4.p16==1)&&(i0.u1.p141==1)))||((i4.u16.p48==1)&&(i3.i1.u11.p142==1)))||((i3.i0.u10.p34==1)&&(i3.i1.u11.p142==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||(i9.u33.p93==1)) U (((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||((i8.i0.u29.p83==1)&&(i3.i1.u11.p142==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1))))) U (!((((((((i1.u5.p20==1)&&(i0.u1.p141==1))||(i0.u1.p4==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||(i4.u14.p44==1))||((i2.u6.p23==1)&&(i3.i1.u11.p142==1)))) * !(E((((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||((i2.u7.p25==1)&&(i0.u1.p141==1)))||((i1.u4.p16==1)&&(i0.u1.p141==1)))||((i4.u16.p48==1)&&(i3.i1.u11.p142==1)))||((i3.i0.u10.p34==1)&&(i3.i1.u11.p142==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||(i9.u33.p93==1)) U (((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||((i8.i0.u29.p83==1)&&(i3.i1.u11.p142==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1))))))) + EG(!(E((((((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i6.i1.u24.p69==1)&&(i0.u1.p141==1)))||((i2.u7.p25==1)&&(i0.u1.p141==1)))||((i1.u4.p16==1)&&(i0.u1.p141==1)))||((i4.u16.p48==1)&&(i3.i1.u11.p142==1)))||((i3.i0.u10.p34==1)&&(i3.i1.u11.p142==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||(i9.u33.p93==1)) U (((((((((i10.i1.u40.p108==1)&&(i3.i1.u11.p142==1))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))||(i3.i1.u12.p38==1))||((i8.i0.u29.p83==1)&&(i3.i1.u11.p142==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p8==1)&&(i3.i1.u11.p142==1)))||((i2.u7.p24==1)&&(i3.i1.u11.p142==1)))))))))))] = FALSE * [(FwdU(Init,TRUE) * !(E(EX((((((i1.u4.p16==0)&&(i5.u18.p54==0))&&((i9.u34.p95==0)||(i0.u1.p141==0)))&&((i0.u2.p8==0)||(i3.i1.u11.p142==0)))||(((((((((((i8.i1.u31.p86==0)||(i0.u1.p141==0))&&((i6.i1.u24.p69==0)||(i0.u1.p141==0)))&&((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0)))&&((i5.u18.p54==0)||(i3.i1.u11.p142==0)))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&((i13.u52.p139==0)||(i0.u1.p141==0)))&&((i11.u44.p120==0)||(i0.u1.p141==0)))&&((i3.i1.u12.p39==0)||(i0.u1.p141==0)))&&(i13.u51.p136==0))&&(i1.u3.p13==0)))) U (((((((((i6.i0.u22.p64==0)&&(i5.u17.p53==0))&&((i13.u51.p136==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0)))&&(i4.u13.p41==0))&&((i5.u19.p57==0)||(i0.u1.p141==0)))&&((i12.i1.u47.p126==0)||(i0.u1.p141==0)))&&(i12.i0.u46.p124==0))&&(i9.u34.p94==0)))))] = FALSE)
(forward)formula 3,0,617.983,803788,1,0,1.14235e+06,351,2725,2.18933e+06,198,1651,590305
FORMULA DiscoveryGPU-PT-14a-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(((((i4.u13.p41==1)||(i3.i0.u9.p31==1)) + A((!(AG(((((((((i3.i1.u0.p3==1)&&(i3.i1.u11.p142==1))||(i4.u16.p48==1))||(i3.i1.u0.p1==1))||((i3.i0.u10.p35==1)&&(i0.u1.p141==1)))||((i1.u5.p18==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u38.p104==1))||((i13.u49.p132==1)&&(i0.u1.p141==1))))) * (((((((((i1.u5.p0==1)||((i13.u51.p136==1)&&(i0.u1.p141==1)))||(i5.u18.p54==1))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u21.p62==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p89==1)&&(i0.u1.p141==1)))||((i4.u13.p43==1)&&(i3.i1.u11.p142==1)))&&(i3.i0.u10.p36==1)) + AG((((((((i13.u49.p131==1)||(i12.i1.u48.p128==1))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i13.u52.p138==1))||(i2.u7.p26==1))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))))) U ((EG(((((((((((i5.u20.p58==1)&&(i3.i1.u11.p142==1))||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.u15.p46==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i3.i1.u0.p2==1)&&(i0.u1.p141==1)))||(i4.u15.p46==1))) * (i3.i0.u10.p34==0)) + EF((((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1)))))) + ((A(EF((((((((i11.u44.p118==1)||(i6.i1.u24.p68==1))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i9.u36.p98==1)&&(i3.i1.u11.p142==1)))&&(((((i7.u26.p74==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1))))) U (((((((((((((((((((EF((((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))) * !(AF((((((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u21.p61==0))&&((i10.i1.u40.p110==0)||(i0.u1.p141==0)))))) * (((i12.i1.u47.p126==1)&&(i0.u1.p141==1))||((((((i4.u16.p48==0)&&(i10.i0.u37.p101==0))&&(i4.u15.p46==0))&&((i3.i1.u0.p3==0)||(i3.i1.u11.p142==0)))&&((i2.u8.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0)))))))
=> equivalent forward existential formula: (([(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))) U (!(E(TRUE U (((((((i11.u44.p118==1)||(i6.i1.u24.p68==1))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i9.u36.p98==1)&&(i3.i1.u11.p142==1)))&&(((((i7.u26.p74==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0))))))) * !(!(EG(!((((((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u21.p61==0))&&((i10.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i12.i1.u47.p126==1)&&(i0.u1.p141==1))||((((((i4.u16.p48==0)&&(i10.i0.u37.p101==0))&&(i4.u15.p46==0))&&((i3.i1.u0.p3==0)||(i3.i1.u11.p142==0)))&&((i2.u8.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0))))))) * !(((i4.u13.p41==1)||(i3.i0.u9.p31==1)))),!(((EG(((((((((((i5.u20.p58==1)&&(i3.i1.u11.p142==1))||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.u15.p46==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i3.i1.u0.p2==1)&&(i0.u1.p141==1)))||(i4.u15.p46==1))) * (i3.i0.u10.p34==0)) + E(TRUE U (((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1)))))) * !((!(!(E(TRUE U !(((((((((i3.i1.u0.p3==1)&&(i3.i1.u11.p142==1))||(i4.u16.p48==1))||(i3.i1.u0.p1==1))||((i3.i0.u10.p35==1)&&(i0.u1.p141==1)))||((i1.u5.p18==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u38.p104==1))||((i13.u49.p132==1)&&(i0.u1.p141==1))))))) * (((((((((i1.u5.p0==1)||((i13.u51.p136==1)&&(i0.u1.p141==1)))||(i5.u18.p54==1))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u21.p62==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p89==1)&&(i0.u1.p141==1)))||((i4.u13.p43==1)&&(i3.i1.u11.p142==1)))&&(i3.i0.u10.p36==1)) + !(E(TRUE U !((((((((i13.u49.p131==1)||(i12.i1.u48.p128==1))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i13.u52.p138==1))||(i2.u7.p26==1))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))))))))) * !(E(TRUE U (((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1))))) * !(EG(((((((((((i5.u20.p58==1)&&(i3.i1.u11.p142==1))||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.u15.p46==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i3.i1.u0.p2==1)&&(i0.u1.p141==1)))||(i4.u15.p46==1)))))] = FALSE * [(((FwdU(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))) U (!(E(TRUE U (((((((i11.u44.p118==1)||(i6.i1.u24.p68==1))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i9.u36.p98==1)&&(i3.i1.u11.p142==1)))&&(((((i7.u26.p74==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0))))))) * !(!(EG(!((((((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u21.p61==0))&&((i10.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i12.i1.u47.p126==1)&&(i0.u1.p141==1))||((((((i4.u16.p48==0)&&(i10.i0.u37.p101==0))&&(i4.u15.p46==0))&&((i3.i1.u0.p3==0)||(i3.i1.u11.p142==0)))&&((i2.u8.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0))))))) * !(((i4.u13.p41==1)||(i3.i0.u9.p31==1)))),!(((EG(((((((((((i5.u20.p58==1)&&(i3.i1.u11.p142==1))||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.u15.p46==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i3.i1.u0.p2==1)&&(i0.u1.p141==1)))||(i4.u15.p46==1))) * (i3.i0.u10.p34==0)) + E(TRUE U (((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1)))))) * !((!(!(E(TRUE U !(((((((((i3.i1.u0.p3==1)&&(i3.i1.u11.p142==1))||(i4.u16.p48==1))||(i3.i1.u0.p1==1))||((i3.i0.u10.p35==1)&&(i0.u1.p141==1)))||((i1.u5.p18==1)&&(i3.i1.u11.p142==1)))||(i10.i0.u38.p104==1))||((i13.u49.p132==1)&&(i0.u1.p141==1))))))) * (((((((((i1.u5.p0==1)||((i13.u51.p136==1)&&(i0.u1.p141==1)))||(i5.u18.p54==1))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i6.i0.u21.p62==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p89==1)&&(i0.u1.p141==1)))||((i4.u13.p43==1)&&(i3.i1.u11.p142==1)))&&(i3.i0.u10.p36==1)) + !(E(TRUE U !((((((((i13.u49.p131==1)||(i12.i1.u48.p128==1))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||(i0.u1.p4==1))||(i13.u52.p138==1))||(i2.u7.p26==1))||((i2.u8.p28==1)&&(i3.i1.u11.p142==1)))))))))) * !(E(TRUE U (((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1))))) * !((i3.i0.u10.p34==0)))] = FALSE) * [FwdG(((FwdU(Init,TRUE) * !(((!((E(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))) U (!(E(TRUE U (((((((i11.u44.p118==1)||(i6.i1.u24.p68==1))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i9.u36.p99==1)&&(i0.u1.p141==1)))||((i9.u36.p98==1)&&(i3.i1.u11.p142==1)))&&(((((i7.u26.p74==1)&&(i3.i1.u11.p142==1))||(i10.i0.u37.p101==1))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u49.p133==1)&&(i3.i1.u11.p142==1)))))) * !((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0)))))) + EG(!((((((((((((((((((((E(TRUE U (((i13.u49.p131==1)||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i6.i1.u23.p66==1)&&(i0.u1.p141==1)))) * (i0.u2.p9==1)) * (i0.u1.p141==1)) * (i8.i1.u31.p86==1)) * (i4.u16.p48==0)) * (i3.i0.u9.p33==0)) * ((i12.i0.u46.p125==0)||(i0.u1.p141==0))) * ((i8.i1.u31.p87==0)||(i0.u1.p141==0))) * (i11.u43.p116==0)) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i11.u41.p112==0)||(i0.u1.p141==0))) * (i1.u5.p0==0)) * (i5.u17.p51==0)) * (i11.u44.p118==0)) * ((i1.u5.p18==0)||(i3.i1.u11.p142==0))) * ((i6.i1.u23.p66==0)||(i0.u1.p141==0))) * (i4.u13.p41==0)) * ((i13.u52.p138==0)||(i3.i1.u11.p142==0))) * ((i11.u43.p116==0)||(i0.u1.p141==0))) * ((i2.u6.p23==0)||(i3.i1.u11.p142==0))))))) * !(!(EG(!((((((i6.i0.u22.p64==0)||(i3.i1.u11.p142==0))&&((i6.i0.u22.p65==0)||(i0.u1.p141==0)))&&(i6.i0.u21.p61==0))&&((i10.i1.u40.p110==0)||(i0.u1.p141==0)))))))) * (((i12.i1.u47.p126==1)&&(i0.u1.p141==1))||((((((i4.u16.p48==0)&&(i10.i0.u37.p101==0))&&(i4.u15.p46==0))&&((i3.i1.u0.p3==0)||(i3.i1.u11.p142==0)))&&((i2.u8.p30==0)||(i0.u1.p141==0)))&&((i6.i1.u23.p67==0)||(i0.u1.p141==0))))))) * !(((i4.u13.p41==1)||(i3.i0.u9.p31==1)))),!(((EG(((((((((((i5.u20.p58==1)&&(i3.i1.u11.p142==1))||((i2.u7.p26==1)&&(i0.u1.p141==1)))||((i10.i1.u39.p107==1)&&(i0.u1.p141==1)))||((i4.u15.p46==1)&&(i0.u1.p141==1)))||((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||((i5.u19.p56==1)&&(i0.u1.p141==1)))||((i3.i1.u0.p2==1)&&(i0.u1.p141==1)))||(i4.u15.p46==1))) * (i3.i0.u10.p34==0)) + E(TRUE U (((((((((i8.i0.u29.p81==1)||((i7.u26.p74==1)&&(i3.i1.u11.p142==1)))||(i8.i0.u29.p83==1))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||(i2.u7.p24==1))||((i4.u14.p44==1)&&(i3.i1.u11.p142==1)))||(i1.u3.p11==1))||(i1.u3.p13==1))||(i4.u15.p46==1))))))] = FALSE)
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 4,0,637.164,841540,1,0,1.22234e+06,351,2891,2.3069e+06,200,1674,658342
FORMULA DiscoveryGPU-PT-14a-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AX(AF(!(EG(EF(((((((i13.u50.p134==1)&&(i3.i1.u11.p142==1))||(i6.i1.u23.p66==1))||(i13.u50.p134==1))||((i5.u18.p54==1)&&(i3.i1.u11.p142==1)))||((i2.u6.p22==1)&&(i0.u1.p141==1)))))))) + A((((((EG((((((((i8.i0.u29.p81==1)||((i4.u15.p47==1)&&(i0.u1.p141==1)))||(i12.i1.u48.p128==1))||((i5.u17.p52==1)&&(i0.u1.p141==1)))||((i13.u51.p136==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))&&(((i3.i1.u0.p1==1)||((i2.u6.p22==1)&&(i0.u1.p141==1)))||(i6.i0.u21.p63==1)))) + AG(A((((i6.i1.u24.p70==1)&&(i0.u1.p141==1))||(i11.u43.p116==1)) U (((((((i0.u2.p9==1)&&(i0.u1.p141==1))||(i9.u36.p98==1))||(i2.u6.p21==1))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i13.u52.p138==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1))))) + !(AX(((((((((((i8.i0.u29.p83==1)||((i8.i0.u29.p82==1)&&(i0.u1.p141==1)))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||((i4.u16.p49==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i2.u8.p29==1)&&(i0.u1.p141==1)))||((i6.i0.u21.p62==1)&&(i0.u1.p141==1)))||(i1.u3.p11==1))||((i5.u19.p57==1)&&(i0.u1.p141==1)))))) + ((i6.i1.u24.p68==1)&&(i3.i1.u11.p142==1))) + (i8.i1.u31.p86==1)) + ((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1))) U ((!(EG((((((((((i1.u5.p20==1)&&(i0.u1.p141==1))||((i9.u35.p97==1)&&(i0.u1.p141==1)))||((i7.u26.p75==1)&&(i0.u1.p141==1)))||((i0.u2.p10==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p38==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p9==1)&&(i0.u1.p141==1)))||((i5.u18.p54==1)&&(i3.i1.u11.p142==1)))||((i10.i1.u40.p110==1)&&(i0.u1.p141==1))))) * ((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p18==1)&&(i3.i1.u11.p142==1)))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||(i7.u26.p74==1))) * ((((((((i2.u7.p26==1)&&(i0.u1.p141==1))||(i11.u44.p118==1))||(i0.u1.p6==1))||(i2.u6.p23==1))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||(i1.u3.p13==1))||((i5.u20.p60==1)&&(i0.u1.p141==1))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(EY((Init * !(!((E(!(((!(EG((((((((((i1.u5.p20==1)&&(i0.u1.p141==1))||((i9.u35.p97==1)&&(i0.u1.p141==1)))||((i7.u26.p75==1)&&(i0.u1.p141==1)))||((i0.u2.p10==1)&&(i0.u1.p141==1)))||((i3.i1.u12.p38==1)&&(i3.i1.u11.p142==1)))||((i0.u2.p9==1)&&(i0.u1.p141==1)))||((i5.u18.p54==1)&&(i3.i1.u11.p142==1)))||((i10.i1.u40.p110==1)&&(i0.u1.p141==1))))) * ((((((i8.i1.u31.p86==1)&&(i0.u1.p141==1))||((i1.u5.p18==1)&&(i3.i1.u11.p142==1)))||((i13.u52.p139==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||(i7.u26.p74==1))) * ((((((((i2.u7.p26==1)&&(i0.u1.p141==1))||(i11.u44.p118==1))||(i0.u1.p6==1))||(i2.u6.p23==1))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||(i1.u3.p13==1))||((i5.u20.p60==1)&&(i0.u1.p141==1))))) U (!((((((EG((((((((i8.i0.u29.p81==1)||((i4.u15.p47==1)&&(i0.u1.p141==1)))||(i12.i1.u48.p128==1))||((i5.u17.p52==1)&&(i0.u1.p141==1)))||((i13.u51.p136==1)&&(i0.u1.p141==1)))||(i2.u6.p23==1))&&(((i3.i1.u0.p1==1)||((i2.u6.p22==1)&&(i0.u1.p141==1)))||(i6.i0.u21.p63==1)))) + !(E(TRUE U !(!((E(!((((((((i0.u2.p9==1)&&(i0.u1.p141==1))||(i9.u36.p98==1))||(i2.u6.p21==1))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i13.u52.p138==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1))) U (!((((i6.i1.u24.p70==1)&&(i0.u1.p141==1))||(i11.u43.p116==1))) * !((((((((i0.u2.p9==1)&&(i0.u1.p141==1))||(i9.u36.p98==1))||(i2.u6.p21==1))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i13.u52.p138==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1))))) + EG(!((((((((i0.u2.p9==1)&&(i0.u1.p141==1))||(i9.u36.p98==1))||(i2.u6.p21==1))||((i4.u16.p50==1)&&(i0.u1.p141==1)))||((i13.u52.p138==1)&&(i3.i1.u11.p142==1)))||(i3.i0.u9.p31==1)))))))))) + !(!(EX(!(((((((((((i8.i0.u29.p83==1)||((i8.i0.u29.p82==1)&&(i0.u1.p141==1)))||((i10.i0.u38.p104==1)&&(i3.i1.u11.p142==1)))||((i4.u16.p49==1)&&(i0.u1.p141==1)))||((i13.u51.p137==1)&&(i0.u1.p141==1)))||((i11.u43.p117==1)&&(i0.u1.p141==1)))||((i2.u8.p29==1)&&(i0.u1.p141==1)))||((i6.i0.u21.p62==1)&&(i0.u1.p141==1)))||(i1.u3.p11==1))||((i5.u19.p57==1)&&(i0.u1.p141==1)))))))) + ((i6.i1.u24.p68==1)&&(i3.i1.u11.p142==1))) + (i8.i1.u31.p86==1)) + ((i8.i1.u32.p88==1)&&(i3.i1.u11.p142==1)))) * !(((!(EG((
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-12 05:03:55] [INFO ] Applying decomposition
[2021-05-12 05:03:55] [INFO ] Flatten gal took : 118 ms
[2021-05-12 05:03:55] [INFO ] Decomposing Gal with order
[2021-05-12 05:03:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 05:03:55] [INFO ] Removed a total of 110 redundant transitions.
[2021-05-12 05:03:56] [INFO ] Flatten gal took : 185 ms
[2021-05-12 05:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 2 ms.
[2021-05-12 05:03:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1399853991655082613.gal : 111 ms
[2021-05-12 05:03:56] [INFO ] Time to serialize properties into /tmp/CTLFireability8617112823119159663.ctl : 57 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/CTLFireability1399853991655082613.gal, -t, CGAL, -ctl, /tmp/CTLFireability8617112823119159663.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/CTLFireability1399853991655082613.gal -t CGAL -ctl /tmp/CTLFireability8617112823119159663.ctl
No direction supplied, using forward translation only.
Parsed 7 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.7975e+14,0.44382,5720,39,31,2704,487,118,2145,56,2960,0
Converting to forward existential form...Done !
original formula: (AX(AF(!(EG(EF(((((((u14.p134==1)&&(u16.p142==1))||(u7.p66==1))||(u14.p134==1))||((u6.p54==1)&&(u16.p142==1)))||((u3.p22==1)&&(u15.p141==1)))))))) + A((((((EG((((((((u9.p81==1)||((u5.p47==1)&&(u15.p141==1)))||(u13.p128==1))||((u6.p52==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p23==1))&&(((u1.p1==1)||((u3.p22==1)&&(u15.p141==1)))||(u7.p63==1)))) + AG(A((((u7.p70==1)&&(u15.p141==1))||(u12.p116==1)) U (((((((u1.p9==1)&&(u15.p141==1))||(u10.p98==1))||(u3.p21==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u4.p31==1))))) + !(AX(((((((((((u9.p83==1)||((u9.p82==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||((u3.p29==1)&&(u15.p141==1)))||((u7.p62==1)&&(u15.p141==1)))||(u2.p11==1))||((u6.p57==1)&&(u15.p141==1)))))) + ((u7.p68==1)&&(u16.p142==1))) + (u9.p86==1)) + ((u9.p88==1)&&(u16.p142==1))) U ((!(EG((((((((((u2.p20==1)&&(u15.p141==1))||((u10.p97==1)&&(u15.p141==1)))||((u8.p75==1)&&(u15.p141==1)))||((u1.p10==1)&&(u15.p141==1)))||((u4.p38==1)&&(u16.p142==1)))||((u1.p9==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u11.p110==1)&&(u15.p141==1))))) * ((((((u9.p86==1)&&(u15.p141==1))||((u2.p18==1)&&(u16.p142==1)))||((u14.p139==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||(u8.p74==1))) * ((((((((u3.p26==1)&&(u15.p141==1))||(u12.p118==1))||(u1.p6==1))||(u3.p23==1))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||((u6.p60==1)&&(u15.p141==1))))))
=> equivalent forward existential formula: [FwdG(EY((Init * !(!((E(!(((!(EG((((((((((u2.p20==1)&&(u15.p141==1))||((u10.p97==1)&&(u15.p141==1)))||((u8.p75==1)&&(u15.p141==1)))||((u1.p10==1)&&(u15.p141==1)))||((u4.p38==1)&&(u16.p142==1)))||((u1.p9==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u11.p110==1)&&(u15.p141==1))))) * ((((((u9.p86==1)&&(u15.p141==1))||((u2.p18==1)&&(u16.p142==1)))||((u14.p139==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||(u8.p74==1))) * ((((((((u3.p26==1)&&(u15.p141==1))||(u12.p118==1))||(u1.p6==1))||(u3.p23==1))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||((u6.p60==1)&&(u15.p141==1))))) U (!((((((EG((((((((u9.p81==1)||((u5.p47==1)&&(u15.p141==1)))||(u13.p128==1))||((u6.p52==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p23==1))&&(((u1.p1==1)||((u3.p22==1)&&(u15.p141==1)))||(u7.p63==1)))) + !(E(TRUE U !(!((E(!((((((((u1.p9==1)&&(u15.p141==1))||(u10.p98==1))||(u3.p21==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u4.p31==1))) U (!((((u7.p70==1)&&(u15.p141==1))||(u12.p116==1))) * !((((((((u1.p9==1)&&(u15.p141==1))||(u10.p98==1))||(u3.p21==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u4.p31==1))))) + EG(!((((((((u1.p9==1)&&(u15.p141==1))||(u10.p98==1))||(u3.p21==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u4.p31==1)))))))))) + !(!(EX(!(((((((((((u9.p83==1)||((u9.p82==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||((u3.p29==1)&&(u15.p141==1)))||((u7.p62==1)&&(u15.p141==1)))||(u2.p11==1))||((u6.p57==1)&&(u15.p141==1)))))))) + ((u7.p68==1)&&(u16.p142==1))) + (u9.p86==1)) + ((u9.p88==1)&&(u16.p142==1)))) * !(((!(EG((((((((((u2.p20==1)&&(u15.p141==1))||((u10.p97==1)&&(u15.p141==1)))||((u8.p75==1)&&(u15.p141==1)))||((u1.p10==1)&&(u15.p141==1)))||((u4.p38==1)&&(u16.p142==1)))||((u1.p9==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u11.p110==1)&&(u15.p141==1))))) * ((((((u9.p86==1)&&(u15.p141==1))||((u2.p18==1)&&(u16.p142==1)))||((u14.p139==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||(u8.p74==1))) * ((((((((u3.p26==1)&&(u15.p141==1))||(u12.p118==1))||(u1.p6==1))||(u3.p23==1))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||((u6.p60==1)&&(u15.p141==1))))))) + EG(!(((!(EG((((((((((u2.p20==1)&&(u15.p141==1))||((u10.p97==1)&&(u15.p141==1)))||((u8.p75==1)&&(u15.p141==1)))||((u1.p10==1)&&(u15.p141==1)))||((u4.p38==1)&&(u16.p142==1)))||((u1.p9==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u11.p110==1)&&(u15.p141==1))))) * ((((((u9.p86==1)&&(u15.p141==1))||((u2.p18==1)&&(u16.p142==1)))||((u14.p139==1)&&(u15.p141==1)))||((u14.p137==1)&&(u15.p141==1)))||(u8.p74==1))) * ((((((((u3.p26==1)&&(u15.p141==1))||(u12.p118==1))||(u1.p6==1))||(u3.p23==1))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||((u6.p60==1)&&(u15.p141==1))))))))))),!(!(EG(E(TRUE U ((((((u14.p134==1)&&(u16.p142==1))||(u7.p66==1))||(u14.p134==1))||((u6.p54==1)&&(u16.p142==1)))||((u3.p22==1)&&(u15.p141==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions u1.t169, u1.t170, u2.t167, u2.t168, u3.t171, u3.t172, u4.t165, u4.t166, u5.t173, u5.t174, u6.t163, u6.t164, u7.t175, u7.t176, u8.t161, u8.t162, u9.t177, u9.t178, u10.t159, u10.t160, u11.t179, u11.t180, u12.t157, u12.t158, u13.t181, u13.t182, u14.t155, u14.t156, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/71/28/99
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,0,681.302,1324412,1,0,2.08703e+06,11196,1227,4.88529e+06,271,251433,1086226
FORMULA DiscoveryGPU-PT-14a-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: E(!(AG(E(!(AF(((((((u2.p13==1)&&(u16.p142==1))||(u3.p21==1))||((u11.p103==1)&&(u16.p142==1)))||((u11.p105==1)&&(u15.p141==1)))||((u1.p7==1)&&(u15.p141==1))))) U ((((((((((((u10.p96==1)||(u13.p128==1))||((u13.p123==1)&&(u16.p142==1)))||((u2.p18==1)&&(u16.p142==1)))||((u7.p66==1)&&(u15.p141==1)))||((u9.p85==1)&&(u15.p141==1)))||(u14.p138==1))||(u1.p8==1))||(u13.p123==1))||((u3.p28==1)&&(u16.p142==1)))&&(((((((((u5.p42==1)&&(u15.p141==1))||((u11.p107==1)&&(u15.p141==1)))||((u11.p103==1)&&(u16.p142==1)))||((u14.p138==1)&&(u16.p142==1)))||((u6.p56==1)&&(u15.p141==1)))||(u6.p56==1))||(u14.p136==1))||(u7.p63==1)))||(((u12.p116==0)||(u15.p141==0))&&((u1.p2==0)||(u15.p141==0))))))) U (E(((!(AF((((((((((u7.p69==1)&&(u15.p141==1))||(u12.p118==1))||((u14.p137==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u11.p104==1))||(u10.p93==1))||((u10.p98==1)&&(u16.p142==1))))) * ((((((((((((u6.p60==0)||(u15.p141==0))||((u2.p14==1)&&(u16.p142==1)))||(u17.p0==1))||(u6.p51==1))||(u12.p116==1))||((u7.p68==1)&&(u16.p142==1)))||((u13.p128==1)&&(u16.p142==1)))||((u4.p36==1)&&(u15.p141==1)))||((u9.p84==1)&&(u16.p142==1)))||((u5.p50==1)&&(u15.p141==1)))||((u3.p22==1)&&(u15.p141==1)))) * (((u4.p38==1)||((u14.p138==1)&&(u16.p142==1)))||((u13.p122==1)&&(u15.p141==1)))) U AX(EF((((((((u13.p124==1)&&(u16.p142==1))||(u7.p64==1))||(u5.p41==1))||((u2.p17==1)&&(u15.p141==1)))||(u3.p28==1))||(u7.p61==1))))) * ((((((u2.p20==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u7.p68==1)&&(u16.p142==1)))||((u9.p88==1)&&(u16.p142==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,!(!(E(TRUE U !(E(!(!(EG(!(((((((u2.p13==1)&&(u16.p142==1))||(u3.p21==1))||((u11.p103==1)&&(u16.p142==1)))||((u11.p105==1)&&(u15.p141==1)))||((u1.p7==1)&&(u15.p141==1))))))) U ((((((((((((u10.p96==1)||(u13.p128==1))||((u13.p123==1)&&(u16.p142==1)))||((u2.p18==1)&&(u16.p142==1)))||((u7.p66==1)&&(u15.p141==1)))||((u9.p85==1)&&(u15.p141==1)))||(u14.p138==1))||(u1.p8==1))||(u13.p123==1))||((u3.p28==1)&&(u16.p142==1)))&&(((((((((u5.p42==1)&&(u15.p141==1))||((u11.p107==1)&&(u15.p141==1)))||((u11.p103==1)&&(u16.p142==1)))||((u14.p138==1)&&(u16.p142==1)))||((u6.p56==1)&&(u15.p141==1)))||(u6.p56==1))||(u14.p136==1))||(u7.p63==1)))||(((u12.p116==0)||(u15.p141==0))&&((u1.p2==0)||(u15.p141==0)))))))))) * ((((((u2.p20==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||((u7.p68==1)&&(u16.p142==1)))||((u9.p88==1)&&(u16.p142==1)))),((!(!(EG(!((((((((((u7.p69==1)&&(u15.p141==1))||(u12.p118==1))||((u14.p137==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||((u14.p138==1)&&(u16.p142==1)))||(u11.p104==1))||(u10.p93==1))||((u10.p98==1)&&(u16.p142==1))))))) * ((((((((((((u6.p60==0)||(u15.p141==0))||((u2.p14==1)&&(u16.p142==1)))||(u17.p0==1))||(u6.p51==1))||(u12.p116==1))||((u7.p68==1)&&(u16.p142==1)))||((u13.p128==1)&&(u16.p142==1)))||((u4.p36==1)&&(u15.p141==1)))||((u9.p84==1)&&(u16.p142==1)))||((u5.p50==1)&&(u15.p141==1)))||((u3.p22==1)&&(u15.p141==1)))) * (((u4.p38==1)||((u14.p138==1)&&(u16.p142==1)))||((u13.p122==1)&&(u15.p141==1))))) * !(EX(!(E(TRUE U (((((((u13.p124==1)&&(u16.p142==1))||(u7.p64==1))||(u5.p41==1))||((u2.p17==1)&&(u15.p141==1)))||(u3.p28==1))||(u7.p61==1)))))))] != FALSE
(forward)formula 1,1,703.747,1378004,1,0,2.21585e+06,11882,1492,5.03547e+06,278,266540,1187819
FORMULA DiscoveryGPU-PT-14a-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(((((((!(E(((((((((((u6.p53==1)||(u14.p134==1))||((u14.p140==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u11.p103==1)&&(u16.p142==1)))||(u1.p8==1))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||((u3.p29==1)&&(u15.p141==1)))||(u6.p58==1)) U (((u10.p96==1)||(u6.p51==1))||((u1.p10==1)&&(u15.p141==1))))) + AX(EG((((((((((u7.p69==1)&&(u15.p141==1))||((u5.p47==1)&&(u15.p141==1)))||((u3.p26==1)&&(u15.p141==1)))||(u7.p66==1))||(u1.p3==1))||((u9.p87==1)&&(u15.p141==1)))||(u12.p116==1))||((u12.p116==1)&&(u15.p141==1)))))) + A(((((((((((u1.p3==0)||(u16.p142==0))&&(u1.p1==0))&&((u4.p32==0)||(u15.p141==0)))&&(u5.p41==0))&&((u9.p83==0)||(u16.p142==0)))&&(u6.p56==0))&&((u6.p55==0)||(u15.p141==0)))&&(u11.p108==0))&&(u2.p14==0)) U E(EG(((((((((u4.p33==1)||(u3.p23==1))||((u7.p68==1)&&(u16.p142==1)))||((u2.p17==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p116==1)&&(u15.p141==1)))||((u13.p128==1)&&(u16.p142==1)))||((u3.p24==1)&&(u16.p142==1)))) U (((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||(u1.p1==1))||((u3.p26==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||(u6.p58==1))||((u10.p95==1)&&(u15.p141==1)))&&((((((u5.p42==1)&&(u15.p141==1))||((u8.p74==1)&&(u16.p142==1)))||((u8.p80==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||(u5.p43==1)))))) + EF(!(EF((((((((((((u14.p134==1)&&(u16.p142==1))||((u5.p49==1)&&(u15.p141==1)))||((u1.p6==1)&&(u15.p141==1)))||((u6.p56==1)&&(u15.p141==1)))||((u7.p62==1)&&(u15.p141==1)))||((u3.p28==1)&&(u16.p142==1)))||(u7.p61==1))||((u13.p128==1)&&(u16.p142==1)))||(u11.p108==1))||((u3.p24==1)&&(u16.p142==1))))))) + (((((((((u4.p34==0)&&(u10.p98==0))&&(u12.p113==0))&&(u13.p126==0))&&((u10.p97==0)||(u15.p141==0)))&&((u14.p135==0)||(u15.p141==0)))&&((u9.p83==0)||(u16.p142==0)))&&((u2.p12==0)||(u15.p141==0)))&&((u3.p27==0)||(u15.p141==0)))) + (((EF(((((((((u17.p0==1)||((u13.p125==1)&&(u15.p141==1)))||((u4.p37==1)&&(u15.p141==1)))||((u2.p19==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u3.p28==1)&&(u16.p142==1)))||(u7.p61==1))||((u11.p109==1)&&(u15.p141==1)))) * (u13.p121==0)) * EF((((((((((((u13.p124==1)&&(u16.p142==1))||(u12.p114==1))||(u9.p81==1))||(u10.p96==1))||((u7.p69==1)&&(u15.p141==1)))||(u14.p134==1))||((u7.p68==1)&&(u16.p142==1)))||((u8.p73==1)&&(u16.p142==1)))||((u5.p43==1)&&(u16.p142==1)))||(u13.p124==1)))) * ((u8.p74==0)||(u16.p142==0)))) + ((EX((u9.p84==1)) * ((((u5.p48==1)||((u1.p9==1)&&(u15.p141==1)))||((u9.p82==1)&&(u15.p141==1)))||((u10.p95==1)&&(u15.p141==1)))) * (EX((((((u9.p84==1)&&(u16.p142==1))||((u9.p89==1)&&(u15.p141==1)))||(u11.p108==1))||((u11.p110==1)&&(u15.p141==1)))) + ((u4.p33==1)&&(u16.p142==1))))) U (((u4.p33==1)&&(u16.p142==1))||((u5.p44==1)&&(u16.p142==1))))
=> equivalent forward existential formula: [(FwdU(Init,((((((!(E(((((((((((u6.p53==1)||(u14.p134==1))||((u14.p140==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u11.p103==1)&&(u16.p142==1)))||(u1.p8==1))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||((u3.p29==1)&&(u15.p141==1)))||(u6.p58==1)) U (((u10.p96==1)||(u6.p51==1))||((u1.p10==1)&&(u15.p141==1))))) + !(EX(!(EG((((((((((u7.p69==1)&&(u15.p141==1))||((u5.p47==1)&&(u15.p141==1)))||((u3.p26==1)&&(u15.p141==1)))||(u7.p66==1))||(u1.p3==1))||((u9.p87==1)&&(u15.p141==1)))||(u12.p116==1))||((u12.p116==1)&&(u15.p141==1)))))))) + !((E(!(E(EG(((((((((u4.p33==1)||(u3.p23==1))||((u7.p68==1)&&(u16.p142==1)))||((u2.p17==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p116==1)&&(u15.p141==1)))||((u13.p128==1)&&(u16.p142==1)))||((u3.p24==1)&&(u16.p142==1)))) U (((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||(u1.p1==1))||((u3.p26==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||(u6.p58==1))||((u10.p95==1)&&(u15.p141==1)))&&((((((u5.p42==1)&&(u15.p141==1))||((u8.p74==1)&&(u16.p142==1)))||((u8.p80==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||(u5.p43==1))))) U (!(((((((((((u1.p3==0)||(u16.p142==0))&&(u1.p1==0))&&((u4.p32==0)||(u15.p141==0)))&&(u5.p41==0))&&((u9.p83==0)||(u16.p142==0)))&&(u6.p56==0))&&((u6.p55==0)||(u15.p141==0)))&&(u11.p108==0))&&(u2.p14==0))) * !(E(EG(((((((((u4.p33==1)||(u3.p23==1))||((u7.p68==1)&&(u16.p142==1)))||((u2.p17==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p116==1)&&(u15.p141==1)))||((u13.p128==1)&&(u16.p142==1)))||((u3.p24==1)&&(u16.p142==1)))) U (((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||(u1.p1==1))||((u3.p26==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||(u6.p58==1))||((u10.p95==1)&&(u15.p141==1)))&&((((((u5.p42==1)&&(u15.p141==1))||((u8.p74==1)&&(u16.p142==1)))||((u8.p80==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||(u5.p43==1))))))) + EG(!(E(EG(((((((((u4.p33==1)||(u3.p23==1))||((u7.p68==1)&&(u16.p142==1)))||((u2.p17==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p116==1)&&(u15.p141==1)))||((u13.p128==1)&&(u16.p142==1)))||((u3.p24==1)&&(u16.p142==1)))) U (((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||(u1.p1==1))||((u3.p26==1)&&(u15.p141==1)))||((u6.p54==1)&&(u16.p142==1)))||(u6.p58==1))||((u10.p95==1)&&(u15.p141==1)))&&((((((u5.p42==1)&&(u15.p141==1))||((u8.p74==1)&&(u16.p142==1)))||((u8.p80==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||(u5.p43==1))))))))) + E(TRUE U !(E(TRUE U (((((((((((u14.p134==1)&&(u16.p142==1))||((u5.p49==1)&&(u15.p141==1)))||((u1.p6==1)&&(u15.p141==1)))||((u6.p56==1)&&(u15.p141==1)))||((u7.p62==1)&&(u15.p141==1)))||((u3.p28==1)&&(u16.p142==1)))||(u7.p61==1))||((u13.p128==1)&&(u16.p142==1)))||(u11.p108==1))||((u3.p24==1)&&(u16.p142==1))))))) + (((((((((u4.p34==0)&&(u10.p98==0))&&(u12.p113==0))&&(u13.p126==0))&&((u10.p97==0)||(u15.p141==0)))&&((u14.p135==0)||(u15.p141==0)))&&((u9.p83==0)||(u16.p142==0)))&&((u2.p12==0)||(u15.p141==0)))&&((u3.p27==0)||(u15.p141==0)))) + (((E(TRUE U ((((((((u17.p0==1)||((u13.p125==1)&&(u15.p141==1)))||((u4.p37==1)&&(u15.p141==1)))||((u2.p19==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u3.p28==1)&&(u16.p142==1)))||(u7.p61==1))||((u11.p109==1)&&(u15.p141==1)))) * (u13.p121==0)) * E(TRUE U (((((((((((u13.p124==1)&&(u16.p142==1))||(u12.p114==1))||(u9.p81==1))||(u10.p96==1))||((u7.p69==1)&&(u15.p141==1)))||(u14.p134==1))||((u7.p68==1)&&(u16.p142==1)))||((u8.p73==1)&&(u16.p142==1)))||((u5.p43==1)&&(u16.p142==1)))||(u13.p124==1)))) * ((u8.p74==0)||(u16.p142==0)))) + ((EX((u9.p84==1)) * ((((u5.p48==1)||((u1.p9==1)&&(u15.p141==1)))||((u9.p82==1)&&(u15.p141==1)))||((u10.p95==1)&&(u15.p141==1)))) * (EX((((((u9.p84==1)&&(u16.p142==1))||((u9.p89==1)&&(u15.p141==1)))||(u11.p108==1))||((u11.p110==1)&&(u15.p141==1)))) + ((u4.p33==1)&&(u16.p142==1)))))) * (((u4.p33==1)&&(u16.p142==1))||((u5.p44==1)&&(u16.p142==1))))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 2,1,842.81,1676588,1,0,2.77003e+06,13309,1932,6.15362e+06,294,317123,1428106
FORMULA DiscoveryGPU-PT-14a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: !(E(((((E(AG((((((((((u7.p64==1)&&(u16.p142==1))||((u4.p36==1)&&(u15.p141==1)))||((u7.p65==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||(u10.p91==1))||((u8.p73==1)&&(u16.p142==1)))||((u5.p45==1)&&(u15.p141==1)))||((u13.p129==1)&&(u15.p141==1)))) U (((((((u5.p48==1)&&(u16.p142==1))||((u7.p68==1)&&(u16.p142==1)))||((u4.p39==1)&&(u15.p141==1)))||(u13.p124==1))&&(((((u4.p34==1)||(u6.p51==1))||((u7.p68==1)&&(u16.p142==1)))||((u4.p32==1)&&(u15.p141==1)))||((u9.p89==1)&&(u15.p141==1)))) + AG(((u5.p50==1)&&(u15.p141==1))))) + EF((((((((u14.p131==0)&&(u4.p36==0))&&((u11.p106==0)||(u15.p141==0)))&&((u10.p99==0)||(u15.p141==0)))&&((u5.p45==0)||(u15.p141==0)))&&((u10.p95==0)||(u15.p141==0)))||((((u1.p3==0)&&(u14.p134==0))&&(u9.p84==0))&&((u10.p93==0)||(u16.p142==0)))))) + ((u14.p136==1)&&(u15.p141==1))) + ((u5.p44==1)&&(u16.p142==1))) + ((u3.p23==1)&&(u16.p142==1))) U (((((u9.p83==1)||((u4.p36==1)&&(u15.p141==1)))||((u9.p82==1)&&(u15.p141==1)))||(u11.p106==1))||(u10.p93==1))))
=> equivalent forward existential formula: [(FwdU(Init,((((E(!(E(TRUE U !((((((((((u7.p64==1)&&(u16.p142==1))||((u4.p36==1)&&(u15.p141==1)))||((u7.p65==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||(u10.p91==1))||((u8.p73==1)&&(u16.p142==1)))||((u5.p45==1)&&(u15.p141==1)))||((u13.p129==1)&&(u15.p141==1)))))) U (((((((u5.p48==1)&&(u16.p142==1))||((u7.p68==1)&&(u16.p142==1)))||((u4.p39==1)&&(u15.p141==1)))||(u13.p124==1))&&(((((u4.p34==1)||(u6.p51==1))||((u7.p68==1)&&(u16.p142==1)))||((u4.p32==1)&&(u15.p141==1)))||((u9.p89==1)&&(u15.p141==1)))) + !(E(TRUE U !(((u5.p50==1)&&(u15.p141==1))))))) + E(TRUE U (((((((u14.p131==0)&&(u4.p36==0))&&((u11.p106==0)||(u15.p141==0)))&&((u10.p99==0)||(u15.p141==0)))&&((u5.p45==0)||(u15.p141==0)))&&((u10.p95==0)||(u15.p141==0)))||((((u1.p3==0)&&(u14.p134==0))&&(u9.p84==0))&&((u10.p93==0)||(u16.p142==0)))))) + ((u14.p136==1)&&(u15.p141==1))) + ((u5.p44==1)&&(u16.p142==1))) + ((u3.p23==1)&&(u16.p142==1)))) * (((((u9.p83==1)||((u4.p36==1)&&(u15.p141==1)))||((u9.p82==1)&&(u15.p141==1)))||(u11.p106==1))||(u10.p93==1)))] = FALSE
(forward)formula 3,0,843.063,1677380,1,0,2.77084e+06,13310,2045,6.15474e+06,296,317217,1429224
FORMULA DiscoveryGPU-PT-14a-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AX(((((((((((((((((((((((AX((!(E((((((((((u7.p63==1)&&(u16.p142==1))||(u12.p113==1))||(u4.p36==1))||((u1.p6==1)&&(u15.p141==1)))||((u5.p44==1)&&(u16.p142==1)))||(u2.p13==1))||((u11.p109==1)&&(u15.p141==1)))||((u8.p78==1)&&(u16.p142==1))) U ((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u14.p134==1))||((u4.p32==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1)))||(u8.p74==1))||((u11.p110==1)&&(u15.p141==1)))||((u10.p92==1)&&(u15.p141==1))))) * A((((((((((u1.p3==1)&&(u16.p142==1))||(u1.p1==1))||((u11.p108==1)&&(u16.p142==1)))||(u6.p56==1))||(u2.p11==1))||((u1.p7==1)&&(u15.p141==1)))||((u4.p40==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1))) U (((((((u10.p97==1)&&(u15.p141==1))||(u10.p98==1))||(u6.p53==1))||((u7.p68==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1)))))) + (u10.p96==1)) + (u3.p28==1)) + (u2.p16==1)) + (u5.p41==1)) + (u2.p14==1)) + (u7.p61==1)) + (u2.p13==1)) + EF(!(EF((((((((u2.p16==1)||((u3.p30==1)&&(u15.p141==1)))||(u1.p6==1))||(u8.p71==1))||(u14.p133==1))||((u2.p12==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1))))))) + A(A(((((((((((((u13.p124==1)&&(u16.p142==1))||((u6.p58==1)&&(u16.p142==1)))||(u17.p0==1))||((u5.p47==1)&&(u15.p141==1)))||(u2.p18==1))||(u12.p113==1))||((u11.p107==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p24==1))||((u12.p114==1)&&(u16.p142==1)))&&((((((((u5.p42==1)&&(u15.p141==1))||(u13.p128==1))||((u14.p136==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u10.p95==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1)))||((u1.p5==1)&&(u15.p141==1)))) U (((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))) U (((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1)))) + ((u11.p108==1)&&(u16.p142==1))) + ((u12.p112==1)&&(u15.p141==1))) + ((u1.p6==1)&&(u15.p141==1))) + ((u13.p127==1)&&(u15.p141==1))) + ((u13.p125==1)&&(u15.p141==1))) + ((u5.p48==1)&&(u16.p142==1))) + ((u4.p34==1)&&(u16.p142==1))) + ((u4.p32==1)&&(u15.p141==1))) + ((u3.p27==1)&&(u15.p141==1))) + ((u10.p98==1)&&(u16.p142==1))) + ((u3.p22==1)&&(u15.p141==1))) + ((((((((u6.p58==0)&&((u13.p130==0)||(u15.p141==0)))&&((u12.p118==0)||(u16.p142==0)))&&((u11.p104==0)||(u16.p142==0)))&&((u7.p66==0)||(u15.p141==0)))&&((u7.p62==0)||(u15.p141==0)))&&((u12.p116==0)||(u15.p141==0)))&&((u13.p128==0)||(u16.p142==0)))) + (E(((((u2.p14==1)&&(u16.p142==1))||((u14.p134==1)&&(u16.p142==1)))||(u10.p98==1)) U (((((u10.p98==1)||(u12.p118==1))||((u9.p87==1)&&(u15.p141==1)))||(u10.p91==1))||(u3.p26==1))) * A((((u2.p20==1)&&(u15.p141==1))||((u8.p73==1)&&(u16.p142==1))) U (((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))))
=> equivalent forward existential formula: ([(FwdU(EY(((((((((((((((((((((((EY(Init) * !((E(((((u2.p14==1)&&(u16.p142==1))||((u14.p134==1)&&(u16.p142==1)))||(u10.p98==1)) U (((((u10.p98==1)||(u12.p118==1))||((u9.p87==1)&&(u15.p141==1)))||(u10.p91==1))||(u3.p26==1))) * !((E(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))) U (!((((u2.p20==1)&&(u15.p141==1))||((u8.p73==1)&&(u16.p142==1)))) * !((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))) + EG(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))))))) * !(((((((((u6.p58==0)&&((u13.p130==0)||(u15.p141==0)))&&((u12.p118==0)||(u16.p142==0)))&&((u11.p104==0)||(u16.p142==0)))&&((u7.p66==0)||(u15.p141==0)))&&((u7.p62==0)||(u15.p141==0)))&&((u12.p116==0)||(u15.p141==0)))&&((u13.p128==0)||(u16.p142==0))))) * !(((u3.p22==1)&&(u15.p141==1)))) * !(((u10.p98==1)&&(u16.p142==1)))) * !(((u3.p27==1)&&(u15.p141==1)))) * !(((u4.p32==1)&&(u15.p141==1)))) * !(((u4.p34==1)&&(u16.p142==1)))) * !(((u5.p48==1)&&(u16.p142==1)))) * !(((u13.p125==1)&&(u15.p141==1)))) * !(((u13.p127==1)&&(u15.p141==1)))) * !(((u1.p6==1)&&(u15.p141==1)))) * !(((u12.p112==1)&&(u15.p141==1)))) * !(((u11.p108==1)&&(u16.p142==1)))) * !(!((E(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))) U (!(!((E(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))) U (!(((((((((((((u13.p124==1)&&(u16.p142==1))||((u6.p58==1)&&(u16.p142==1)))||(u17.p0==1))||((u5.p47==1)&&(u15.p141==1)))||(u2.p18==1))||(u12.p113==1))||((u11.p107==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p24==1))||((u12.p114==1)&&(u16.p142==1)))&&((((((((u5.p42==1)&&(u15.p141==1))||(u13.p128==1))||((u14.p136==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u10.p95==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1)))||((u1.p5==1)&&(u15.p141==1))))) * !((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))) + EG(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))))) * !((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))))) + EG(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1)))))))) * !(E(TRUE U !(E(TRUE U (((((((u2.p16==1)||((u3.p30==1)&&(u15.p141==1)))||(u1.p6==1))||(u8.p71==1))||(u14.p133==1))||((u2.p12==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1)))))))) * !((u2.p13==1))) * !((u7.p61==1))) * !((u2.p14==1))) * !((u5.p41==1))) * !((u2.p16==1))) * !((u3.p28==1))) * !((u10.p96==1)))),(((((((((u7.p63==1)&&(u16.p142==1))||(u12.p113==1))||(u4.p36==1))||((u1.p6==1)&&(u15.p141==1)))||((u5.p44==1)&&(u16.p142==1)))||(u2.p13==1))||((u11.p109==1)&&(u15.p141==1)))||((u8.p78==1)&&(u16.p142==1)))) * ((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u14.p134==1))||((u4.p32==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1)))||(u8.p74==1))||((u11.p110==1)&&(u15.p141==1)))||((u10.p92==1)&&(u15.p141==1))))] = FALSE * ([(FwdU(EY(((((((((((((((((((((((EY(Init) * !((E(((((u2.p14==1)&&(u16.p142==1))||((u14.p134==1)&&(u16.p142==1)))||(u10.p98==1)) U (((((u10.p98==1)||(u12.p118==1))||((u9.p87==1)&&(u15.p141==1)))||(u10.p91==1))||(u3.p26==1))) * !((E(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))) U (!((((u2.p20==1)&&(u15.p141==1))||((u8.p73==1)&&(u16.p142==1)))) * !((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))) + EG(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))))))) * !(((((((((u6.p58==0)&&((u13.p130==0)||(u15.p141==0)))&&((u12.p118==0)||(u16.p142==0)))&&((u11.p104==0)||(u16.p142==0)))&&((u7.p66==0)||(u15.p141==0)))&&((u7.p62==0)||(u15.p141==0)))&&((u12.p116==0)||(u15.p141==0)))&&((u13.p128==0)||(u16.p142==0))))) * !(((u3.p22==1)&&(u15.p141==1)))) * !(((u10.p98==1)&&(u16.p142==1)))) * !(((u3.p27==1)&&(u15.p141==1)))) * !(((u4.p32==1)&&(u15.p141==1)))) * !(((u4.p34==1)&&(u16.p142==1)))) * !(((u5.p48==1)&&(u16.p142==1)))) * !(((u13.p125==1)&&(u15.p141==1)))) * !(((u13.p127==1)&&(u15.p141==1)))) * !(((u1.p6==1)&&(u15.p141==1)))) * !(((u12.p112==1)&&(u15.p141==1)))) * !(((u11.p108==1)&&(u16.p142==1)))) * !(!((E(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))) U (!(!((E(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))) U (!(((((((((((((u13.p124==1)&&(u16.p142==1))||((u6.p58==1)&&(u16.p142==1)))||(u17.p0==1))||((u5.p47==1)&&(u15.p141==1)))||(u2.p18==1))||(u12.p113==1))||((u11.p107==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p24==1))||((u12.p114==1)&&(u16.p142==1)))&&((((((((u5.p42==1)&&(u15.p141==1))||(u13.p128==1))||((u14.p136==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u10.p95==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1)))||((u1.p5==1)&&(u15.p141==1))))) * !((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))) + EG(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))))) * !((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))))) + EG(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1)))))))) * !(E(TRUE U !(E(TRUE U (((((((u2.p16==1)||((u3.p30==1)&&(u15.p141==1)))||(u1.p6==1))||(u8.p71==1))||(u14.p133==1))||((u2.p12==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1)))))))) * !((u2.p13==1))) * !((u7.p61==1))) * !((u2.p14==1))) * !((u5.p41==1))) * !((u2.p16==1))) * !((u3.p28==1))) * !((u10.p96==1)))),!((((((((u10.p97==1)&&(u15.p141==1))||(u10.p98==1))||(u6.p53==1))||((u7.p68==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1))))) * (!((((((((((u1.p3==1)&&(u16.p142==1))||(u1.p1==1))||((u11.p108==1)&&(u16.p142==1)))||(u6.p56==1))||(u2.p11==1))||((u1.p7==1)&&(u15.p141==1)))||((u4.p40==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1)))) * !((((((((u10.p97==1)&&(u15.p141==1))||(u10.p98==1))||(u6.p53==1))||((u7.p68==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1))))))] = FALSE * [FwdG(EY(((((((((((((((((((((((EY(Init) * !((E(((((u2.p14==1)&&(u16.p142==1))||((u14.p134==1)&&(u16.p142==1)))||(u10.p98==1)) U (((((u10.p98==1)||(u12.p118==1))||((u9.p87==1)&&(u15.p141==1)))||(u10.p91==1))||(u3.p26==1))) * !((E(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))) U (!((((u2.p20==1)&&(u15.p141==1))||((u8.p73==1)&&(u16.p142==1)))) * !((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))) + EG(!((((((((((u7.p70==1)&&(u15.p141==1))||((u9.p82==1)&&(u15.p141==1)))||((u2.p15==1)&&(u15.p141==1)))||((u5.p49==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))||((u12.p117==1)&&(u15.p141==1)))||(u2.p13==1))||(u11.p108==1))))))))) * !(((((((((u6.p58==0)&&((u13.p130==0)||(u15.p141==0)))&&((u12.p118==0)||(u16.p142==0)))&&((u11.p104==0)||(u16.p142==0)))&&((u7.p66==0)||(u15.p141==0)))&&((u7.p62==0)||(u15.p141==0)))&&((u12.p116==0)||(u15.p141==0)))&&((u13.p128==0)||(u16.p142==0))))) * !(((u3.p22==1)&&(u15.p141==1)))) * !(((u10.p98==1)&&(u16.p142==1)))) * !(((u3.p27==1)&&(u15.p141==1)))) * !(((u4.p32==1)&&(u15.p141==1)))) * !(((u4.p34==1)&&(u16.p142==1)))) * !(((u5.p48==1)&&(u16.p142==1)))) * !(((u13.p125==1)&&(u15.p141==1)))) * !(((u13.p127==1)&&(u15.p141==1)))) * !(((u1.p6==1)&&(u15.p141==1)))) * !(((u12.p112==1)&&(u15.p141==1)))) * !(((u11.p108==1)&&(u16.p142==1)))) * !(!((E(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))) U (!(!((E(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))) U (!(((((((((((((u13.p124==1)&&(u16.p142==1))||((u6.p58==1)&&(u16.p142==1)))||(u17.p0==1))||((u5.p47==1)&&(u15.p141==1)))||(u2.p18==1))||(u12.p113==1))||((u11.p107==1)&&(u15.p141==1)))||((u14.p136==1)&&(u15.p141==1)))||(u3.p24==1))||((u12.p114==1)&&(u16.p142==1)))&&((((((((u5.p42==1)&&(u15.p141==1))||(u13.p128==1))||((u14.p136==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u10.p95==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1)))||((u1.p5==1)&&(u15.p141==1))))) * !((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))) + EG(!((((((((((u7.p69==1)&&(u15.p141==1))||(u4.p34==1))||(u4.p36==1))||((u7.p68==1)&&(u16.p142==1)))||(u14.p138==1))||((u9.p88==1)&&(u16.p142==1)))||(u5.p46==1))||((u1.p5==1)&&(u15.p141==1)))))))) * !((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1))))) + EG(!((((((((u1.p1==1)||((u14.p134==1)&&(u16.p142==1)))||(u11.p101==1))||(u1.p4==1))||((u11.p104==1)&&(u16.p142==1)))||(u13.p126==1))||(u10.p93==1)))))))) * !(E(TRUE U !(E(TRUE U (((((((u2.p16==1)||((u3.p30==1)&&(u15.p141==1)))||(u1.p6==1))||(u8.p71==1))||(u14.p133==1))||((u2.p12==1)&&(u15.p141==1)))||((u10.p100==1)&&(u15.p141==1)))))))) * !((u2.p13==1))) * !((u7.p61==1))) * !((u2.p14==1))) * !((u5.p41==1))) * !((u2.p16==1))) * !((u3.p28==1))) * !((u10.p96==1)))),!((((((((u10.p97==1)&&(u15.p141==1))||(u10.p98==1))||(u6.p53==1))||((u7.p68==1)&&(u16.p142==1)))||((u5.p49==1)&&(u15.p141==1)))||((u1.p8==1)&&(u16.p142==1)))))] = FALSE))
(forward)formula 4,1,843.512,1677908,1,0,2.77221e+06,13344,2192,6.15611e+06,302,317371,1431124
FORMULA DiscoveryGPU-PT-14a-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AG((((A((((((((((u9.p86==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p115==1)&&(u15.p141==1)))&&(u1.p1==1))||(((((((u7.p67==1)&&(u15.p141==1))||(u3.p23==1))||(u8.p73==1))||((u5.p43==1)&&(u16.p142==1)))||((u1.p4==1)&&(u16.p142==1)))&&((((((((u14.p134==1)&&(u16.p142==1))||((u6.p54==1)&&(u16.p142==1)))||((u7.p65==1)&&(u15.p141==1)))||((u10.p94==1)&&(u16.p142==1)))||(u14.p136==1))||((u6.p60==1)&&(u15.p141==1)))||((u11.p110==1)&&(u15.p141==1))))) U EF(((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))) + EF(((((((((((u9.p86==1)&&(u15.p141==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p16==1)&&(u15.p141==1)))||(u11.p103==1))||((u7.p68==1)&&(u16.p142==1)))||(u5.p41==1))||(u13.p126==1))||(u2.p13==1))||(u8.p78==1)))) + (A(EF(((((u12.p113==1)&&(u16.p142==1))||(u11.p106==1))||(u13.p121==1))) U E((((((((((u1.p9==1)&&(u15.p141==1))||(u9.p83==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u12.p112==1)&&(u15.p141==1)))||((u1.p2==1)&&(u15.p141==1)))||((u1.p4==1)&&(u16.p142==1)))||((u1.p7==1)&&(u15.p141==1))) U ((((((((((u2.p14==1)&&(u16.p142==1))||((u1.p9==1)&&(u15.p141==1)))||(u4.p33==1))||((u11.p107==1)&&(u15.p141==1)))||(u6.p53==1))||(u12.p116==1))||(u11.p106==1))||(u10.p93==1))||((u4.p40==1)&&(u15.p141==1))))) * !(EX(((((((((u3.p25==1)&&(u15.p141==1))||(u11.p101==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p15==1)&&(u15.p141==1)))||(u10.p93==1))||((u6.p58==1)&&(u16.p142==1)))||(u14.p136==1)))))) * (EX(((((((E((((u13.p125==1)&&(u15.p141==1))||((u9.p83==1)&&(u16.p142==1))) U ((((u3.p25==1)&&(u15.p141==1))||((u13.p125==1)&&(u15.p141==1)))||((u7.p67==1)&&(u15.p141==1)))) + ((u13.p130==1)&&(u15.p141==1))) + ((u5.p47==1)&&(u15.p141==1))) + ((u7.p68==1)&&(u16.p142==1))) + ((u9.p85==1)&&(u15.p141==1))) + ((u3.p23==1)&&(u16.p142==1))) + ((u8.p76==1)&&(u15.p141==1)))) + AF(((((((((((u12.p114==1)||((u2.p20==1)&&(u15.p141==1)))||(u1.p1==1))||(u5.p48==1))||(u14.p131==1))||((u13.p125==1)&&(u15.p141==1)))||(u3.p21==1))||((u9.p82==1)&&(u15.p141==1)))||((u3.p28==1)&&(u16.p142==1)))&&(((((((((((u6.p51==0)&&((u2.p16==0)||(u15.p141==0)))&&((u12.p120==0)||(u15.p141==0)))&&((u5.p50==0)||(u15.p141==0)))&&((u5.p44==0)||(u16.p142==0)))&&((u12.p115==0)||(u15.p141==0)))&&((u5.p43==0)||(u16.p142==0)))&&(u12.p111==0))&&((u1.p8==0)||(u16.p142==0)))&&((u1.p5==0)||(u15.p141==0)))||(((((((((((u8.p75==0)||(u15.p141==0))&&(u5.p48==0))&&(u13.p128==0))&&((u1.p10==0)||(u15.p141==0)))&&(u6.p54==0))&&(u3.p24==0))&&((u9.p88==0)||(u16.p142==0)))&&((u10.p100==0)||(u15.p141==0)))&&((u9.p90==0)||(u15.p141==0)))&&((u1.p2==0)||(u15.p141==0)))))))))
=> equivalent forward existential formula: ((([((FwdU((FwdU(Init,TRUE) * !((!((E(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))) U (!((((((((((u9.p86==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p115==1)&&(u15.p141==1)))&&(u1.p1==1))||(((((((u7.p67==1)&&(u15.p141==1))||(u3.p23==1))||(u8.p73==1))||((u5.p43==1)&&(u16.p142==1)))||((u1.p4==1)&&(u16.p142==1)))&&((((((((u14.p134==1)&&(u16.p142==1))||((u6.p54==1)&&(u16.p142==1)))||((u7.p65==1)&&(u15.p141==1)))||((u10.p94==1)&&(u16.p142==1)))||(u14.p136==1))||((u6.p60==1)&&(u15.p141==1)))||((u11.p110==1)&&(u15.p141==1)))))) * !(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))))) + EG(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))))))) + E(TRUE U ((((((((((u9.p86==1)&&(u15.p141==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p16==1)&&(u15.p141==1)))||(u11.p103==1))||((u7.p68==1)&&(u16.p142==1)))||(u5.p41==1))||(u13.p126==1))||(u2.p13==1))||(u8.p78==1)))))),!(E((((((((((u1.p9==1)&&(u15.p141==1))||(u9.p83==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u12.p112==1)&&(u15.p141==1)))||((u1.p2==1)&&(u15.p141==1)))||((u1.p4==1)&&(u16.p142==1)))||((u1.p7==1)&&(u15.p141==1))) U ((((((((((u2.p14==1)&&(u16.p142==1))||((u1.p9==1)&&(u15.p141==1)))||(u4.p33==1))||((u11.p107==1)&&(u15.p141==1)))||(u6.p53==1))||(u12.p116==1))||(u11.p106==1))||(u10.p93==1))||((u4.p40==1)&&(u15.p141==1)))))) * !(E(TRUE U ((((u12.p113==1)&&(u16.p142==1))||(u11.p106==1))||(u13.p121==1))))) * !(E((((((((((u1.p9==1)&&(u15.p141==1))||(u9.p83==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u12.p112==1)&&(u15.p141==1)))||((u1.p2==1)&&(u15.p141==1)))||((u1.p4==1)&&(u16.p142==1)))||((u1.p7==1)&&(u15.p141==1))) U ((((((((((u2.p14==1)&&(u16.p142==1))||((u1.p9==1)&&(u15.p141==1)))||(u4.p33==1))||((u11.p107==1)&&(u15.p141==1)))||(u6.p53==1))||(u12.p116==1))||(u11.p106==1))||(u10.p93==1))||((u4.p40==1)&&(u15.p141==1))))))] = FALSE * [FwdG((FwdU(Init,TRUE) * !((!((E(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))) U (!((((((((((u9.p86==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p115==1)&&(u15.p141==1)))&&(u1.p1==1))||(((((((u7.p67==1)&&(u15.p141==1))||(u3.p23==1))||(u8.p73==1))||((u5.p43==1)&&(u16.p142==1)))||((u1.p4==1)&&(u16.p142==1)))&&((((((((u14.p134==1)&&(u16.p142==1))||((u6.p54==1)&&(u16.p142==1)))||((u7.p65==1)&&(u15.p141==1)))||((u10.p94==1)&&(u16.p142==1)))||(u14.p136==1))||((u6.p60==1)&&(u15.p141==1)))||((u11.p110==1)&&(u15.p141==1)))))) * !(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))))) + EG(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))))))) + E(TRUE U ((((((((((u9.p86==1)&&(u15.p141==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p16==1)&&(u15.p141==1)))||(u11.p103==1))||((u7.p68==1)&&(u16.p142==1)))||(u5.p41==1))||(u13.p126==1))||(u2.p13==1))||(u8.p78==1)))))),!(E((((((((((u1.p9==1)&&(u15.p141==1))||(u9.p83==1))||((u5.p50==1)&&(u15.p141==1)))||((u14.p133==1)&&(u16.p142==1)))||((u12.p112==1)&&(u15.p141==1)))||((u1.p2==1)&&(u15.p141==1)))||((u1.p4==1)&&(u16.p142==1)))||((u1.p7==1)&&(u15.p141==1))) U ((((((((((u2.p14==1)&&(u16.p142==1))||((u1.p9==1)&&(u15.p141==1)))||(u4.p33==1))||((u11.p107==1)&&(u15.p141==1)))||(u6.p53==1))||(u12.p116==1))||(u11.p106==1))||(u10.p93==1))||((u4.p40==1)&&(u15.p141==1))))))] = FALSE) * [(EY((FwdU(Init,TRUE) * !((!((E(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))) U (!((((((((((u9.p86==1)&&(u15.p141==1))||((u1.p10==1)&&(u15.p141==1)))||((u7.p66==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||(u2.p11==1))||((u12.p115==1)&&(u15.p141==1)))&&(u1.p1==1))||(((((((u7.p67==1)&&(u15.p141==1))||(u3.p23==1))||(u8.p73==1))||((u5.p43==1)&&(u16.p142==1)))||((u1.p4==1)&&(u16.p142==1)))&&((((((((u14.p134==1)&&(u16.p142==1))||((u6.p54==1)&&(u16.p142==1)))||((u7.p65==1)&&(u15.p141==1)))||((u10.p94==1)&&(u16.p142==1)))||(u14.p136==1))||((u6.p60==1)&&(u15.p141==1)))||((u11.p110==1)&&(u15.p141==1)))))) * !(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1))))))) + EG(!(E(TRUE U ((((((u1.p9==1)&&(u15.p141==1))||(u5.p48==1))||(u7.p66==1))||((u9.p87==1)&&(u15.p141==1)))||((u14.p132==1)&&(u15.p141==1)))))))) + E(TRUE U ((((((((((u9.p86==1)&&(u15.p141==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p16==1)&&(u15.p141==1)))||(u11.p103==1))||((u7.p68==1)&&(u16.p142==1)))||(u5.p41==1))||(u13.p126==1))||(u2.p13==1))||(u8.p78==1))))))) * ((((((((u3.p25==1)&&(u15.p141==1))||(u11.p101==1))||((u6.p54==1)&&(u16.p142==1)))||((u2.p15==1)&&(u15.p141==1)))||(u10.p93==1))||((u6.p58==1)&&(u16.p142==1)))||(u14.p136==1)))] = FALSE) * [FwdG((FwdU(Init,TRUE) * !(EX(((((((E((((u13.p125==1)&&(u15.p141==1))||((u9.p83==1)&&(u16.p142==1))) U ((((u3.p25==1)&&(u15.p141==1))||((u13.p125==1)&&(u15.p141==1)))||((u7.p67==1)&&(u15.p141==1)))) + ((u13.p130==1)&&(u15.p141==1))) + ((u5.p47==1)&&(u15.p141==1))) + ((u7.p68==1)&&(u16.p142==1))) + ((u9.p85==1)&&(u15.p141==1))) + ((u3.p23==1)&&(u16.p142==1))) + ((u8.p76==1)&&(u15.p141==1)))))),!(((((((((((u12.p114==1)||((u2.p20==1)&&(u15.p141==1)))||(u1.p1==1))||(u5.p48==1))||(u14.p131==1))||((u13.p125==1)&&(u15.p141==1)))||(u3.p21==1))||((u9.p82==1)&&(u15.p141==1)))||((u3.p28==1)&&(u16.p142==1)))&&(((((((((((u6.p51==0)&&((u2.p16==0)||(u15.p141==0)))&&((u12.p120==0)||(u15.p141==0)))&&((u5.p50==0)||(u15.p141==0)))&&((u5.p44==0)||(u16.p142==0)))&&((u12.p115==0)||(u15.p141==0)))&&((u5.p43==0)||(u16.p142==0)))&&(u12.p111==0))&&((u1.p8==0)||(u16.p142==0)))&&((u1.p5==0)||(u15.p141==0)))||(((((((((((u8.p75==0)||(u15.p141==0))&&(u5.p48==0))&&(u13.p128==0))&&((u1.p10==0)||(u15.p141==0)))&&(u6.p54==0))&&(u3.p24==0))&&((u9.p88==0)||(u16.p142==0)))&&((u10.p100==0)||(u15.p141==0)))&&((u9.p90==0)||(u15.p141==0)))&&((u1.p2==0)||(u15.p141==0)))))))] = FALSE)
(forward)formula 5,0,963.944,1891484,1,0,3.20516e+06,13451,2371,6.7789e+06,302,343182,1872307
FORMULA DiscoveryGPU-PT-14a-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: ((EG((EG(EX(((((((((((u8.p75==1)&&(u15.p141==1))||(u10.p96==1))||(u4.p34==1))||((u12.p120==1)&&(u15.p141==1)))||(u8.p73==1))||((u4.p39==1)&&(u15.p141==1)))||((u6.p57==1)&&(u15.p141==1)))||((u4.p40==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1))))) * !(A((((((((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||((u4.p35==1)&&(u15.p141==1)))||((u12.p120==1)&&(u15.p141==1)))||(u1.p8==1))||((u14.p138==1)&&(u16.p142==1)))||(u5.p44==1))||(u8.p76==1))||((u1.p5==1)&&(u15.p141==1)))||(u5.p46==1))&&(u10.p93==1))&&(u16.p142==1)) U AG(((u8.p71==1)||(u9.p88==1))))))) * !(EX((((u7.p64==1)||((u1.p10==1)&&(u15.p141==1)))||(u7.p63==1))))) * (!(E((((EF((((u5.p47==1)&&(u15.p141==1))||((u13.p129==1)&&(u15.p141==1)))) * (((((((u14.p135==1)&&(u15.p141==1))||((u7.p63==1)&&(u16.p142==1)))||((u14.p140==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u12.p115==1)&&(u15.p141==1)))||(u13.p126==1))) * (u8.p72==1)) * (u15.p141==1)) U ((((u5.p43==0)&&(u13.p126==0))&&((u11.p110==0)||(u15.p141==0)))&&((((((((((((((((u10.p96==1)||((u9.p84==1)&&(u16.p142==1)))||((u9.p87==1)&&(u15.p141==1)))||(u8.p73==1))||((u4.p39==1)&&(u15.p141==1)))||((u3.p27==1)&&(u15.p141==1)))||((u12.p113==1)&&(u16.p142==1)))||(u1.p1==1))||(u10.p96==1))||((u7.p69==1)&&(u15.p141==1)))||(u1.p3==1))||((u4.p35==1)&&(u15.p141==1)))||((u5.p48==1)&&(u16.p142==1)))||(u14.p138==1))||((u7.p62==1)&&(u15.p141==1)))||(u13.p124==1))))) + (E(AF(((((((u12.p113==0)&&((u11.p108==0)||(u16.p142==0)))&&((u6.p54==0)||(u16.p142==0)))&&(u3.p21==0))&&((u8.p76==0)||(u15.p141==0)))||((((((((((u4.p37==1)&&(u15.p141==1))||((u14.p139==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u7.p67==1)&&(u15.p141==1)))||((u4.p32==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||((u2.p12==1)&&(u15.p141==1)))||((u12.p115==1)&&(u15.p141==1)))&&((u14.p134==1)||((u11.p102==1)&&(u15.p141==1)))))) U (((((((((((((u14.p133==1)&&(u16.p142==1))||((u13.p126==1)&&(u15.p141==1))) + !(AX(((((((((((u1.p9==1)&&(u15.p141==1))||(u14.p131==1))||((u13.p125==1)&&(u15.p141==1)))||((u9.p84==1)&&(u16.p142==1)))||((u2.p18==1)&&(u16.p142==1)))||((u14.p136==1)&&(u15.p141==1)))||((u4.p39==1)&&(u15.p141==1)))||((u13.p126==1)&&(u15.p141==1)))||((u8.p77==1)&&(u15.p141==1)))))) + ((u5.p42==1)&&(u15.p141==1))) + ((u6.p53==1)&&(u16.p142==1))) + ((u3.p26==1)&&(u15.p141==1))) + (u8.p73==1)) + ((u6.p55==1)&&(u15.p141==1))) + (u10.p91==1)) + (u12.p111==1)) + (u8.p76==1)) + ((u1.p8==1)&&(u16.p142==1)))) * E(((((((((((u4.p37==1)&&(u15.p141==1))||((u7.p64==1)&&(u16.p142==1)))||((u2.p13==1)&&(u16.p142==1)))||(u1.p6==1))||(u12.p116==1))||((u7.p67==1)&&(u15.p141==1)))||(u3.p24==1))||((u7.p62==1)&&(u15.p141==1)))||(u6.p58==1)) U EX((((u13.p123==1)&&(u16.p142==1))||((u3.p24==1)&&(u16.p142==1))))))))
=> equivalent forward existential formula: (([(Init * !(EG((EG(EX(((((((((((u8.p75==1)&&(u15.p141==1))||(u10.p96==1))||(u4.p34==1))||((u12.p120==1)&&(u15.p141==1)))||(u8.p73==1))||((u4.p39==1)&&(u15.p141==1)))||((u6.p57==1)&&(u15.p141==1)))||((u4.p40==1)&&(u15.p141==1)))||((u3.p23==1)&&(u16.p142==1))))) * !(!((E(!(!(E(TRUE U !(((u8.p71==1)||(u9.p88==1)))))) U (!((((((((((((((u6.p58==1)&&(u16.p142==1))||((u13.p124==1)&&(u16.p142==1)))||((u4.p35==1)&&(u15.p141==1)))||((u12.p120==1)&&(u15.p141==1)))||(u1.p8==1))||((u14.p138==1)&&(u16.p142==1)))||(u5.p44==1))||(u8.p76==1))||((u1.p5==1)&&(u15.p141==1)))||(u5.p46==1))&&(u10.p93==1))&&(u16.p142==1))) * !(!(E(TRUE U !(((u8.p71==1)||(u9.p88==1)))))))) + EG(!(!(E(TRUE U !(((u8.p71==1)||(u9.p88==1))))))))))))))] = FALSE * [(EY(Init) * (((u7.p64==1)||((u1.p10==1)&&(u15.p141==1)))||(u7.p63==1)))] = FALSE) * [(FwdU((Init * !((E(!(EG(!(((((((u12.p113==0)&&((u11.p108==0)||(u16.p142==0)))&&((u6.p54==0)||(u16.p142==0)))&&(u3.p21==0))&&((u8.p76==0)||(u15.p141==0)))||((((((((((u4.p37==1)&&(u15.p141==1))||((u14.p139==1)&&(u15.p141==1)))||((u4.p33==1)&&(u16.p142==1)))||((u7.p67==1)&&(u15.p141==1)))||((u4.p32==1)&&(u15.p141==1)))||((u5.p50==1)&&(u15.p141==1)))||((u2.p12==1)&&(u15.p141==1)))||((u12.p115==1)&&(u15.p141==1)))&&((u14.p134==1)||((u11.p102==1)&&(u15.p141==1)))))))) U (((((((((((((u14.p133==1)&&(u16.p142==1))||((u13.p126==1)&&(u15.p141==1))) + !(!(EX(!(((((((((((u1.p9==1)&&(u15.p141==1))||(u14.p131==1))||((u13.p125==1)&&(u15.p141==1)))||((u9.p84==1)&&(u16.p142==1)))||((u2.p18==1)&&(u16.p142==1)))||((u14.p136==1)&&(u15.p141==1)))||((u4.p39==1)&&(u15.p141==1)))||((u13.p126==1)&&(u15.p141==1)))||((u8.p77==1)&&(u15.p141==1)))))))) + ((u5.p42==1)&&(u15.p141==1))) + ((u6.p53==1)&&(u16.p142==1))) + ((u3.p26==1)&&(u15.p141==1))) + (u8.p73==1)) + ((u6.p55==1)&&(u15.p141==1))) + (u10.p91==1)) + (u12.p111==1)) + (u8.p76==1)) + ((u1.p8==1)&&(u16.p142==1)))) * E(((((((((((u4.p37==1)&&(u15.p141==1))||((u7.p64==1)&&(u16.p142==1)))||((u2.p13==1)&&(u16.p142==1)))||(u1.p6==1))||(u12.p116==1))||((u7.p67==1)&&(u15.p141==1)))||(u3.p24==1))||((u7.p62==1)&&(u15.p141==1)))||(u6.p58==1)) U EX((((u13.p123==1)&&(u16.p142==1))||((u3.p24==1)&&(u16.p142==1)))))))),(((E(TRUE U (((u5.p47==1)&&(u15.p141==1))||((u13.p129==1)&&(u15.p141==1)))) * (((((((u14.p135==1)&&(u15.p141==1))||((u7.p63==1)&&(u16.p142==1)))||((u14.p140==1)&&(u15.p141==1)))||((u11.p104==1)&&(u16.p142==1)))||((u12.p115==1)&&(u15.p141==1)))||(u13.p126==1))) * (u8.p72==1)) * (u15.p141==1))) * ((((u5.p43==0)&&(u13.p126==0))&&((u11.p110==0)||(u15.p141==0)))&&((((((((((((((((u10.p96==1)||((u9.p84==1)&&(u16.p142==1)))||((u9.p87==1)&&(u15.p141==1)))||(u8.p73==1))||((u4.p39==1)&&(u15.p141==1)))||((u3.p27==1)&&(u15.p141==1)))||((u12.p113==1)&&(u16.p142==1)))||(u1.p1==1))||(u10.p96==1))||((u7.p69==1)&&(u15.p141==1)))||(u1.p3==1))||((u4.p35==1)&&(u15.p141==1)))||((u5.p48==1)&&(u16.p142==1)))||(u14.p138==1))||((u7.p62==1)&&(u15.p141==1)))||(u13.p124==1))))] = FALSE)
(forward)formula 6,0,971.926,1912076,1,0,3.24977e+06,13740,2599,6.84511e+06,307,348465,1907282
FORMULA DiscoveryGPU-PT-14a-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1620796813496
--------------------
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="DiscoveryGPU-PT-14a"
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 DiscoveryGPU-PT-14a, 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 r083-tall-162048875300362"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-14a.tgz
mv DiscoveryGPU-PT-14a 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 ;