About the Execution of ITS-Tools for Philosophers-COL-000100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2453.752 | 287279.00 | 469390.00 | 1039.60 | TFFFFFFFTFFFTTTT | 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.r140-tall-162298995800028.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Philosophers-COL-000100, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162298995800028
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 336K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 27 07:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 27 07:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 08:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 25 08:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 7 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 14K 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 Philosophers-COL-000100-00
FORMULA_NAME Philosophers-COL-000100-01
FORMULA_NAME Philosophers-COL-000100-02
FORMULA_NAME Philosophers-COL-000100-03
FORMULA_NAME Philosophers-COL-000100-04
FORMULA_NAME Philosophers-COL-000100-05
FORMULA_NAME Philosophers-COL-000100-06
FORMULA_NAME Philosophers-COL-000100-07
FORMULA_NAME Philosophers-COL-000100-08
FORMULA_NAME Philosophers-COL-000100-09
FORMULA_NAME Philosophers-COL-000100-10
FORMULA_NAME Philosophers-COL-000100-11
FORMULA_NAME Philosophers-COL-000100-12
FORMULA_NAME Philosophers-COL-000100-13
FORMULA_NAME Philosophers-COL-000100-14
FORMULA_NAME Philosophers-COL-000100-15
=== Now, execution of the tool begins
BK_START 1622993789901
Running Version 0
[2021-06-06 15:36:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-06-06 15:36:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-06 15:36:31] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-06-06 15:36:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-06-06 15:36:32] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 563 ms
[2021-06-06 15:36:32] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 500 PT places and 500.0 transition bindings in 23 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
FORMULA Philosophers-COL-000100-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-06 15:36:32] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions in 21 ms.
[2021-06-06 15:36:32] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_7141750418466803356.dot
[2021-06-06 15:36:32] [INFO ] Initial state test concluded for 3 properties.
FORMULA Philosophers-COL-000100-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-000100-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100007 steps, including 979 resets, run finished after 52 ms. (steps per millisecond=1923 ) properties (out of 20) seen :18
Running SMT prover for 2 properties.
// Phase 1: matrix 5 rows 5 cols
[2021-06-06 15:36:32] [INFO ] Computed 2 place invariants in 4 ms
[2021-06-06 15:36:32] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2021-06-06 15:36:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 15:36:32] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2021-06-06 15:36:32] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 15:36:32] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-06-06 15:36:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 15:36:32] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2021-06-06 15:36:32] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 2 ms.
[2021-06-06 15:36:32] [INFO ] Added : 1 causal constraints over 1 iterations in 15 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2021-06-06 15:36:33] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-06-06 15:36:33] [INFO ] Flatten gal took : 17 ms
FORMULA Philosophers-COL-000100-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-000100-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-000100-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-06 15:36:33] [INFO ] Flatten gal took : 2 ms
[2021-06-06 15:36:33] [INFO ] Unfolded HLPN to a Petri net with 500 places and 500 transitions in 39 ms.
[2021-06-06 15:36:33] [INFO ] Unfolded HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1001_8042436568453295092.dot
[2021-06-06 15:36:33] [INFO ] Initial state test concluded for 1 properties.
Support contains 500 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 30 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:33] [INFO ] Computed 200 place invariants in 22 ms
[2021-06-06 15:36:33] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:33] [INFO ] Computed 200 place invariants in 7 ms
[2021-06-06 15:36:33] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:33] [INFO ] Computed 200 place invariants in 5 ms
[2021-06-06 15:36:34] [INFO ] Dead Transitions using invariants and state equation in 443 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
[2021-06-06 15:36:34] [INFO ] Flatten gal took : 68 ms
[2021-06-06 15:36:34] [INFO ] Flatten gal took : 60 ms
[2021-06-06 15:36:34] [INFO ] Input system was already deterministic with 500 transitions.
Incomplete random walk after 100000 steps, including 5 resets, run finished after 2396 ms. (steps per millisecond=41 ) properties (out of 19) seen :17
Running SMT prover for 2 properties.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:37] [INFO ] Computed 200 place invariants in 5 ms
[2021-06-06 15:36:37] [INFO ] [Real]Absence check using 200 positive place invariants in 35 ms returned sat
[2021-06-06 15:36:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 15:36:37] [INFO ] [Real]Absence check using state equation in 167 ms returned sat
[2021-06-06 15:36:37] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 15:36:37] [INFO ] [Real]Absence check using 200 positive place invariants in 79 ms returned sat
[2021-06-06 15:36:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-06 15:36:37] [INFO ] [Real]Absence check using state equation in 222 ms returned sat
[2021-06-06 15:36:37] [INFO ] Solution in real domain found non-integer solution.
[2021-06-06 15:36:38] [INFO ] [Nat]Absence check using 200 positive place invariants in 442 ms returned unsat
Successfully simplified 2 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X(G((p0&&F(p1))))&&F(p2))))], workingDir=/home/mcc/execution]
Support contains 300 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 19 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:38] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:36:38] [INFO ] Implicit Places using invariants in 177 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:38] [INFO ] Computed 200 place invariants in 10 ms
[2021-06-06 15:36:39] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 571 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:39] [INFO ] Computed 200 place invariants in 3 ms
[2021-06-06 15:36:39] [INFO ] Dead Transitions using invariants and state equation in 342 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 299 ms :[(OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Running random walk in product with property : Philosophers-COL-000100-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ (ADD s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299) (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)), p0:(LEQ 1 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99)), p1:(LEQ 2 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 24 reset in 2515 ms.
Product exploration explored 100000 steps with 24 reset in 2567 ms.
Knowledge obtained : [p2, p0, p1]
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Product exploration explored 100000 steps with 21 reset in 2048 ms.
Product exploration explored 100000 steps with 20 reset in 2174 ms.
Applying partial POR strategy [true, true, true, true]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Support contains 300 out of 500 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 35 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2021-06-06 15:36:49] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:36:49] [INFO ] Computed 200 place invariants in 3 ms
[2021-06-06 15:36:50] [INFO ] Dead Transitions using invariants and state equation in 297 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Product exploration explored 100000 steps with 20 reset in 2006 ms.
Product exploration explored 100000 steps with 21 reset in 2107 ms.
[2021-06-06 15:36:54] [INFO ] Flatten gal took : 36 ms
[2021-06-06 15:36:54] [INFO ] Flatten gal took : 44 ms
[2021-06-06 15:36:54] [INFO ] Time to serialize gal into /tmp/LTL14720848098236689268.gal : 17 ms
[2021-06-06 15:36:54] [INFO ] Time to serialize properties into /tmp/LTL14111286320974235763.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14720848098236689268.gal, -t, CGAL, -LTL, /tmp/LTL14111286320974235763.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14720848098236689268.gal -t CGAL -LTL /tmp/LTL14111286320974235763.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(G(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>=1)")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>=2)")))))&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_0+Catch1_1)+Catch1_2)+Catch1_3)+Catch1_4)+Catch1_5)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_22)+Catch1_23)+Catch1_24)+Catch1_25)+Catch1_26)+Catch1_27)+Catch1_28)+Catch1_29)+Catch1_30)+Catch1_31)+Catch1_32)+Catch1_33)+Catch1_34)+Catch1_35)+Catch1_36)+Catch1_37)+Catch1_38)+Catch1_39)+Catch1_40)+Catch1_41)+Catch1_42)+Catch1_43)+Catch1_44)+Catch1_45)+Catch1_46)+Catch1_47)+Catch1_48)+Catch1_49)+Catch1_50)+Catch1_51)+Catch1_52)+Catch1_53)+Catch1_54)+Catch1_55)+Catch1_56)+Catch1_57)+Catch1_58)+Catch1_59)+Catch1_60)+Catch1_61)+Catch1_62)+Catch1_63)+Catch1_64)+Catch1_65)+Catch1_66)+Catch1_67)+Catch1_68)+Catch1_69)+Catch1_70)+Catch1_71)+Catch1_72)+Catch1_73)+Catch1_74)+Catch1_75)+Catch1_76)+Catch1_77)+Catch1_78)+Catch1_79)+Catch1_80)+Catch1_81)+Catch1_82)+Catch1_83)+Catch1_84)+Catch1_85)+Catch1_86)+Catch1_87)+Catch1_88)+Catch1_89)+Catch1_90)+Catch1_91)+Catch1_92)+Catch1_93)+Catch1_94)+Catch1_95)+Catch1_96)+Catch1_97)+Catch1_98)+Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))")))))
Formula 0 simplified : !F(XG("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>=1)" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>=2)") & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_0+Catch1_1)+Catch1_2)+Catch1_3)+Catch1_4)+Catch1_5)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_22)+Catch1_23)+Catch1_24)+Catch1_25)+Catch1_26)+Catch1_27)+Catch1_28)+Catch1_29)+Catch1_30)+Catch1_31)+Catch1_32)+Catch1_33)+Catch1_34)+Catch1_35)+Catch1_36)+Catch1_37)+Catch1_38)+Catch1_39)+Catch1_40)+Catch1_41)+Catch1_42)+Catch1_43)+Catch1_44)+Catch1_45)+Catch1_46)+Catch1_47)+Catch1_48)+Catch1_49)+Catch1_50)+Catch1_51)+Catch1_52)+Catch1_53)+Catch1_54)+Catch1_55)+Catch1_56)+Catch1_57)+Catch1_58)+Catch1_59)+Catch1_60)+Catch1_61)+Catch1_62)+Catch1_63)+Catch1_64)+Catch1_65)+Catch1_66)+Catch1_67)+Catch1_68)+Catch1_69)+Catch1_70)+Catch1_71)+Catch1_72)+Catch1_73)+Catch1_74)+Catch1_75)+Catch1_76)+Catch1_77)+Catch1_78)+Catch1_79)+Catch1_80)+Catch1_81)+Catch1_82)+Catch1_83)+Catch1_84)+Catch1_85)+Catch1_86)+Catch1_87)+Catch1_88)+Catch1_89)+Catch1_90)+Catch1_91)+Catch1_92)+Catch1_93)+Catch1_94)+Catch1_95)+Catch1_96)+Catch1_97)+Catch1_98)+Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
[2021-06-06 15:37:09] [INFO ] Flatten gal took : 39 ms
[2021-06-06 15:37:09] [INFO ] Applying decomposition
[2021-06-06 15:37:09] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7237133115011117369.txt, -o, /tmp/graph7237133115011117369.bin, -w, /tmp/graph7237133115011117369.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/graph7237133115011117369.bin, -l, -1, -v, -w, /tmp/graph7237133115011117369.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 15:37:09] [INFO ] Decomposing Gal with order
[2021-06-06 15:37:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 15:37:10] [INFO ] Removed a total of 290 redundant transitions.
[2021-06-06 15:37:10] [INFO ] Flatten gal took : 435 ms
[2021-06-06 15:37:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2021-06-06 15:37:10] [INFO ] Time to serialize gal into /tmp/LTL18129559869125298843.gal : 18 ms
[2021-06-06 15:37:10] [INFO ] Time to serialize properties into /tmp/LTL15541974675350441791.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18129559869125298843.gal, -t, CGAL, -LTL, /tmp/LTL15541974675350441791.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18129559869125298843.gal -t CGAL -LTL /tmp/LTL15541974675350441791.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(G(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=1)")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=2)")))))&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu49.Catch1_0+gu49.Catch1_1)+gu49.Catch1_2)+gu49.Catch1_3)+gu49.Catch1_4)+gu49.Catch1_5)+gu49.Catch1_6)+gu49.Catch1_7)+gu49.Catch1_8)+gu49.Catch1_9)+gu49.Catch1_10)+gu49.Catch1_11)+gu49.Catch1_12)+gu49.Catch1_13)+gu49.Catch1_14)+gu49.Catch1_15)+gu49.Catch1_16)+gu49.Catch1_17)+gu49.Catch1_18)+gu49.Catch1_19)+gu49.Catch1_20)+gu49.Catch1_21)+gu49.Catch1_22)+gu49.Catch1_23)+gu49.Catch1_24)+gu49.Catch1_25)+gu49.Catch1_26)+gu49.Catch1_27)+gu49.Catch1_28)+gu49.Catch1_29)+gu49.Catch1_30)+gu49.Catch1_31)+gu49.Catch1_32)+gu49.Catch1_33)+gu49.Catch1_34)+gu49.Catch1_35)+gu49.Catch1_36)+gu49.Catch1_37)+gu49.Catch1_38)+gu49.Catch1_39)+gu49.Catch1_40)+gu49.Catch1_41)+gu49.Catch1_42)+gu49.Catch1_43)+gu49.Catch1_44)+gu49.Catch1_45)+gu49.Catch1_46)+gu49.Catch1_47)+gu49.Catch1_48)+gu49.Catch1_49)+gu49.Catch1_50)+gu49.Catch1_51)+gu49.Catch1_52)+gu49.Catch1_53)+gu49.Catch1_54)+gu49.Catch1_55)+gu49.Catch1_56)+gu49.Catch1_57)+gu49.Catch1_58)+gu49.Catch1_59)+gu49.Catch1_60)+gu49.Catch1_61)+gu49.Catch1_62)+gu49.Catch1_63)+gu49.Catch1_64)+gu49.Catch1_65)+gu49.Catch1_66)+gu49.Catch1_67)+gu49.Catch1_68)+gu49.Catch1_69)+gu49.Catch1_70)+gu49.Catch1_71)+gu49.Catch1_72)+gu49.Catch1_73)+gu49.Catch1_74)+gu49.Catch1_75)+gu49.Catch1_76)+gu49.Catch1_77)+gu49.Catch1_78)+gu49.Catch1_79)+gu49.Catch1_80)+gu49.Catch1_81)+gu49.Catch1_82)+gu49.Catch1_83)+gu49.Catch1_84)+gu49.Catch1_85)+gu49.Catch1_86)+gu49.Catch1_87)+gu49.Catch1_88)+gu49.Catch1_89)+gu49.Catch1_90)+gu49.Catch1_91)+gu49.Catch1_92)+gu49.Catch1_93)+gu49.Catch1_94)+gu49.Catch1_95)+gu49.Catch1_96)+gu49.Catch1_97)+gu49.Catch1_98)+gu49.Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu49.Catch2_0+gu49.Catch2_1)+gu49.Catch2_2)+gu49.Catch2_3)+gu49.Catch2_4)+gu49.Catch2_5)+gu49.Catch2_6)+gu49.Catch2_7)+gu49.Catch2_8)+gu49.Catch2_9)+gu49.Catch2_10)+gu49.Catch2_11)+gu49.Catch2_12)+gu49.Catch2_13)+gu49.Catch2_14)+gu49.Catch2_15)+gu49.Catch2_16)+gu49.Catch2_17)+gu49.Catch2_18)+gu49.Catch2_19)+gu49.Catch2_20)+gu49.Catch2_21)+gu49.Catch2_22)+gu49.Catch2_23)+gu49.Catch2_24)+gu49.Catch2_25)+gu49.Catch2_26)+gu49.Catch2_27)+gu49.Catch2_28)+gu49.Catch2_29)+gu49.Catch2_30)+gu49.Catch2_31)+gu49.Catch2_32)+gu49.Catch2_33)+gu49.Catch2_34)+gu49.Catch2_35)+gu49.Catch2_36)+gu49.Catch2_37)+gu49.Catch2_38)+gu49.Catch2_39)+gu49.Catch2_40)+gu49.Catch2_41)+gu49.Catch2_42)+gu49.Catch2_43)+gu49.Catch2_44)+gu49.Catch2_45)+gu49.Catch2_46)+gu49.Catch2_47)+gu49.Catch2_48)+gu49.Catch2_49)+gu49.Catch2_50)+gu49.Catch2_51)+gu49.Catch2_52)+gu49.Catch2_53)+gu49.Catch2_54)+gu49.Catch2_55)+gu49.Catch2_56)+gu49.Catch2_57)+gu49.Catch2_58)+gu49.Catch2_59)+gu49.Catch2_60)+gu49.Catch2_61)+gu49.Catch2_62)+gu49.Catch2_63)+gu49.Catch2_64)+gu49.Catch2_65)+gu49.Catch2_66)+gu49.Catch2_67)+gu49.Catch2_68)+gu49.Catch2_69)+gu49.Catch2_70)+gu49.Catch2_71)+gu49.Catch2_72)+gu49.Catch2_73)+gu49.Catch2_74)+gu49.Catch2_75)+gu49.Catch2_76)+gu49.Catch2_77)+gu49.Catch2_78)+gu49.Catch2_79)+gu49.Catch2_80)+gu49.Catch2_81)+gu49.Catch2_82)+gu49.Catch2_83)+gu49.Catch2_84)+gu49.Catch2_85)+gu49.Catch2_86)+gu49.Catch2_87)+gu49.Catch2_88)+gu49.Catch2_89)+gu49.Catch2_90)+gu49.Catch2_91)+gu49.Catch2_92)+gu49.Catch2_93)+gu49.Catch2_94)+gu49.Catch2_95)+gu49.Catch2_96)+gu49.Catch2_97)+gu49.Catch2_98)+gu49.Catch2_99))")))))
Formula 0 simplified : !F(XG("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=1)" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=2)") & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu49.Catch1_0+gu49.Catch1_1)+gu49.Catch1_2)+gu49.Catch1_3)+gu49.Catch1_4)+gu49.Catch1_5)+gu49.Catch1_6)+gu49.Catch1_7)+gu49.Catch1_8)+gu49.Catch1_9)+gu49.Catch1_10)+gu49.Catch1_11)+gu49.Catch1_12)+gu49.Catch1_13)+gu49.Catch1_14)+gu49.Catch1_15)+gu49.Catch1_16)+gu49.Catch1_17)+gu49.Catch1_18)+gu49.Catch1_19)+gu49.Catch1_20)+gu49.Catch1_21)+gu49.Catch1_22)+gu49.Catch1_23)+gu49.Catch1_24)+gu49.Catch1_25)+gu49.Catch1_26)+gu49.Catch1_27)+gu49.Catch1_28)+gu49.Catch1_29)+gu49.Catch1_30)+gu49.Catch1_31)+gu49.Catch1_32)+gu49.Catch1_33)+gu49.Catch1_34)+gu49.Catch1_35)+gu49.Catch1_36)+gu49.Catch1_37)+gu49.Catch1_38)+gu49.Catch1_39)+gu49.Catch1_40)+gu49.Catch1_41)+gu49.Catch1_42)+gu49.Catch1_43)+gu49.Catch1_44)+gu49.Catch1_45)+gu49.Catch1_46)+gu49.Catch1_47)+gu49.Catch1_48)+gu49.Catch1_49)+gu49.Catch1_50)+gu49.Catch1_51)+gu49.Catch1_52)+gu49.Catch1_53)+gu49.Catch1_54)+gu49.Catch1_55)+gu49.Catch1_56)+gu49.Catch1_57)+gu49.Catch1_58)+gu49.Catch1_59)+gu49.Catch1_60)+gu49.Catch1_61)+gu49.Catch1_62)+gu49.Catch1_63)+gu49.Catch1_64)+gu49.Catch1_65)+gu49.Catch1_66)+gu49.Catch1_67)+gu49.Catch1_68)+gu49.Catch1_69)+gu49.Catch1_70)+gu49.Catch1_71)+gu49.Catch1_72)+gu49.Catch1_73)+gu49.Catch1_74)+gu49.Catch1_75)+gu49.Catch1_76)+gu49.Catch1_77)+gu49.Catch1_78)+gu49.Catch1_79)+gu49.Catch1_80)+gu49.Catch1_81)+gu49.Catch1_82)+gu49.Catch1_83)+gu49.Catch1_84)+gu49.Catch1_85)+gu49.Catch1_86)+gu49.Catch1_87)+gu49.Catch1_88)+gu49.Catch1_89)+gu49.Catch1_90)+gu49.Catch1_91)+gu49.Catch1_92)+gu49.Catch1_93)+gu49.Catch1_94)+gu49.Catch1_95)+gu49.Catch1_96)+gu49.Catch1_97)+gu49.Catch1_98)+gu49.Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu49.Catch2_0+gu49.Catch2_1)+gu49.Catch2_2)+gu49.Catch2_3)+gu49.Catch2_4)+gu49.Catch2_5)+gu49.Catch2_6)+gu49.Catch2_7)+gu49.Catch2_8)+gu49.Catch2_9)+gu49.Catch2_10)+gu49.Catch2_11)+gu49.Catch2_12)+gu49.Catch2_13)+gu49.Catch2_14)+gu49.Catch2_15)+gu49.Catch2_16)+gu49.Catch2_17)+gu49.Catch2_18)+gu49.Catch2_19)+gu49.Catch2_20)+gu49.Catch2_21)+gu49.Catch2_22)+gu49.Catch2_23)+gu49.Catch2_24)+gu49.Catch2_25)+gu49.Catch2_26)+gu49.Catch2_27)+gu49.Catch2_28)+gu49.Catch2_29)+gu49.Catch2_30)+gu49.Catch2_31)+gu49.Catch2_32)+gu49.Catch2_33)+gu49.Catch2_34)+gu49.Catch2_35)+gu49.Catch2_36)+gu49.Catch2_37)+gu49.Catch2_38)+gu49.Catch2_39)+gu49.Catch2_40)+gu49.Catch2_41)+gu49.Catch2_42)+gu49.Catch2_43)+gu49.Catch2_44)+gu49.Catch2_45)+gu49.Catch2_46)+gu49.Catch2_47)+gu49.Catch2_48)+gu49.Catch2_49)+gu49.Catch2_50)+gu49.Catch2_51)+gu49.Catch2_52)+gu49.Catch2_53)+gu49.Catch2_54)+gu49.Catch2_55)+gu49.Catch2_56)+gu49.Catch2_57)+gu49.Catch2_58)+gu49.Catch2_59)+gu49.Catch2_60)+gu49.Catch2_61)+gu49.Catch2_62)+gu49.Catch2_63)+gu49.Catch2_64)+gu49.Catch2_65)+gu49.Catch2_66)+gu49.Catch2_67)+gu49.Catch2_68)+gu49.Catch2_69)+gu49.Catch2_70)+gu49.Catch2_71)+gu49.Catch2_72)+gu49.Catch2_73)+gu49.Catch2_74)+gu49.Catch2_75)+gu49.Catch2_76)+gu49.Catch2_77)+gu49.Catch2_78)+gu49.Catch2_79)+gu49.Catch2_80)+gu49.Catch2_81)+gu49.Catch2_82)+gu49.Catch2_83)+gu49.Catch2_84)+gu49.Catch2_85)+gu49.Catch2_86)+gu49.Catch2_87)+gu49.Catch2_88)+gu49.Catch2_89)+gu49.Catch2_90)+gu49.Catch2_91)+gu49.Catch2_92)+gu49.Catch2_93)+gu49.Catch2_94)+gu49.Catch2_95)+gu49.Catch2_96)+gu49.Catch2_97)+gu49.Catch2_98)+gu49.Catch2_99))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18009623746797500107
[2021-06-06 15:37:25] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18009623746797500107
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18009623746797500107]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18009623746797500107] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18009623746797500107] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property Philosophers-COL-000100-01 finished in 48325 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 200 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 65 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:26] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:27] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:27] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:27] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
[2021-06-06 15:37:27] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:27] [INFO ] Computed 200 place invariants in 3 ms
[2021-06-06 15:37:28] [INFO ] Dead Transitions using invariants and state equation in 446 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99) (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 698 reset in 2218 ms.
Stack based approach found an accepted trace after 3118 steps with 21 reset with depth 249 and stack size 249 in 63 ms.
FORMULA Philosophers-COL-000100-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000100-03 finished in 3653 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U G((p1 U X(!p0)))))], workingDir=/home/mcc/execution]
Support contains 300 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 5 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:30] [INFO ] Computed 200 place invariants in 6 ms
[2021-06-06 15:37:30] [INFO ] Implicit Places using invariants in 215 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:30] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:37:31] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 607 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:31] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:31] [INFO ] Dead Transitions using invariants and state equation in 316 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 268 ms :[p0, p0, false, p0, p0, p0, p0, true]
Running random walk in product with property : Philosophers-COL-000100-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={0} source=0 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 6}], [{ cond=p0, acceptance={} source=3 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}, { cond=(AND p1 p0), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) p0), acceptance={} source=6 dest: 4}, { cond=(AND p1 p0), acceptance={0} source=6 dest: 6}], [{ cond=true, acceptance={0} source=7 dest: 7}]], initial=0, aps=[p1:(LEQ (ADD s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299) (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499)), p0:(LEQ 1 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13 steps with 3 reset in 1 ms.
FORMULA Philosophers-COL-000100-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000100-04 finished in 1228 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 100 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 400 transition count 400
Applied a total of 200 rules in 49 ms. Remains 400 /500 variables (removed 100) and now considering 400/500 (removed 100) transitions.
// Phase 1: matrix 400 rows 400 cols
[2021-06-06 15:37:31] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:37:32] [INFO ] Implicit Places using invariants in 224 ms returned []
// Phase 1: matrix 400 rows 400 cols
[2021-06-06 15:37:32] [INFO ] Computed 200 place invariants in 4 ms
[2021-06-06 15:37:32] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 644 ms to find 0 implicit places.
[2021-06-06 15:37:32] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 400 rows 400 cols
[2021-06-06 15:37:32] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:37:32] [INFO ] Dead Transitions using invariants and state equation in 220 ms returned []
Finished structural reductions, in 1 iterations. Remains : 400/500 places, 400/500 transitions.
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-05 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(GT 1 (ADD s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Philosophers-COL-000100-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000100-05 finished in 983 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 200 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 4 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:32] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:32] [INFO ] Implicit Places using invariants in 193 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:32] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:33] [INFO ] Implicit Places using invariants and state equation in 346 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:33] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:37:33] [INFO ] Dead Transitions using invariants and state equation in 360 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399) (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167 s168 s169 s170 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s181 s182 s183 s184 s185 s186 s187 s188 s189 s190 s191 s192 s193 s194 s195 s196 s197 s198 s199))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Philosophers-COL-000100-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000100-06 finished in 1019 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(F(p0))||G(p1))))], workingDir=/home/mcc/execution]
Support contains 200 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 15 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:33] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:33] [INFO ] Implicit Places using invariants in 244 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:34] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:37:34] [INFO ] Implicit Places using invariants and state equation in 396 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
[2021-06-06 15:37:34] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:37:34] [INFO ] Computed 200 place invariants in 3 ms
[2021-06-06 15:37:34] [INFO ] Dead Transitions using invariants and state equation in 305 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Philosophers-COL-000100-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)), p0:(AND (GT 1 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)) (LEQ 1 (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 11 reset in 1192 ms.
Product exploration explored 100000 steps with 10 reset in 1188 ms.
Knowledge obtained : [(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 10 reset in 1100 ms.
Product exploration explored 100000 steps with 10 reset in 1025 ms.
[2021-06-06 15:37:39] [INFO ] Flatten gal took : 36 ms
[2021-06-06 15:37:39] [INFO ] Flatten gal took : 44 ms
[2021-06-06 15:37:39] [INFO ] Time to serialize gal into /tmp/LTL1261558412647206002.gal : 12 ms
[2021-06-06 15:37:39] [INFO ] Time to serialize properties into /tmp/LTL2681713101116381779.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1261558412647206002.gal, -t, CGAL, -LTL, /tmp/LTL2681713101116381779.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1261558412647206002.gal -t CGAL -LTL /tmp/LTL2681713101116381779.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)>=1))")))||(G("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)>=1)")))))
Formula 0 simplified : !F(GF"(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)>=1))" | G"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)>=1)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
[2021-06-06 15:37:54] [INFO ] Flatten gal took : 42 ms
[2021-06-06 15:37:54] [INFO ] Applying decomposition
[2021-06-06 15:37:54] [INFO ] Flatten gal took : 24 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/graph1250409576726366221.txt, -o, /tmp/graph1250409576726366221.bin, -w, /tmp/graph1250409576726366221.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/graph1250409576726366221.bin, -l, -1, -v, -w, /tmp/graph1250409576726366221.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 15:37:54] [INFO ] Decomposing Gal with order
[2021-06-06 15:37:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 15:37:54] [INFO ] Removed a total of 84 redundant transitions.
[2021-06-06 15:37:55] [INFO ] Flatten gal took : 209 ms
[2021-06-06 15:37:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-06-06 15:37:55] [INFO ] Time to serialize gal into /tmp/LTL403274280452581653.gal : 5 ms
[2021-06-06 15:37:55] [INFO ] Time to serialize properties into /tmp/LTL15832927813907883017.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL403274280452581653.gal, -t, CGAL, -LTL, /tmp/LTL15832927813907883017.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL403274280452581653.gal -t CGAL -LTL /tmp/LTL15832927813907883017.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu86.Catch2_0+gu86.Catch2_1)+gu86.Catch2_2)+gu86.Catch2_3)+gu86.Catch2_4)+gu86.Catch2_5)+gu86.Catch2_6)+gu86.Catch2_7)+gu86.Catch2_8)+gu86.Catch2_9)+gu86.Catch2_10)+gu86.Catch2_11)+gu86.Catch2_12)+gu86.Catch2_13)+gu86.Catch2_14)+gu86.Catch2_15)+gu86.Catch2_16)+gu86.Catch2_17)+gu86.Catch2_18)+gu86.Catch2_19)+gu86.Catch2_20)+gu86.Catch2_21)+gu86.Catch2_22)+gu86.Catch2_23)+gu86.Catch2_24)+gu86.Catch2_25)+gu86.Catch2_26)+gu86.Catch2_27)+gu86.Catch2_28)+gu86.Catch2_29)+gu86.Catch2_30)+gu86.Catch2_31)+gu86.Catch2_32)+gu86.Catch2_33)+gu86.Catch2_34)+gu86.Catch2_35)+gu86.Catch2_36)+gu86.Catch2_37)+gu86.Catch2_38)+gu86.Catch2_39)+gu86.Catch2_40)+gu86.Catch2_41)+gu86.Catch2_42)+gu86.Catch2_43)+gu86.Catch2_44)+gu86.Catch2_45)+gu86.Catch2_46)+gu86.Catch2_47)+gu86.Catch2_48)+gu86.Catch2_49)+gu86.Catch2_50)+gu86.Catch2_51)+gu86.Catch2_52)+gu86.Catch2_53)+gu86.Catch2_54)+gu86.Catch2_55)+gu86.Catch2_56)+gu86.Catch2_57)+gu86.Catch2_58)+gu86.Catch2_59)+gu86.Catch2_60)+gu86.Catch2_61)+gu86.Catch2_62)+gu86.Catch2_63)+gu86.Catch2_64)+gu86.Catch2_65)+gu86.Catch2_66)+gu86.Catch2_67)+gu86.Catch2_68)+gu86.Catch2_69)+gu86.Catch2_70)+gu86.Catch2_71)+gu86.Catch2_72)+gu86.Catch2_73)+gu86.Catch2_74)+gu86.Catch2_75)+gu86.Catch2_76)+gu86.Catch2_77)+gu86.Catch2_78)+gu86.Catch2_79)+gu86.Catch2_80)+gu86.Catch2_81)+gu86.Catch2_82)+gu86.Catch2_83)+gu86.Catch2_84)+gu86.Catch2_85)+gu86.Catch2_86)+gu86.Catch2_87)+gu86.Catch2_88)+gu86.Catch2_89)+gu86.Catch2_90)+gu86.Catch2_91)+gu86.Catch2_92)+gu86.Catch2_93)+gu86.Catch2_94)+gu86.Catch2_95)+gu86.Catch2_96)+gu86.Catch2_97)+gu86.Catch2_98)+gu86.Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu87.Eat_0+gi1.gu87.Eat_1)+gi1.gu87.Eat_2)+gi1.gu87.Eat_3)+gi1.gu87.Eat_4)+gi1.gu87.Eat_5)+gi1.gu87.Eat_6)+gi1.gu87.Eat_7)+gi1.gu87.Eat_8)+gi1.gu87.Eat_9)+gi1.gu87.Eat_10)+gi1.gu87.Eat_11)+gi1.gu87.Eat_12)+gi1.gu87.Eat_13)+gi1.gu87.Eat_14)+gi1.gu87.Eat_15)+gi1.gu87.Eat_16)+gi1.gu87.Eat_17)+gi1.gu87.Eat_18)+gi1.gu87.Eat_19)+gi1.gu87.Eat_20)+gi1.gu87.Eat_21)+gi1.gu87.Eat_22)+gi1.gu87.Eat_23)+gi1.gu87.Eat_24)+gi1.gu87.Eat_25)+gi1.gu87.Eat_26)+gi1.gu87.Eat_27)+gi1.gu87.Eat_28)+gi1.gu87.Eat_29)+gi1.gu87.Eat_30)+gi1.gu87.Eat_31)+gi1.gu87.Eat_32)+gi1.gu87.Eat_33)+gi1.gu87.Eat_34)+gi1.gu87.Eat_35)+gi1.gu87.Eat_36)+gi1.gu87.Eat_37)+gi1.gu87.Eat_38)+gi1.gu87.Eat_39)+gi1.gu87.Eat_40)+gi1.gu87.Eat_41)+gi1.gu87.Eat_42)+gi1.gu87.Eat_43)+gi1.gu87.Eat_44)+gi1.gu87.Eat_45)+gi1.gu87.Eat_46)+gi1.gu87.Eat_47)+gi1.gu87.Eat_48)+gi1.gu87.Eat_49)+gi1.gu87.Eat_50)+gi1.gu87.Eat_51)+gi1.gu87.Eat_52)+gi1.gu87.Eat_53)+gi1.gu87.Eat_54)+gi1.gu87.Eat_55)+gi1.gu87.Eat_56)+gi1.gu87.Eat_57)+gi1.gu87.Eat_58)+gi1.gu87.Eat_59)+gi1.gu87.Eat_60)+gi1.gu87.Eat_61)+gi1.gu87.Eat_62)+gi1.gu87.Eat_63)+gi1.gu87.Eat_64)+gi1.gu87.Eat_65)+gi1.gu87.Eat_66)+gi1.gu87.Eat_67)+gi1.gu87.Eat_68)+gi1.gu87.Eat_69)+gi1.gu87.Eat_70)+gi1.gu87.Eat_71)+gi1.gu87.Eat_72)+gi1.gu87.Eat_73)+gi1.gu87.Eat_74)+gi1.gu87.Eat_75)+gi1.gu87.Eat_76)+gi1.gu87.Eat_77)+gi1.gu87.Eat_78)+gi1.gu87.Eat_79)+gi1.gu87.Eat_80)+gi1.gu87.Eat_81)+gi1.gu87.Eat_82)+gi1.gu87.Eat_83)+gi1.gu87.Eat_84)+gi1.gu87.Eat_85)+gi1.gu87.Eat_86)+gi1.gu87.Eat_87)+gi1.gu87.Eat_88)+gi1.gu87.Eat_89)+gi1.gu87.Eat_90)+gi1.gu87.Eat_91)+gi1.gu87.Eat_92)+gi1.gu87.Eat_93)+gi1.gu87.Eat_94)+gi1.gu87.Eat_95)+gi1.gu87.Eat_96)+gi1.gu87.Eat_97)+gi1.gu87.Eat_98)+gi1.gu87.Eat_99)>=1))")))||(G("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu86.Catch2_0+gu86.Catch2_1)+gu86.Catch2_2)+gu86.Catch2_3)+gu86.Catch2_4)+gu86.Catch2_5)+gu86.Catch2_6)+gu86.Catch2_7)+gu86.Catch2_8)+gu86.Catch2_9)+gu86.Catch2_10)+gu86.Catch2_11)+gu86.Catch2_12)+gu86.Catch2_13)+gu86.Catch2_14)+gu86.Catch2_15)+gu86.Catch2_16)+gu86.Catch2_17)+gu86.Catch2_18)+gu86.Catch2_19)+gu86.Catch2_20)+gu86.Catch2_21)+gu86.Catch2_22)+gu86.Catch2_23)+gu86.Catch2_24)+gu86.Catch2_25)+gu86.Catch2_26)+gu86.Catch2_27)+gu86.Catch2_28)+gu86.Catch2_29)+gu86.Catch2_30)+gu86.Catch2_31)+gu86.Catch2_32)+gu86.Catch2_33)+gu86.Catch2_34)+gu86.Catch2_35)+gu86.Catch2_36)+gu86.Catch2_37)+gu86.Catch2_38)+gu86.Catch2_39)+gu86.Catch2_40)+gu86.Catch2_41)+gu86.Catch2_42)+gu86.Catch2_43)+gu86.Catch2_44)+gu86.Catch2_45)+gu86.Catch2_46)+gu86.Catch2_47)+gu86.Catch2_48)+gu86.Catch2_49)+gu86.Catch2_50)+gu86.Catch2_51)+gu86.Catch2_52)+gu86.Catch2_53)+gu86.Catch2_54)+gu86.Catch2_55)+gu86.Catch2_56)+gu86.Catch2_57)+gu86.Catch2_58)+gu86.Catch2_59)+gu86.Catch2_60)+gu86.Catch2_61)+gu86.Catch2_62)+gu86.Catch2_63)+gu86.Catch2_64)+gu86.Catch2_65)+gu86.Catch2_66)+gu86.Catch2_67)+gu86.Catch2_68)+gu86.Catch2_69)+gu86.Catch2_70)+gu86.Catch2_71)+gu86.Catch2_72)+gu86.Catch2_73)+gu86.Catch2_74)+gu86.Catch2_75)+gu86.Catch2_76)+gu86.Catch2_77)+gu86.Catch2_78)+gu86.Catch2_79)+gu86.Catch2_80)+gu86.Catch2_81)+gu86.Catch2_82)+gu86.Catch2_83)+gu86.Catch2_84)+gu86.Catch2_85)+gu86.Catch2_86)+gu86.Catch2_87)+gu86.Catch2_88)+gu86.Catch2_89)+gu86.Catch2_90)+gu86.Catch2_91)+gu86.Catch2_92)+gu86.Catch2_93)+gu86.Catch2_94)+gu86.Catch2_95)+gu86.Catch2_96)+gu86.Catch2_97)+gu86.Catch2_98)+gu86.Catch2_99)>=1)")))))
Formula 0 simplified : !F(GF"(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu86.Catch2_0+gu86.Catch2_1)+gu86.Catch2_2)+gu86.Catch2_3)+gu86.Catch2_4)+gu86.Catch2_5)+gu86.Catch2_6)+gu86.Catch2_7)+gu86.Catch2_8)+gu86.Catch2_9)+gu86.Catch2_10)+gu86.Catch2_11)+gu86.Catch2_12)+gu86.Catch2_13)+gu86.Catch2_14)+gu86.Catch2_15)+gu86.Catch2_16)+gu86.Catch2_17)+gu86.Catch2_18)+gu86.Catch2_19)+gu86.Catch2_20)+gu86.Catch2_21)+gu86.Catch2_22)+gu86.Catch2_23)+gu86.Catch2_24)+gu86.Catch2_25)+gu86.Catch2_26)+gu86.Catch2_27)+gu86.Catch2_28)+gu86.Catch2_29)+gu86.Catch2_30)+gu86.Catch2_31)+gu86.Catch2_32)+gu86.Catch2_33)+gu86.Catch2_34)+gu86.Catch2_35)+gu86.Catch2_36)+gu86.Catch2_37)+gu86.Catch2_38)+gu86.Catch2_39)+gu86.Catch2_40)+gu86.Catch2_41)+gu86.Catch2_42)+gu86.Catch2_43)+gu86.Catch2_44)+gu86.Catch2_45)+gu86.Catch2_46)+gu86.Catch2_47)+gu86.Catch2_48)+gu86.Catch2_49)+gu86.Catch2_50)+gu86.Catch2_51)+gu86.Catch2_52)+gu86.Catch2_53)+gu86.Catch2_54)+gu86.Catch2_55)+gu86.Catch2_56)+gu86.Catch2_57)+gu86.Catch2_58)+gu86.Catch2_59)+gu86.Catch2_60)+gu86.Catch2_61)+gu86.Catch2_62)+gu86.Catch2_63)+gu86.Catch2_64)+gu86.Catch2_65)+gu86.Catch2_66)+gu86.Catch2_67)+gu86.Catch2_68)+gu86.Catch2_69)+gu86.Catch2_70)+gu86.Catch2_71)+gu86.Catch2_72)+gu86.Catch2_73)+gu86.Catch2_74)+gu86.Catch2_75)+gu86.Catch2_76)+gu86.Catch2_77)+gu86.Catch2_78)+gu86.Catch2_79)+gu86.Catch2_80)+gu86.Catch2_81)+gu86.Catch2_82)+gu86.Catch2_83)+gu86.Catch2_84)+gu86.Catch2_85)+gu86.Catch2_86)+gu86.Catch2_87)+gu86.Catch2_88)+gu86.Catch2_89)+gu86.Catch2_90)+gu86.Catch2_91)+gu86.Catch2_92)+gu86.Catch2_93)+gu86.Catch2_94)+gu86.Catch2_95)+gu86.Catch2_96)+gu86.Catch2_97)+gu86.Catch2_98)+gu86.Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu87.Eat_0+gi1.gu87.Eat_1)+gi1.gu87.Eat_2)+gi1.gu87.Eat_3)+gi1.gu87.Eat_4)+gi1.gu87.Eat_5)+gi1.gu87.Eat_6)+gi1.gu87.Eat_7)+gi1.gu87.Eat_8)+gi1.gu87.Eat_9)+gi1.gu87.Eat_10)+gi1.gu87.Eat_11)+gi1.gu87.Eat_12)+gi1.gu87.Eat_13)+gi1.gu87.Eat_14)+gi1.gu87.Eat_15)+gi1.gu87.Eat_16)+gi1.gu87.Eat_17)+gi1.gu87.Eat_18)+gi1.gu87.Eat_19)+gi1.gu87.Eat_20)+gi1.gu87.Eat_21)+gi1.gu87.Eat_22)+gi1.gu87.Eat_23)+gi1.gu87.Eat_24)+gi1.gu87.Eat_25)+gi1.gu87.Eat_26)+gi1.gu87.Eat_27)+gi1.gu87.Eat_28)+gi1.gu87.Eat_29)+gi1.gu87.Eat_30)+gi1.gu87.Eat_31)+gi1.gu87.Eat_32)+gi1.gu87.Eat_33)+gi1.gu87.Eat_34)+gi1.gu87.Eat_35)+gi1.gu87.Eat_36)+gi1.gu87.Eat_37)+gi1.gu87.Eat_38)+gi1.gu87.Eat_39)+gi1.gu87.Eat_40)+gi1.gu87.Eat_41)+gi1.gu87.Eat_42)+gi1.gu87.Eat_43)+gi1.gu87.Eat_44)+gi1.gu87.Eat_45)+gi1.gu87.Eat_46)+gi1.gu87.Eat_47)+gi1.gu87.Eat_48)+gi1.gu87.Eat_49)+gi1.gu87.Eat_50)+gi1.gu87.Eat_51)+gi1.gu87.Eat_52)+gi1.gu87.Eat_53)+gi1.gu87.Eat_54)+gi1.gu87.Eat_55)+gi1.gu87.Eat_56)+gi1.gu87.Eat_57)+gi1.gu87.Eat_58)+gi1.gu87.Eat_59)+gi1.gu87.Eat_60)+gi1.gu87.Eat_61)+gi1.gu87.Eat_62)+gi1.gu87.Eat_63)+gi1.gu87.Eat_64)+gi1.gu87.Eat_65)+gi1.gu87.Eat_66)+gi1.gu87.Eat_67)+gi1.gu87.Eat_68)+gi1.gu87.Eat_69)+gi1.gu87.Eat_70)+gi1.gu87.Eat_71)+gi1.gu87.Eat_72)+gi1.gu87.Eat_73)+gi1.gu87.Eat_74)+gi1.gu87.Eat_75)+gi1.gu87.Eat_76)+gi1.gu87.Eat_77)+gi1.gu87.Eat_78)+gi1.gu87.Eat_79)+gi1.gu87.Eat_80)+gi1.gu87.Eat_81)+gi1.gu87.Eat_82)+gi1.gu87.Eat_83)+gi1.gu87.Eat_84)+gi1.gu87.Eat_85)+gi1.gu87.Eat_86)+gi1.gu87.Eat_87)+gi1.gu87.Eat_88)+gi1.gu87.Eat_89)+gi1.gu87.Eat_90)+gi1.gu87.Eat_91)+gi1.gu87.Eat_92)+gi1.gu87.Eat_93)+gi1.gu87.Eat_94)+gi1.gu87.Eat_95)+gi1.gu87.Eat_96)+gi1.gu87.Eat_97)+gi1.gu87.Eat_98)+gi1.gu87.Eat_99)>=1))" | G"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu86.Catch2_0+gu86.Catch2_1)+gu86.Catch2_2)+gu86.Catch2_3)+gu86.Catch2_4)+gu86.Catch2_5)+gu86.Catch2_6)+gu86.Catch2_7)+gu86.Catch2_8)+gu86.Catch2_9)+gu86.Catch2_10)+gu86.Catch2_11)+gu86.Catch2_12)+gu86.Catch2_13)+gu86.Catch2_14)+gu86.Catch2_15)+gu86.Catch2_16)+gu86.Catch2_17)+gu86.Catch2_18)+gu86.Catch2_19)+gu86.Catch2_20)+gu86.Catch2_21)+gu86.Catch2_22)+gu86.Catch2_23)+gu86.Catch2_24)+gu86.Catch2_25)+gu86.Catch2_26)+gu86.Catch2_27)+gu86.Catch2_28)+gu86.Catch2_29)+gu86.Catch2_30)+gu86.Catch2_31)+gu86.Catch2_32)+gu86.Catch2_33)+gu86.Catch2_34)+gu86.Catch2_35)+gu86.Catch2_36)+gu86.Catch2_37)+gu86.Catch2_38)+gu86.Catch2_39)+gu86.Catch2_40)+gu86.Catch2_41)+gu86.Catch2_42)+gu86.Catch2_43)+gu86.Catch2_44)+gu86.Catch2_45)+gu86.Catch2_46)+gu86.Catch2_47)+gu86.Catch2_48)+gu86.Catch2_49)+gu86.Catch2_50)+gu86.Catch2_51)+gu86.Catch2_52)+gu86.Catch2_53)+gu86.Catch2_54)+gu86.Catch2_55)+gu86.Catch2_56)+gu86.Catch2_57)+gu86.Catch2_58)+gu86.Catch2_59)+gu86.Catch2_60)+gu86.Catch2_61)+gu86.Catch2_62)+gu86.Catch2_63)+gu86.Catch2_64)+gu86.Catch2_65)+gu86.Catch2_66)+gu86.Catch2_67)+gu86.Catch2_68)+gu86.Catch2_69)+gu86.Catch2_70)+gu86.Catch2_71)+gu86.Catch2_72)+gu86.Catch2_73)+gu86.Catch2_74)+gu86.Catch2_75)+gu86.Catch2_76)+gu86.Catch2_77)+gu86.Catch2_78)+gu86.Catch2_79)+gu86.Catch2_80)+gu86.Catch2_81)+gu86.Catch2_82)+gu86.Catch2_83)+gu86.Catch2_84)+gu86.Catch2_85)+gu86.Catch2_86)+gu86.Catch2_87)+gu86.Catch2_88)+gu86.Catch2_89)+gu86.Catch2_90)+gu86.Catch2_91)+gu86.Catch2_92)+gu86.Catch2_93)+gu86.Catch2_94)+gu86.Catch2_95)+gu86.Catch2_96)+gu86.Catch2_97)+gu86.Catch2_98)+gu86.Catch2_99)>=1)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1071322966805594501
[2021-06-06 15:38:10] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1071322966805594501
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1071322966805594501]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1071322966805594501] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1071322966805594501] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property Philosophers-COL-000100-07 finished in 37432 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F(p0)))))], workingDir=/home/mcc/execution]
Support contains 200 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 3 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:11] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:38:11] [INFO ] Implicit Places using invariants in 236 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:11] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:38:11] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 646 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:11] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:38:12] [INFO ] Dead Transitions using invariants and state equation in 323 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (LEQ (ADD s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299) (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)) (LEQ 2 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 54729 steps with 642 reset in 652 ms.
FORMULA Philosophers-COL-000100-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000100-11 finished in 1798 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0) U X(p1))))], workingDir=/home/mcc/execution]
Support contains 300 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 2 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:12] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:13] [INFO ] Implicit Places using invariants in 181 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:13] [INFO ] Computed 200 place invariants in 7 ms
[2021-06-06 15:38:13] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:13] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:13] [INFO ] Dead Transitions using invariants and state equation in 298 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GT 3 (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499)), p1:(GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99) (ADD s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 2213 ms.
Product exploration explored 100000 steps with 33333 reset in 2363 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 178 ms :[(NOT p1), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 2208 ms.
Product exploration explored 100000 steps with 33333 reset in 2269 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 168 ms :[(NOT p1), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 300 out of 500 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 17 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2021-06-06 15:38:23] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:23] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:23] [INFO ] Dead Transitions using invariants and state equation in 287 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Product exploration explored 100000 steps with 33333 reset in 2087 ms.
Product exploration explored 100000 steps with 33333 reset in 2375 ms.
[2021-06-06 15:38:28] [INFO ] Flatten gal took : 18 ms
[2021-06-06 15:38:28] [INFO ] Flatten gal took : 17 ms
[2021-06-06 15:38:28] [INFO ] Time to serialize gal into /tmp/LTL17203102044659766225.gal : 3 ms
[2021-06-06 15:38:28] [INFO ] Time to serialize properties into /tmp/LTL13035217258966649015.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17203102044659766225.gal, -t, CGAL, -LTL, /tmp/LTL13035217258966649015.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17203102044659766225.gal -t CGAL -LTL /tmp/LTL13035217258966649015.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<3)"))U(X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_0+Catch1_1)+Catch1_2)+Catch1_3)+Catch1_4)+Catch1_5)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_22)+Catch1_23)+Catch1_24)+Catch1_25)+Catch1_26)+Catch1_27)+Catch1_28)+Catch1_29)+Catch1_30)+Catch1_31)+Catch1_32)+Catch1_33)+Catch1_34)+Catch1_35)+Catch1_36)+Catch1_37)+Catch1_38)+Catch1_39)+Catch1_40)+Catch1_41)+Catch1_42)+Catch1_43)+Catch1_44)+Catch1_45)+Catch1_46)+Catch1_47)+Catch1_48)+Catch1_49)+Catch1_50)+Catch1_51)+Catch1_52)+Catch1_53)+Catch1_54)+Catch1_55)+Catch1_56)+Catch1_57)+Catch1_58)+Catch1_59)+Catch1_60)+Catch1_61)+Catch1_62)+Catch1_63)+Catch1_64)+Catch1_65)+Catch1_66)+Catch1_67)+Catch1_68)+Catch1_69)+Catch1_70)+Catch1_71)+Catch1_72)+Catch1_73)+Catch1_74)+Catch1_75)+Catch1_76)+Catch1_77)+Catch1_78)+Catch1_79)+Catch1_80)+Catch1_81)+Catch1_82)+Catch1_83)+Catch1_84)+Catch1_85)+Catch1_86)+Catch1_87)+Catch1_88)+Catch1_89)+Catch1_90)+Catch1_91)+Catch1_92)+Catch1_93)+Catch1_94)+Catch1_95)+Catch1_96)+Catch1_97)+Catch1_98)+Catch1_99))")))))
Formula 0 simplified : !X(F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<3)" U X"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)>(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_0+Catch1_1)+Catch1_2)+Catch1_3)+Catch1_4)+Catch1_5)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_22)+Catch1_23)+Catch1_24)+Catch1_25)+Catch1_26)+Catch1_27)+Catch1_28)+Catch1_29)+Catch1_30)+Catch1_31)+Catch1_32)+Catch1_33)+Catch1_34)+Catch1_35)+Catch1_36)+Catch1_37)+Catch1_38)+Catch1_39)+Catch1_40)+Catch1_41)+Catch1_42)+Catch1_43)+Catch1_44)+Catch1_45)+Catch1_46)+Catch1_47)+Catch1_48)+Catch1_49)+Catch1_50)+Catch1_51)+Catch1_52)+Catch1_53)+Catch1_54)+Catch1_55)+Catch1_56)+Catch1_57)+Catch1_58)+Catch1_59)+Catch1_60)+Catch1_61)+Catch1_62)+Catch1_63)+Catch1_64)+Catch1_65)+Catch1_66)+Catch1_67)+Catch1_68)+Catch1_69)+Catch1_70)+Catch1_71)+Catch1_72)+Catch1_73)+Catch1_74)+Catch1_75)+Catch1_76)+Catch1_77)+Catch1_78)+Catch1_79)+Catch1_80)+Catch1_81)+Catch1_82)+Catch1_83)+Catch1_84)+Catch1_85)+Catch1_86)+Catch1_87)+Catch1_88)+Catch1_89)+Catch1_90)+Catch1_91)+Catch1_92)+Catch1_93)+Catch1_94)+Catch1_95)+Catch1_96)+Catch1_97)+Catch1_98)+Catch1_99))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
331 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.37375,108000,1,0,9,668254,22,4,13607,21834,15
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Philosophers-COL-000100-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property Philosophers-COL-000100-12 finished in 19158 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0||F(G(p1))))&&F((p2||(p0 U p3)))))], workingDir=/home/mcc/execution]
Support contains 400 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 7 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:32] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:32] [INFO ] Implicit Places using invariants in 142 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:32] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:32] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 425 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:32] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:32] [INFO ] Dead Transitions using invariants and state equation in 264 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 156 ms :[(OR (AND (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p3)), (NOT p1)]
Running random walk in product with property : Philosophers-COL-000100-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99) (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499)), p3:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99) (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167 s168 s169 s170 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s181 s182 s183 s184 s185 s186 s187 s188 s189 s190 s191 s192 s193 s194 s195 s196 s197 s198 s199)), p0:(LEQ (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499) (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)), p1:(LEQ 3 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2112 ms.
Product exploration explored 100000 steps with 50000 reset in 2249 ms.
Knowledge obtained : [(NOT p2), p3, p0, (NOT p1)]
Adopting property with smaller alphabet thanks to knowledge :p3
Stuttering acceptance computed with spot in 105 ms :[(AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 400 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 4 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:37] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:37] [INFO ] Implicit Places using invariants in 134 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:37] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:38] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:38] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:38] [INFO ] Dead Transitions using invariants and state equation in 327 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 100 ms :[(AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 1840 ms.
Product exploration explored 100000 steps with 50000 reset in 2144 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 99 ms :[(AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 400 out of 500 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 9 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2021-06-06 15:38:42] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:42] [INFO ] Computed 200 place invariants in 3 ms
[2021-06-06 15:38:42] [INFO ] Dead Transitions using invariants and state equation in 271 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Product exploration explored 100000 steps with 50000 reset in 5636 ms.
Product exploration explored 100000 steps with 50000 reset in 5458 ms.
[2021-06-06 15:38:54] [INFO ] Flatten gal took : 19 ms
[2021-06-06 15:38:54] [INFO ] Flatten gal took : 21 ms
[2021-06-06 15:38:54] [INFO ] Time to serialize gal into /tmp/LTL4908830414498891918.gal : 4 ms
[2021-06-06 15:38:54] [INFO ] Time to serialize properties into /tmp/LTL90722974539258616.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4908830414498891918.gal, -t, CGAL, -LTL, /tmp/LTL90722974539258616.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4908830414498891918.gal -t CGAL -LTL /tmp/LTL90722974539258616.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))")||(F(G("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)>=3)")))))&&(F(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99))")||(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))")U("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Fork_0+Fork_1)+Fork_2)+Fork_3)+Fork_4)+Fork_5)+Fork_6)+Fork_7)+Fork_8)+Fork_9)+Fork_10)+Fork_11)+Fork_12)+Fork_13)+Fork_14)+Fork_15)+Fork_16)+Fork_17)+Fork_18)+Fork_19)+Fork_20)+Fork_21)+Fork_22)+Fork_23)+Fork_24)+Fork_25)+Fork_26)+Fork_27)+Fork_28)+Fork_29)+Fork_30)+Fork_31)+Fork_32)+Fork_33)+Fork_34)+Fork_35)+Fork_36)+Fork_37)+Fork_38)+Fork_39)+Fork_40)+Fork_41)+Fork_42)+Fork_43)+Fork_44)+Fork_45)+Fork_46)+Fork_47)+Fork_48)+Fork_49)+Fork_50)+Fork_51)+Fork_52)+Fork_53)+Fork_54)+Fork_55)+Fork_56)+Fork_57)+Fork_58)+Fork_59)+Fork_60)+Fork_61)+Fork_62)+Fork_63)+Fork_64)+Fork_65)+Fork_66)+Fork_67)+Fork_68)+Fork_69)+Fork_70)+Fork_71)+Fork_72)+Fork_73)+Fork_74)+Fork_75)+Fork_76)+Fork_77)+Fork_78)+Fork_79)+Fork_80)+Fork_81)+Fork_82)+Fork_83)+Fork_84)+Fork_85)+Fork_86)+Fork_87)+Fork_88)+Fork_89)+Fork_90)+Fork_91)+Fork_92)+Fork_93)+Fork_94)+Fork_95)+Fork_96)+Fork_97)+Fork_98)+Fork_99))"))))))
Formula 0 simplified : !(X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))" | FG"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)>=3)") & F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99))" | ("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99))" U "((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Think_0+Think_1)+Think_2)+Think_3)+Think_4)+Think_5)+Think_6)+Think_7)+Think_8)+Think_9)+Think_10)+Think_11)+Think_12)+Think_13)+Think_14)+Think_15)+Think_16)+Think_17)+Think_18)+Think_19)+Think_20)+Think_21)+Think_22)+Think_23)+Think_24)+Think_25)+Think_26)+Think_27)+Think_28)+Think_29)+Think_30)+Think_31)+Think_32)+Think_33)+Think_34)+Think_35)+Think_36)+Think_37)+Think_38)+Think_39)+Think_40)+Think_41)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)+Think_50)+Think_51)+Think_52)+Think_53)+Think_54)+Think_55)+Think_56)+Think_57)+Think_58)+Think_59)+Think_60)+Think_61)+Think_62)+Think_63)+Think_64)+Think_65)+Think_66)+Think_67)+Think_68)+Think_69)+Think_70)+Think_71)+Think_72)+Think_73)+Think_74)+Think_75)+Think_76)+Think_77)+Think_78)+Think_79)+Think_80)+Think_81)+Think_82)+Think_83)+Think_84)+Think_85)+Think_86)+Think_87)+Think_88)+Think_89)+Think_90)+Think_91)+Think_92)+Think_93)+Think_94)+Think_95)+Think_96)+Think_97)+Think_98)+Think_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Fork_0+Fork_1)+Fork_2)+Fork_3)+Fork_4)+Fork_5)+Fork_6)+Fork_7)+Fork_8)+Fork_9)+Fork_10)+Fork_11)+Fork_12)+Fork_13)+Fork_14)+Fork_15)+Fork_16)+Fork_17)+Fork_18)+Fork_19)+Fork_20)+Fork_21)+Fork_22)+Fork_23)+Fork_24)+Fork_25)+Fork_26)+Fork_27)+Fork_28)+Fork_29)+Fork_30)+Fork_31)+Fork_32)+Fork_33)+Fork_34)+Fork_35)+Fork_36)+Fork_37)+Fork_38)+Fork_39)+Fork_40)+Fork_41)+Fork_42)+Fork_43)+Fork_44)+Fork_45)+Fork_46)+Fork_47)+Fork_48)+Fork_49)+Fork_50)+Fork_51)+Fork_52)+Fork_53)+Fork_54)+Fork_55)+Fork_56)+Fork_57)+Fork_58)+Fork_59)+Fork_60)+Fork_61)+Fork_62)+Fork_63)+Fork_64)+Fork_65)+Fork_66)+Fork_67)+Fork_68)+Fork_69)+Fork_70)+Fork_71)+Fork_72)+Fork_73)+Fork_74)+Fork_75)+Fork_76)+Fork_77)+Fork_78)+Fork_79)+Fork_80)+Fork_81)+Fork_82)+Fork_83)+Fork_84)+Fork_85)+Fork_86)+Fork_87)+Fork_88)+Fork_89)+Fork_90)+Fork_91)+Fork_92)+Fork_93)+Fork_94)+Fork_95)+Fork_96)+Fork_97)+Fork_98)+Fork_99))")))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
300 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.06411,108332,1,0,8,662963,21,3,12639,18897,9
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Philosophers-COL-000100-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property Philosophers-COL-000100-14 finished in 25382 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 200 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 3 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:57] [INFO ] Computed 200 place invariants in 1 ms
[2021-06-06 15:38:57] [INFO ] Implicit Places using invariants in 199 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:57] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:58] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 568 ms to find 0 implicit places.
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:38:58] [INFO ] Computed 200 place invariants in 2 ms
[2021-06-06 15:38:58] [INFO ] Dead Transitions using invariants and state equation in 257 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000100-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GT 1 (ADD s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499)) (GT 2 (ADD s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1409 ms.
Product exploration explored 100000 steps with 50000 reset in 1496 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1574 ms.
Product exploration explored 100000 steps with 50000 reset in 1637 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 200 out of 500 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 12 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2021-06-06 15:39:04] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 500 rows 500 cols
[2021-06-06 15:39:04] [INFO ] Computed 200 place invariants in 12 ms
[2021-06-06 15:39:05] [INFO ] Dead Transitions using invariants and state equation in 268 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 500/500 transitions.
Product exploration explored 100000 steps with 50000 reset in 4734 ms.
Product exploration explored 100000 steps with 50000 reset in 4637 ms.
[2021-06-06 15:39:14] [INFO ] Flatten gal took : 17 ms
[2021-06-06 15:39:14] [INFO ] Flatten gal took : 17 ms
[2021-06-06 15:39:14] [INFO ] Time to serialize gal into /tmp/LTL17008866148149457753.gal : 11 ms
[2021-06-06 15:39:14] [INFO ] Time to serialize properties into /tmp/LTL16365167571087143953.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17008866148149457753.gal, -t, CGAL, -LTL, /tmp/LTL16365167571087143953.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17008866148149457753.gal -t CGAL -LTL /tmp/LTL16365167571087143953.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<1)||((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)<2))"))))
Formula 0 simplified : !XF"(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Eat_0+Eat_1)+Eat_2)+Eat_3)+Eat_4)+Eat_5)+Eat_6)+Eat_7)+Eat_8)+Eat_9)+Eat_10)+Eat_11)+Eat_12)+Eat_13)+Eat_14)+Eat_15)+Eat_16)+Eat_17)+Eat_18)+Eat_19)+Eat_20)+Eat_21)+Eat_22)+Eat_23)+Eat_24)+Eat_25)+Eat_26)+Eat_27)+Eat_28)+Eat_29)+Eat_30)+Eat_31)+Eat_32)+Eat_33)+Eat_34)+Eat_35)+Eat_36)+Eat_37)+Eat_38)+Eat_39)+Eat_40)+Eat_41)+Eat_42)+Eat_43)+Eat_44)+Eat_45)+Eat_46)+Eat_47)+Eat_48)+Eat_49)+Eat_50)+Eat_51)+Eat_52)+Eat_53)+Eat_54)+Eat_55)+Eat_56)+Eat_57)+Eat_58)+Eat_59)+Eat_60)+Eat_61)+Eat_62)+Eat_63)+Eat_64)+Eat_65)+Eat_66)+Eat_67)+Eat_68)+Eat_69)+Eat_70)+Eat_71)+Eat_72)+Eat_73)+Eat_74)+Eat_75)+Eat_76)+Eat_77)+Eat_78)+Eat_79)+Eat_80)+Eat_81)+Eat_82)+Eat_83)+Eat_84)+Eat_85)+Eat_86)+Eat_87)+Eat_88)+Eat_89)+Eat_90)+Eat_91)+Eat_92)+Eat_93)+Eat_94)+Eat_95)+Eat_96)+Eat_97)+Eat_98)+Eat_99)<1)||((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Catch2_0+Catch2_1)+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_8)+Catch2_9)+Catch2_10)+Catch2_11)+Catch2_12)+Catch2_13)+Catch2_14)+Catch2_15)+Catch2_16)+Catch2_17)+Catch2_18)+Catch2_19)+Catch2_20)+Catch2_21)+Catch2_22)+Catch2_23)+Catch2_24)+Catch2_25)+Catch2_26)+Catch2_27)+Catch2_28)+Catch2_29)+Catch2_30)+Catch2_31)+Catch2_32)+Catch2_33)+Catch2_34)+Catch2_35)+Catch2_36)+Catch2_37)+Catch2_38)+Catch2_39)+Catch2_40)+Catch2_41)+Catch2_42)+Catch2_43)+Catch2_44)+Catch2_45)+Catch2_46)+Catch2_47)+Catch2_48)+Catch2_49)+Catch2_50)+Catch2_51)+Catch2_52)+Catch2_53)+Catch2_54)+Catch2_55)+Catch2_56)+Catch2_57)+Catch2_58)+Catch2_59)+Catch2_60)+Catch2_61)+Catch2_62)+Catch2_63)+Catch2_64)+Catch2_65)+Catch2_66)+Catch2_67)+Catch2_68)+Catch2_69)+Catch2_70)+Catch2_71)+Catch2_72)+Catch2_73)+Catch2_74)+Catch2_75)+Catch2_76)+Catch2_77)+Catch2_78)+Catch2_79)+Catch2_80)+Catch2_81)+Catch2_82)+Catch2_83)+Catch2_84)+Catch2_85)+Catch2_86)+Catch2_87)+Catch2_88)+Catch2_89)+Catch2_90)+Catch2_91)+Catch2_92)+Catch2_93)+Catch2_94)+Catch2_95)+Catch2_96)+Catch2_97)+Catch2_98)+Catch2_99)<2))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
290 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.9664,105724,1,0,8,662963,20,3,12107,18897,9
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Philosophers-COL-000100-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property Philosophers-COL-000100-15 finished in 20313 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12850889539271997499
[2021-06-06 15:39:17] [INFO ] Computing symmetric may disable matrix : 500 transitions.
[2021-06-06 15:39:17] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 15:39:17] [INFO ] Computing symmetric may enable matrix : 500 transitions.
[2021-06-06 15:39:17] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 15:39:17] [INFO ] Applying decomposition
[2021-06-06 15:39:17] [INFO ] Flatten gal took : 18 ms
[2021-06-06 15:39:17] [INFO ] Computing Do-Not-Accords matrix : 500 transitions.
[2021-06-06 15:39:17] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-06-06 15:39:17] [INFO ] Built C files in 176ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12850889539271997499
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12850889539271997499]
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/graph15661608494576200392.txt, -o, /tmp/graph15661608494576200392.bin, -w, /tmp/graph15661608494576200392.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/graph15661608494576200392.bin, -l, -1, -v, -w, /tmp/graph15661608494576200392.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 15:39:18] [INFO ] Decomposing Gal with order
[2021-06-06 15:39:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 15:39:18] [INFO ] Removed a total of 200 redundant transitions.
[2021-06-06 15:39:18] [INFO ] Flatten gal took : 251 ms
[2021-06-06 15:39:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-06-06 15:39:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality11325279967896255826.gal : 4 ms
[2021-06-06 15:39:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality18272398574226090076.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality11325279967896255826.gal, -t, CGAL, -LTL, /tmp/LTLCardinality18272398574226090076.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality11325279967896255826.gal -t CGAL -LTL /tmp/LTLCardinality18272398574226090076.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((F((X(G(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=1)")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=2)")))))&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu1.Catch1_0+gi1.gu1.Catch1_1)+gi1.gu1.Catch1_2)+gi1.gu1.Catch1_3)+gi1.gu1.Catch1_4)+gi1.gu1.Catch1_5)+gi1.gu1.Catch1_6)+gi1.gu1.Catch1_7)+gi1.gu1.Catch1_8)+gi1.gu1.Catch1_9)+gi1.gu1.Catch1_10)+gi1.gu1.Catch1_11)+gi1.gu1.Catch1_12)+gi1.gu1.Catch1_13)+gi1.gu1.Catch1_14)+gi1.gu1.Catch1_15)+gi1.gu1.Catch1_16)+gi1.gu1.Catch1_17)+gi1.gu1.Catch1_18)+gi1.gu1.Catch1_19)+gi1.gu1.Catch1_20)+gi1.gu1.Catch1_21)+gi1.gu1.Catch1_22)+gi1.gu1.Catch1_23)+gi1.gu1.Catch1_24)+gi1.gu1.Catch1_25)+gi1.gu1.Catch1_26)+gi1.gu1.Catch1_27)+gi1.gu1.Catch1_28)+gi1.gu1.Catch1_29)+gi1.gu1.Catch1_30)+gi1.gu1.Catch1_31)+gi1.gu1.Catch1_32)+gi1.gu1.Catch1_33)+gi1.gu1.Catch1_34)+gi1.gu1.Catch1_35)+gi1.gu1.Catch1_36)+gi1.gu1.Catch1_37)+gi1.gu1.Catch1_38)+gi1.gu1.Catch1_39)+gi1.gu1.Catch1_40)+gi1.gu1.Catch1_41)+gi1.gu1.Catch1_42)+gi1.gu1.Catch1_43)+gi1.gu1.Catch1_44)+gi1.gu1.Catch1_45)+gi1.gu1.Catch1_46)+gi1.gu1.Catch1_47)+gi1.gu1.Catch1_48)+gi1.gu1.Catch1_49)+gi1.gu1.Catch1_50)+gi1.gu1.Catch1_51)+gi1.gu1.Catch1_52)+gi1.gu1.Catch1_53)+gi1.gu1.Catch1_54)+gi1.gu1.Catch1_55)+gi1.gu1.Catch1_56)+gi1.gu1.Catch1_57)+gi1.gu1.Catch1_58)+gi1.gu1.Catch1_59)+gi1.gu1.Catch1_60)+gi1.gu1.Catch1_61)+gi1.gu1.Catch1_62)+gi1.gu1.Catch1_63)+gi1.gu1.Catch1_64)+gi1.gu1.Catch1_65)+gi1.gu1.Catch1_66)+gi1.gu1.Catch1_67)+gi1.gu1.Catch1_68)+gi1.gu1.Catch1_69)+gi1.gu1.Catch1_70)+gi1.gu1.Catch1_71)+gi1.gu1.Catch1_72)+gi1.gu1.Catch1_73)+gi1.gu1.Catch1_74)+gi1.gu1.Catch1_75)+gi1.gu1.Catch1_76)+gi1.gu1.Catch1_77)+gi1.gu1.Catch1_78)+gi1.gu1.Catch1_79)+gi1.gu1.Catch1_80)+gi1.gu1.Catch1_81)+gi1.gu1.Catch1_82)+gi1.gu1.Catch1_83)+gi1.gu1.Catch1_84)+gi1.gu1.Catch1_85)+gi1.gu1.Catch1_86)+gi1.gu1.Catch1_87)+gi1.gu1.Catch1_88)+gi1.gu1.Catch1_89)+gi1.gu1.Catch1_90)+gi1.gu1.Catch1_91)+gi1.gu1.Catch1_92)+gi1.gu1.Catch1_93)+gi1.gu1.Catch1_94)+gi1.gu1.Catch1_95)+gi1.gu1.Catch1_96)+gi1.gu1.Catch1_97)+gi1.gu1.Catch1_98)+gi1.gu1.Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99))")))))
Formula 0 simplified : !F(XG("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=1)" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Think_0+gu0.Think_1)+gu0.Think_2)+gu0.Think_3)+gu0.Think_4)+gu0.Think_5)+gu0.Think_6)+gu0.Think_7)+gu0.Think_8)+gu0.Think_9)+gu0.Think_10)+gu0.Think_11)+gu0.Think_12)+gu0.Think_13)+gu0.Think_14)+gu0.Think_15)+gu0.Think_16)+gu0.Think_17)+gu0.Think_18)+gu0.Think_19)+gu0.Think_20)+gu0.Think_21)+gu0.Think_22)+gu0.Think_23)+gu0.Think_24)+gu0.Think_25)+gu0.Think_26)+gu0.Think_27)+gu0.Think_28)+gu0.Think_29)+gu0.Think_30)+gu0.Think_31)+gu0.Think_32)+gu0.Think_33)+gu0.Think_34)+gu0.Think_35)+gu0.Think_36)+gu0.Think_37)+gu0.Think_38)+gu0.Think_39)+gu0.Think_40)+gu0.Think_41)+gu0.Think_42)+gu0.Think_43)+gu0.Think_44)+gu0.Think_45)+gu0.Think_46)+gu0.Think_47)+gu0.Think_48)+gu0.Think_49)+gu0.Think_50)+gu0.Think_51)+gu0.Think_52)+gu0.Think_53)+gu0.Think_54)+gu0.Think_55)+gu0.Think_56)+gu0.Think_57)+gu0.Think_58)+gu0.Think_59)+gu0.Think_60)+gu0.Think_61)+gu0.Think_62)+gu0.Think_63)+gu0.Think_64)+gu0.Think_65)+gu0.Think_66)+gu0.Think_67)+gu0.Think_68)+gu0.Think_69)+gu0.Think_70)+gu0.Think_71)+gu0.Think_72)+gu0.Think_73)+gu0.Think_74)+gu0.Think_75)+gu0.Think_76)+gu0.Think_77)+gu0.Think_78)+gu0.Think_79)+gu0.Think_80)+gu0.Think_81)+gu0.Think_82)+gu0.Think_83)+gu0.Think_84)+gu0.Think_85)+gu0.Think_86)+gu0.Think_87)+gu0.Think_88)+gu0.Think_89)+gu0.Think_90)+gu0.Think_91)+gu0.Think_92)+gu0.Think_93)+gu0.Think_94)+gu0.Think_95)+gu0.Think_96)+gu0.Think_97)+gu0.Think_98)+gu0.Think_99)>=2)") & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu1.Catch1_0+gi1.gu1.Catch1_1)+gi1.gu1.Catch1_2)+gi1.gu1.Catch1_3)+gi1.gu1.Catch1_4)+gi1.gu1.Catch1_5)+gi1.gu1.Catch1_6)+gi1.gu1.Catch1_7)+gi1.gu1.Catch1_8)+gi1.gu1.Catch1_9)+gi1.gu1.Catch1_10)+gi1.gu1.Catch1_11)+gi1.gu1.Catch1_12)+gi1.gu1.Catch1_13)+gi1.gu1.Catch1_14)+gi1.gu1.Catch1_15)+gi1.gu1.Catch1_16)+gi1.gu1.Catch1_17)+gi1.gu1.Catch1_18)+gi1.gu1.Catch1_19)+gi1.gu1.Catch1_20)+gi1.gu1.Catch1_21)+gi1.gu1.Catch1_22)+gi1.gu1.Catch1_23)+gi1.gu1.Catch1_24)+gi1.gu1.Catch1_25)+gi1.gu1.Catch1_26)+gi1.gu1.Catch1_27)+gi1.gu1.Catch1_28)+gi1.gu1.Catch1_29)+gi1.gu1.Catch1_30)+gi1.gu1.Catch1_31)+gi1.gu1.Catch1_32)+gi1.gu1.Catch1_33)+gi1.gu1.Catch1_34)+gi1.gu1.Catch1_35)+gi1.gu1.Catch1_36)+gi1.gu1.Catch1_37)+gi1.gu1.Catch1_38)+gi1.gu1.Catch1_39)+gi1.gu1.Catch1_40)+gi1.gu1.Catch1_41)+gi1.gu1.Catch1_42)+gi1.gu1.Catch1_43)+gi1.gu1.Catch1_44)+gi1.gu1.Catch1_45)+gi1.gu1.Catch1_46)+gi1.gu1.Catch1_47)+gi1.gu1.Catch1_48)+gi1.gu1.Catch1_49)+gi1.gu1.Catch1_50)+gi1.gu1.Catch1_51)+gi1.gu1.Catch1_52)+gi1.gu1.Catch1_53)+gi1.gu1.Catch1_54)+gi1.gu1.Catch1_55)+gi1.gu1.Catch1_56)+gi1.gu1.Catch1_57)+gi1.gu1.Catch1_58)+gi1.gu1.Catch1_59)+gi1.gu1.Catch1_60)+gi1.gu1.Catch1_61)+gi1.gu1.Catch1_62)+gi1.gu1.Catch1_63)+gi1.gu1.Catch1_64)+gi1.gu1.Catch1_65)+gi1.gu1.Catch1_66)+gi1.gu1.Catch1_67)+gi1.gu1.Catch1_68)+gi1.gu1.Catch1_69)+gi1.gu1.Catch1_70)+gi1.gu1.Catch1_71)+gi1.gu1.Catch1_72)+gi1.gu1.Catch1_73)+gi1.gu1.Catch1_74)+gi1.gu1.Catch1_75)+gi1.gu1.Catch1_76)+gi1.gu1.Catch1_77)+gi1.gu1.Catch1_78)+gi1.gu1.Catch1_79)+gi1.gu1.Catch1_80)+gi1.gu1.Catch1_81)+gi1.gu1.Catch1_82)+gi1.gu1.Catch1_83)+gi1.gu1.Catch1_84)+gi1.gu1.Catch1_85)+gi1.gu1.Catch1_86)+gi1.gu1.Catch1_87)+gi1.gu1.Catch1_88)+gi1.gu1.Catch1_89)+gi1.gu1.Catch1_90)+gi1.gu1.Catch1_91)+gi1.gu1.Catch1_92)+gi1.gu1.Catch1_93)+gi1.gu1.Catch1_94)+gi1.gu1.Catch1_95)+gi1.gu1.Catch1_96)+gi1.gu1.Catch1_97)+gi1.gu1.Catch1_98)+gi1.gu1.Catch1_99)<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
Compilation finished in 3575 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12850889539271997499]
Link finished in 54 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((X([](((LTLAPp0==true)&&<>((LTLAPp1==true)))))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12850889539271997499]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.004: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.429: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.429: LTL layer: formula: <>((X([](((LTLAPp0==true)&&<>((LTLAPp1==true)))))&&<>((LTLAPp2==true))))
pins2lts-mc-linux64( 1/ 8), 0.430: "<>((X([](((LTLAPp0==true)&&<>((LTLAPp1==true)))))&&<>((LTLAPp2==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.430: Using Spin LTL semantics
pins2lts-mc-linux64( 6/ 8), 1.012: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 1.016: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 1.017: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 1.017: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 1.109: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 1.110: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 1.129: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 1.673: There are 506 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 1.673: State length is 501, there are 512 groups
pins2lts-mc-linux64( 0/ 8), 1.674: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 1.674: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 1.674: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 1.674: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 5/ 8), 2.546: [Blue] ~120 levels ~960 states ~142200 transitions
pins2lts-mc-linux64( 4/ 8), 2.838: [Blue] ~240 levels ~1920 states ~249800 transitions
pins2lts-mc-linux64( 5/ 8), 3.334: [Blue] ~480 levels ~3840 states ~433704 transitions
pins2lts-mc-linux64( 4/ 8), 4.026: [Blue] ~960 levels ~7680 states ~646144 transitions
pins2lts-mc-linux64( 1/ 8), 4.786: [Blue] ~1920 levels ~15360 states ~970216 transitions
pins2lts-mc-linux64( 1/ 8), 5.830: [Blue] ~3840 levels ~30720 states ~1668712 transitions
pins2lts-mc-linux64( 1/ 8), 8.418: [Blue] ~7680 levels ~61440 states ~3003464 transitions
pins2lts-mc-linux64( 6/ 8), 12.809: [Blue] ~15360 levels ~122880 states ~5718768 transitions
pins2lts-mc-linux64( 6/ 8), 22.120: [Blue] ~30720 levels ~245760 states ~10751344 transitions
pins2lts-mc-linux64( 6/ 8), 40.436: [Blue] ~61440 levels ~491520 states ~20066000 transitions
pins2lts-mc-linux64( 7/ 8), 46.033: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 47.138:
pins2lts-mc-linux64( 0/ 8), 47.138: Explored 421653 states 22369426 transitions, fanout: 53.052
pins2lts-mc-linux64( 0/ 8), 47.138: Total exploration time 45.420 sec (44.530 sec minimum, 45.129 sec on average)
pins2lts-mc-linux64( 0/ 8), 47.138: States per second: 9283, Transitions per second: 492502
pins2lts-mc-linux64( 0/ 8), 47.138:
pins2lts-mc-linux64( 0/ 8), 47.138: State space has 19744871 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 47.138: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 47.138: blue states: 421653 (2.14%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 47.138: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 47.138: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 47.138:
pins2lts-mc-linux64( 0/ 8), 47.138: Total memory used for local state coloring: 6.4MB
pins2lts-mc-linux64( 0/ 8), 47.138:
pins2lts-mc-linux64( 0/ 8), 47.138: Queue width: 8B, total height: 421653, memory: 3.22MB
pins2lts-mc-linux64( 0/ 8), 47.138: Tree memory: 406.6MB, 21.6 B/state, compr.: 1.1%
pins2lts-mc-linux64( 0/ 8), 47.138: Tree fill ratio (roots/leafs): 14.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 47.138: Stored 503 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 47.138: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 47.138: Est. total memory use: 409.9MB (~1027.2MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((X([](((LTLAPp0==true)&&<>((LTLAPp1==true)))))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12850889539271997499]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((X([](((LTLAPp0==true)&&<>((LTLAPp1==true)))))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12850889539271997499]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
3436 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,34.435,377608,1,0,109,1.29756e+06,33,203,26782,941170,527
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Philosophers-COL-000100-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((F((G(F("(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu3.Eat_0+gu3.Eat_1)+gu3.Eat_2)+gu3.Eat_3)+gu3.Eat_4)+gu3.Eat_5)+gu3.Eat_6)+gu3.Eat_7)+gu3.Eat_8)+gu3.Eat_9)+gu3.Eat_10)+gu3.Eat_11)+gu3.Eat_12)+gu3.Eat_13)+gu3.Eat_14)+gu3.Eat_15)+gu3.Eat_16)+gu3.Eat_17)+gu3.Eat_18)+gu3.Eat_19)+gu3.Eat_20)+gu3.Eat_21)+gu3.Eat_22)+gu3.Eat_23)+gu3.Eat_24)+gu3.Eat_25)+gu3.Eat_26)+gu3.Eat_27)+gu3.Eat_28)+gu3.Eat_29)+gu3.Eat_30)+gu3.Eat_31)+gu3.Eat_32)+gu3.Eat_33)+gu3.Eat_34)+gu3.Eat_35)+gu3.Eat_36)+gu3.Eat_37)+gu3.Eat_38)+gu3.Eat_39)+gu3.Eat_40)+gu3.Eat_41)+gu3.Eat_42)+gu3.Eat_43)+gu3.Eat_44)+gu3.Eat_45)+gu3.Eat_46)+gu3.Eat_47)+gu3.Eat_48)+gu3.Eat_49)+gu3.Eat_50)+gu3.Eat_51)+gu3.Eat_52)+gu3.Eat_53)+gu3.Eat_54)+gu3.Eat_55)+gu3.Eat_56)+gu3.Eat_57)+gu3.Eat_58)+gu3.Eat_59)+gu3.Eat_60)+gu3.Eat_61)+gu3.Eat_62)+gu3.Eat_63)+gu3.Eat_64)+gu3.Eat_65)+gu3.Eat_66)+gu3.Eat_67)+gu3.Eat_68)+gu3.Eat_69)+gu3.Eat_70)+gu3.Eat_71)+gu3.Eat_72)+gu3.Eat_73)+gu3.Eat_74)+gu3.Eat_75)+gu3.Eat_76)+gu3.Eat_77)+gu3.Eat_78)+gu3.Eat_79)+gu3.Eat_80)+gu3.Eat_81)+gu3.Eat_82)+gu3.Eat_83)+gu3.Eat_84)+gu3.Eat_85)+gu3.Eat_86)+gu3.Eat_87)+gu3.Eat_88)+gu3.Eat_89)+gu3.Eat_90)+gu3.Eat_91)+gu3.Eat_92)+gu3.Eat_93)+gu3.Eat_94)+gu3.Eat_95)+gu3.Eat_96)+gu3.Eat_97)+gu3.Eat_98)+gu3.Eat_99)>=1))")))||(G("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99)>=1)")))))
Formula 1 simplified : !F(GF"(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99)<1)&&((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu3.Eat_0+gu3.Eat_1)+gu3.Eat_2)+gu3.Eat_3)+gu3.Eat_4)+gu3.Eat_5)+gu3.Eat_6)+gu3.Eat_7)+gu3.Eat_8)+gu3.Eat_9)+gu3.Eat_10)+gu3.Eat_11)+gu3.Eat_12)+gu3.Eat_13)+gu3.Eat_14)+gu3.Eat_15)+gu3.Eat_16)+gu3.Eat_17)+gu3.Eat_18)+gu3.Eat_19)+gu3.Eat_20)+gu3.Eat_21)+gu3.Eat_22)+gu3.Eat_23)+gu3.Eat_24)+gu3.Eat_25)+gu3.Eat_26)+gu3.Eat_27)+gu3.Eat_28)+gu3.Eat_29)+gu3.Eat_30)+gu3.Eat_31)+gu3.Eat_32)+gu3.Eat_33)+gu3.Eat_34)+gu3.Eat_35)+gu3.Eat_36)+gu3.Eat_37)+gu3.Eat_38)+gu3.Eat_39)+gu3.Eat_40)+gu3.Eat_41)+gu3.Eat_42)+gu3.Eat_43)+gu3.Eat_44)+gu3.Eat_45)+gu3.Eat_46)+gu3.Eat_47)+gu3.Eat_48)+gu3.Eat_49)+gu3.Eat_50)+gu3.Eat_51)+gu3.Eat_52)+gu3.Eat_53)+gu3.Eat_54)+gu3.Eat_55)+gu3.Eat_56)+gu3.Eat_57)+gu3.Eat_58)+gu3.Eat_59)+gu3.Eat_60)+gu3.Eat_61)+gu3.Eat_62)+gu3.Eat_63)+gu3.Eat_64)+gu3.Eat_65)+gu3.Eat_66)+gu3.Eat_67)+gu3.Eat_68)+gu3.Eat_69)+gu3.Eat_70)+gu3.Eat_71)+gu3.Eat_72)+gu3.Eat_73)+gu3.Eat_74)+gu3.Eat_75)+gu3.Eat_76)+gu3.Eat_77)+gu3.Eat_78)+gu3.Eat_79)+gu3.Eat_80)+gu3.Eat_81)+gu3.Eat_82)+gu3.Eat_83)+gu3.Eat_84)+gu3.Eat_85)+gu3.Eat_86)+gu3.Eat_87)+gu3.Eat_88)+gu3.Eat_89)+gu3.Eat_90)+gu3.Eat_91)+gu3.Eat_92)+gu3.Eat_93)+gu3.Eat_94)+gu3.Eat_95)+gu3.Eat_96)+gu3.Eat_97)+gu3.Eat_98)+gu3.Eat_99)>=1))" | G"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gi1.gu2.Catch2_0+gi1.gu2.Catch2_1)+gi1.gu2.Catch2_2)+gi1.gu2.Catch2_3)+gi1.gu2.Catch2_4)+gi1.gu2.Catch2_5)+gi1.gu2.Catch2_6)+gi1.gu2.Catch2_7)+gi1.gu2.Catch2_8)+gi1.gu2.Catch2_9)+gi1.gu2.Catch2_10)+gi1.gu2.Catch2_11)+gi1.gu2.Catch2_12)+gi1.gu2.Catch2_13)+gi1.gu2.Catch2_14)+gi1.gu2.Catch2_15)+gi1.gu2.Catch2_16)+gi1.gu2.Catch2_17)+gi1.gu2.Catch2_18)+gi1.gu2.Catch2_19)+gi1.gu2.Catch2_20)+gi1.gu2.Catch2_21)+gi1.gu2.Catch2_22)+gi1.gu2.Catch2_23)+gi1.gu2.Catch2_24)+gi1.gu2.Catch2_25)+gi1.gu2.Catch2_26)+gi1.gu2.Catch2_27)+gi1.gu2.Catch2_28)+gi1.gu2.Catch2_29)+gi1.gu2.Catch2_30)+gi1.gu2.Catch2_31)+gi1.gu2.Catch2_32)+gi1.gu2.Catch2_33)+gi1.gu2.Catch2_34)+gi1.gu2.Catch2_35)+gi1.gu2.Catch2_36)+gi1.gu2.Catch2_37)+gi1.gu2.Catch2_38)+gi1.gu2.Catch2_39)+gi1.gu2.Catch2_40)+gi1.gu2.Catch2_41)+gi1.gu2.Catch2_42)+gi1.gu2.Catch2_43)+gi1.gu2.Catch2_44)+gi1.gu2.Catch2_45)+gi1.gu2.Catch2_46)+gi1.gu2.Catch2_47)+gi1.gu2.Catch2_48)+gi1.gu2.Catch2_49)+gi1.gu2.Catch2_50)+gi1.gu2.Catch2_51)+gi1.gu2.Catch2_52)+gi1.gu2.Catch2_53)+gi1.gu2.Catch2_54)+gi1.gu2.Catch2_55)+gi1.gu2.Catch2_56)+gi1.gu2.Catch2_57)+gi1.gu2.Catch2_58)+gi1.gu2.Catch2_59)+gi1.gu2.Catch2_60)+gi1.gu2.Catch2_61)+gi1.gu2.Catch2_62)+gi1.gu2.Catch2_63)+gi1.gu2.Catch2_64)+gi1.gu2.Catch2_65)+gi1.gu2.Catch2_66)+gi1.gu2.Catch2_67)+gi1.gu2.Catch2_68)+gi1.gu2.Catch2_69)+gi1.gu2.Catch2_70)+gi1.gu2.Catch2_71)+gi1.gu2.Catch2_72)+gi1.gu2.Catch2_73)+gi1.gu2.Catch2_74)+gi1.gu2.Catch2_75)+gi1.gu2.Catch2_76)+gi1.gu2.Catch2_77)+gi1.gu2.Catch2_78)+gi1.gu2.Catch2_79)+gi1.gu2.Catch2_80)+gi1.gu2.Catch2_81)+gi1.gu2.Catch2_82)+gi1.gu2.Catch2_83)+gi1.gu2.Catch2_84)+gi1.gu2.Catch2_85)+gi1.gu2.Catch2_86)+gi1.gu2.Catch2_87)+gi1.gu2.Catch2_88)+gi1.gu2.Catch2_89)+gi1.gu2.Catch2_90)+gi1.gu2.Catch2_91)+gi1.gu2.Catch2_92)+gi1.gu2.Catch2_93)+gi1.gu2.Catch2_94)+gi1.gu2.Catch2_95)+gi1.gu2.Catch2_96)+gi1.gu2.Catch2_97)+gi1.gu2.Catch2_98)+gi1.gu2.Catch2_99)>=1)")
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
5198 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,86.419,1012112,1,0,707,3.35602e+06,52,707,43147,4.62719e+06,1848
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA Philosophers-COL-000100-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1622994077180
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="Philosophers-COL-000100"
export BK_EXAMINATION="LTLCardinality"
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 Philosophers-COL-000100, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r140-tall-162298995800028"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-000100.tgz
mv Philosophers-COL-000100 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;