About the Execution of ITS-Tools for Parking-PT-832
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4585.735 | 2216705.00 | 7406196.00 | 14524.80 | FFFFFFFFFTFFFFFF | 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-162089127900445.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Parking-PT-832, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089127900445
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 648K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 89K 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.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 06:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 06:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 08:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 25 08:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 251K 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 Parking-PT-832-00
FORMULA_NAME Parking-PT-832-01
FORMULA_NAME Parking-PT-832-02
FORMULA_NAME Parking-PT-832-03
FORMULA_NAME Parking-PT-832-04
FORMULA_NAME Parking-PT-832-05
FORMULA_NAME Parking-PT-832-06
FORMULA_NAME Parking-PT-832-07
FORMULA_NAME Parking-PT-832-08
FORMULA_NAME Parking-PT-832-09
FORMULA_NAME Parking-PT-832-10
FORMULA_NAME Parking-PT-832-11
FORMULA_NAME Parking-PT-832-12
FORMULA_NAME Parking-PT-832-13
FORMULA_NAME Parking-PT-832-14
FORMULA_NAME Parking-PT-832-15
=== Now, execution of the tool begins
BK_START 1620983205158
Running Version 0
[2021-05-14 09:06:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-14 09:06:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 09:06:47] [INFO ] Load time of PNML (sax parser for PT used): 102 ms
[2021-05-14 09:06:47] [INFO ] Transformed 737 places.
[2021-05-14 09:06:47] [INFO ] Transformed 993 transitions.
[2021-05-14 09:06:47] [INFO ] Found NUPN structural information;
[2021-05-14 09:06:47] [INFO ] Parsed PT model containing 737 places and 993 transitions in 152 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 09:06:47] [INFO ] Initial state test concluded for 1 properties.
Ensure Unique test removed 384 transitions
Reduce redundant transitions removed 384 transitions.
Support contains 38 out of 737 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 737/737 places, 609/609 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 730 transition count 602
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 730 transition count 602
Applied a total of 14 rules in 134 ms. Remains 730 /737 variables (removed 7) and now considering 602/609 (removed 7) transitions.
// Phase 1: matrix 602 rows 730 cols
[2021-05-14 09:06:47] [INFO ] Computed 184 place invariants in 27 ms
[2021-05-14 09:06:48] [INFO ] Implicit Places using invariants in 515 ms returned [136, 144, 152, 160, 184, 186, 213, 221, 229, 237, 261, 263, 290, 298, 306, 314, 338, 368, 376, 384, 392, 416, 418, 445, 453, 461, 469, 493, 495, 522, 530, 538, 546, 570, 572, 599, 607, 615, 623, 647, 649, 676, 684, 692, 700, 724, 726]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 552 ms to find 47 implicit places.
// Phase 1: matrix 602 rows 683 cols
[2021-05-14 09:06:48] [INFO ] Computed 137 place invariants in 11 ms
[2021-05-14 09:06:48] [INFO ] Dead Transitions using invariants and state equation in 309 ms returned []
Starting structural reductions, iteration 1 : 683/737 places, 602/609 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 652 transition count 571
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 652 transition count 571
Applied a total of 62 rules in 58 ms. Remains 652 /683 variables (removed 31) and now considering 571/602 (removed 31) transitions.
// Phase 1: matrix 571 rows 652 cols
[2021-05-14 09:06:48] [INFO ] Computed 137 place invariants in 3 ms
[2021-05-14 09:06:48] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 571 rows 652 cols
[2021-05-14 09:06:48] [INFO ] Computed 137 place invariants in 3 ms
[2021-05-14 09:06:48] [INFO ] State equation strengthened by 152 read => feed constraints.
[2021-05-14 09:06:49] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1181 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 652/737 places, 571/609 transitions.
[2021-05-14 09:06:49] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-14 09:06:49] [INFO ] Flatten gal took : 85 ms
FORMULA Parking-PT-832-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 09:06:49] [INFO ] Flatten gal took : 42 ms
[2021-05-14 09:06:50] [INFO ] Input system was already deterministic with 571 transitions.
Incomplete random walk after 100000 steps, including 506 resets, run finished after 827 ms. (steps per millisecond=120 ) properties (out of 23) seen :19
Running SMT prover for 4 properties.
// Phase 1: matrix 571 rows 652 cols
[2021-05-14 09:06:50] [INFO ] Computed 137 place invariants in 3 ms
[2021-05-14 09:06:50] [INFO ] [Real]Absence check using 137 positive place invariants in 24 ms returned sat
[2021-05-14 09:06:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:51] [INFO ] [Real]Absence check using state equation in 178 ms returned sat
[2021-05-14 09:06:51] [INFO ] State equation strengthened by 152 read => feed constraints.
[2021-05-14 09:06:51] [INFO ] [Real]Added 152 Read/Feed constraints in 16 ms returned sat
[2021-05-14 09:06:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 09:06:51] [INFO ] [Nat]Absence check using 137 positive place invariants in 25 ms returned sat
[2021-05-14 09:06:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:51] [INFO ] [Nat]Absence check using state equation in 176 ms returned sat
[2021-05-14 09:06:51] [INFO ] [Nat]Added 152 Read/Feed constraints in 22 ms returned sat
[2021-05-14 09:06:51] [INFO ] Computed and/alt/rep : 570/1446/570 causal constraints (skipped 0 transitions) in 28 ms.
[2021-05-14 09:06:54] [INFO ] Deduced a trap composed of 38 places in 53 ms of which 3 ms to minimize.
[2021-05-14 09:06:54] [INFO ] Deduced a trap composed of 43 places in 33 ms of which 1 ms to minimize.
[2021-05-14 09:06:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 204 ms
[2021-05-14 09:06:54] [INFO ] Added : 434 causal constraints over 87 iterations in 3378 ms. Result :sat
[2021-05-14 09:06:55] [INFO ] [Real]Absence check using 137 positive place invariants in 29 ms returned sat
[2021-05-14 09:06:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:55] [INFO ] [Real]Absence check using state equation in 166 ms returned sat
[2021-05-14 09:06:55] [INFO ] [Real]Added 152 Read/Feed constraints in 14 ms returned sat
[2021-05-14 09:06:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 09:06:55] [INFO ] [Nat]Absence check using 137 positive place invariants in 23 ms returned sat
[2021-05-14 09:06:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:55] [INFO ] [Nat]Absence check using state equation in 158 ms returned sat
[2021-05-14 09:06:55] [INFO ] [Nat]Added 152 Read/Feed constraints in 14 ms returned sat
[2021-05-14 09:06:55] [INFO ] Computed and/alt/rep : 570/1446/570 causal constraints (skipped 0 transitions) in 32 ms.
[2021-05-14 09:06:58] [INFO ] Deduced a trap composed of 43 places in 23 ms of which 1 ms to minimize.
[2021-05-14 09:06:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 89 ms
[2021-05-14 09:06:59] [INFO ] Added : 489 causal constraints over 98 iterations in 3430 ms. Result :sat
[2021-05-14 09:06:59] [INFO ] [Real]Absence check using 137 positive place invariants in 22 ms returned sat
[2021-05-14 09:06:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:59] [INFO ] [Real]Absence check using state equation in 158 ms returned sat
[2021-05-14 09:06:59] [INFO ] [Real]Added 152 Read/Feed constraints in 14 ms returned sat
[2021-05-14 09:06:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 09:06:59] [INFO ] [Nat]Absence check using 137 positive place invariants in 27 ms returned sat
[2021-05-14 09:06:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 09:06:59] [INFO ] [Nat]Absence check using state equation in 174 ms returned sat
[2021-05-14 09:06:59] [INFO ] [Nat]Added 152 Read/Feed constraints in 18 ms returned sat
[2021-05-14 09:06:59] [INFO ] Computed and/alt/rep : 570/1446/570 causal constraints (skipped 0 transitions) in 39 ms.
[2021-05-14 09:07:02] [INFO ] Deduced a trap composed of 43 places in 34 ms of which 1 ms to minimize.
[2021-05-14 09:07:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 101 ms
[2021-05-14 09:07:02] [INFO ] Added : 455 causal constraints over 91 iterations in 3295 ms. Result :sat
[2021-05-14 09:07:03] [INFO ] [Real]Absence check using 137 positive place invariants in 24 ms returned sat
[2021-05-14 09:07:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 09:07:03] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2021-05-14 09:07:03] [INFO ] [Real]Added 152 Read/Feed constraints in 16 ms returned sat
[2021-05-14 09:07:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 09:07:03] [INFO ] [Nat]Absence check using 137 positive place invariants in 29 ms returned sat
[2021-05-14 09:07:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 09:07:03] [INFO ] [Nat]Absence check using state equation in 142 ms returned sat
[2021-05-14 09:07:03] [INFO ] [Nat]Added 152 Read/Feed constraints in 15 ms returned sat
[2021-05-14 09:07:03] [INFO ] Computed and/alt/rep : 570/1446/570 causal constraints (skipped 0 transitions) in 31 ms.
[2021-05-14 09:07:07] [INFO ] Added : 490 causal constraints over 98 iterations in 3500 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0)) U (p0&&F((p0&&F(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 19 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:07] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:07:07] [INFO ] Implicit Places using invariants in 259 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 264 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:07] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:07] [INFO ] Dead Transitions using invariants and state equation in 287 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 10 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:07] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:07] [INFO ] Dead Transitions using invariants and state equation in 268 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : Parking-PT-832-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s317 1), p1:(EQ s546 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 133 steps with 0 reset in 11 ms.
FORMULA Parking-PT-832-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-00 finished in 1080 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(!p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 651 transition count 555
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 636 transition count 555
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 30 place count 636 transition count 540
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 60 place count 621 transition count 540
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 62 place count 619 transition count 538
Iterating global reduction 2 with 2 rules applied. Total rules applied 64 place count 619 transition count 538
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 126 place count 588 transition count 507
Applied a total of 126 rules in 86 ms. Remains 588 /652 variables (removed 64) and now considering 507/571 (removed 64) transitions.
// Phase 1: matrix 507 rows 588 cols
[2021-05-14 09:07:08] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:07:08] [INFO ] Implicit Places using invariants in 222 ms returned [288]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 223 ms to find 1 implicit places.
[2021-05-14 09:07:08] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 507 rows 587 cols
[2021-05-14 09:07:08] [INFO ] Computed 136 place invariants in 8 ms
[2021-05-14 09:07:08] [INFO ] Dead Transitions using invariants and state equation in 240 ms returned []
Starting structural reductions, iteration 1 : 587/652 places, 507/571 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 586 transition count 506
Applied a total of 2 rules in 34 ms. Remains 586 /587 variables (removed 1) and now considering 506/507 (removed 1) transitions.
// Phase 1: matrix 506 rows 586 cols
[2021-05-14 09:07:08] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:08] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 506 rows 586 cols
[2021-05-14 09:07:08] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:09] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 678 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 586/652 places, 506/571 transitions.
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) p1), (NOT p0), p1]
Running random walk in product with property : Parking-PT-832-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (NEQ s195 1) (NEQ s228 1)), p1:(EQ s494 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 542 reset in 698 ms.
Product exploration explored 100000 steps with 539 reset in 722 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 70 ms :[(OR (NOT p0) p1), (NOT p0), p1]
Product exploration explored 100000 steps with 540 reset in 641 ms.
Product exploration explored 100000 steps with 545 reset in 681 ms.
[2021-05-14 09:07:12] [INFO ] Flatten gal took : 49 ms
[2021-05-14 09:07:12] [INFO ] Flatten gal took : 30 ms
[2021-05-14 09:07:12] [INFO ] Time to serialize gal into /tmp/LTL3202761063146808787.gal : 11 ms
[2021-05-14 09:07:12] [INFO ] Time to serialize properties into /tmp/LTL7745914229738327243.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3202761063146808787.gal, -t, CGAL, -LTL, /tmp/LTL7745914229738327243.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/LTL3202761063146808787.gal -t CGAL -LTL /tmp/LTL7745914229738327243.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("((p220!=1)||(p267!=1))"))&&(F(G("(p616!=1)"))))))
Formula 0 simplified : !G(F"((p220!=1)||(p267!=1))" & FG"(p616!=1)")
Detected timeout of ITS tools.
[2021-05-14 09:07:27] [INFO ] Flatten gal took : 23 ms
[2021-05-14 09:07:27] [INFO ] Applying decomposition
[2021-05-14 09:07:27] [INFO ] Flatten gal took : 23 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/graph11888849814957680591.txt, -o, /tmp/graph11888849814957680591.bin, -w, /tmp/graph11888849814957680591.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/graph11888849814957680591.bin, -l, -1, -v, -w, /tmp/graph11888849814957680591.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 09:07:27] [INFO ] Decomposing Gal with order
[2021-05-14 09:07:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 09:07:27] [INFO ] Removed a total of 112 redundant transitions.
[2021-05-14 09:07:27] [INFO ] Flatten gal took : 77 ms
[2021-05-14 09:07:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 17 ms.
[2021-05-14 09:07:27] [INFO ] Time to serialize gal into /tmp/LTL8584996547982838678.gal : 9 ms
[2021-05-14 09:07:27] [INFO ] Time to serialize properties into /tmp/LTL5178183072633531178.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8584996547982838678.gal, -t, CGAL, -LTL, /tmp/LTL5178183072633531178.ltl, -c, -stutter-deadlock], 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/LTL8584996547982838678.gal -t CGAL -LTL /tmp/LTL5178183072633531178.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("((i4.u82.p220!=1)||(i4.u98.p267!=1))"))&&(F(G("(i12.u202.p616!=1)"))))))
Formula 0 simplified : !G(F"((i4.u82.p220!=1)||(i4.u98.p267!=1))" & FG"(i12.u202.p616!=1)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 7.8311e+10 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
347 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.52933,137100,1,0,233569,462,4480,717482,185,1318,237476
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Parking-PT-832-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property Parking-PT-832-01 finished in 23970 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&(F(p1) U p2))))], workingDir=/home/mcc/execution]
Support contains 3 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 17 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:32] [INFO ] Computed 137 place invariants in 7 ms
[2021-05-14 09:07:32] [INFO ] Implicit Places using invariants in 324 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 325 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:32] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:32] [INFO ] Dead Transitions using invariants and state equation in 275 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 27 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:32] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:33] [INFO ] Dead Transitions using invariants and state equation in 255 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (OR (NOT p2) (NOT p0))]
Running random walk in product with property : Parking-PT-832-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 p2 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p2 (NOT p1)), acceptance={0} source=1 dest: 2}, { cond=(NOT p0), acceptance={0} source=1 dest: 4}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=1 dest: 5}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p0 p2), acceptance={0} source=5 dest: 0}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 1}, { cond=(NOT p0), acceptance={0} source=5 dest: 4}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=5 dest: 5}]], initial=3, aps=[p0:(EQ s278 1), p2:(EQ s315 0), p1:(EQ s150 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Parking-PT-832-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-02 finished in 1106 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 651 transition count 554
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 635 transition count 554
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 635 transition count 538
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 619 transition count 538
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 618 transition count 537
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 618 transition count 537
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 128 place count 587 transition count 506
Applied a total of 128 rules in 52 ms. Remains 587 /652 variables (removed 65) and now considering 506/571 (removed 65) transitions.
// Phase 1: matrix 506 rows 587 cols
[2021-05-14 09:07:33] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:07:33] [INFO ] Implicit Places using invariants in 236 ms returned [288]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 237 ms to find 1 implicit places.
[2021-05-14 09:07:33] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 506 rows 586 cols
[2021-05-14 09:07:33] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:33] [INFO ] Dead Transitions using invariants and state equation in 235 ms returned []
Starting structural reductions, iteration 1 : 586/652 places, 506/571 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 585 transition count 505
Applied a total of 2 rules in 25 ms. Remains 585 /586 variables (removed 1) and now considering 505/506 (removed 1) transitions.
// Phase 1: matrix 505 rows 585 cols
[2021-05-14 09:07:33] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:33] [INFO ] Implicit Places using invariants in 224 ms returned []
// Phase 1: matrix 505 rows 585 cols
[2021-05-14 09:07:34] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:34] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 633 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 585/652 places, 505/571 transitions.
Stuttering acceptance computed with spot in 1940 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-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:(EQ s287 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 187 steps with 0 reset in 2 ms.
FORMULA Parking-PT-832-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-03 finished in 3146 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 652 transition count 555
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 636 transition count 555
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 636 transition count 539
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 620 transition count 539
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 619 transition count 538
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 619 transition count 538
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 126 place count 589 transition count 508
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 128 place count 588 transition count 527
Applied a total of 128 rules in 66 ms. Remains 588 /652 variables (removed 64) and now considering 527/571 (removed 44) transitions.
// Phase 1: matrix 527 rows 588 cols
[2021-05-14 09:07:36] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:07:36] [INFO ] Implicit Places using invariants in 228 ms returned []
// Phase 1: matrix 527 rows 588 cols
[2021-05-14 09:07:36] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:07:36] [INFO ] State equation strengthened by 214 read => feed constraints.
[2021-05-14 09:07:37] [INFO ] Implicit Places using invariants and state equation in 1071 ms returned []
Implicit Place search using SMT with State Equation took 1300 ms to find 0 implicit places.
[2021-05-14 09:07:37] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 527 rows 588 cols
[2021-05-14 09:07:37] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:07:37] [INFO ] Dead Transitions using invariants and state equation in 237 ms returned []
Finished structural reductions, in 1 iterations. Remains : 588/652 places, 527/571 transitions.
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Parking-PT-832-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s230 1) (AND (EQ s234 1) (EQ s274 1))), p1:(AND (EQ s253 1) (EQ s290 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 240 steps with 0 reset in 2 ms.
FORMULA Parking-PT-832-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-05 finished in 1697 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 16 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:38] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:07:38] [INFO ] Implicit Places using invariants in 234 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 236 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:38] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:38] [INFO ] Dead Transitions using invariants and state equation in 260 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 8 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:38] [INFO ] Computed 136 place invariants in 3 ms
[2021-05-14 09:07:38] [INFO ] Dead Transitions using invariants and state equation in 264 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-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:(AND (EQ s454 1) (EQ s476 1))], 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 1 ms.
FORMULA Parking-PT-832-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-06 finished in 853 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U (F(p1)&&G(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 16 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:38] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:07:39] [INFO ] Implicit Places using invariants in 233 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 234 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:39] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:39] [INFO ] Dead Transitions using invariants and state equation in 258 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 8 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:39] [INFO ] Computed 136 place invariants in 6 ms
[2021-05-14 09:07:39] [INFO ] Dead Transitions using invariants and state equation in 274 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 4305 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2), (NOT p1), true, (AND (NOT p2) p0)]
Running random walk in product with property : Parking-PT-832-07 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 1}, { cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) p0), acceptance={} source=5 dest: 4}, { cond=(AND p2 p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(NEQ s150 0), p1:(AND (EQ s20 1) (EQ s223 1) (EQ s51 1) (EQ s503 1)), p0:(AND (EQ s20 1) (EQ s223 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Parking-PT-832-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-07 finished in 5126 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 15 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:44] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:07:44] [INFO ] Implicit Places using invariants in 232 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 233 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:44] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:44] [INFO ] Dead Transitions using invariants and state equation in 272 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 7 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:44] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:44] [INFO ] Dead Transitions using invariants and state equation in 264 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 147 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Parking-PT-832-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(EQ s118 1), p0:(EQ s92 1)], 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 97 steps with 0 reset in 1 ms.
FORMULA Parking-PT-832-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-08 finished in 959 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 20 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:07:45] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:07:45] [INFO ] Implicit Places using invariants in 225 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 226 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:45] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:45] [INFO ] Dead Transitions using invariants and state equation in 258 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 7 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:07:45] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:07:45] [INFO ] Dead Transitions using invariants and state equation in 264 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s4 1)], 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 1670 ms.
Product exploration explored 100000 steps with 50000 reset in 1688 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1652 ms.
Product exploration explored 100000 steps with 50000 reset in 1681 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 649 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 649/649 places, 569/569 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 649 transition count 569
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 649 transition count 569
Deduced a syphon composed of 32 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 649 transition count 569
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 633 transition count 553
Deduced a syphon composed of 16 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 633 transition count 553
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 48 places in 0 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 96 place count 633 transition count 569
Deduced a syphon composed of 48 places in 0 ms
Applied a total of 96 rules in 90 ms. Remains 633 /649 variables (removed 16) and now considering 569/569 (removed 0) transitions.
[2021-05-14 09:07:56] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 569 rows 633 cols
[2021-05-14 09:07:56] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:07:57] [INFO ] Dead Transitions using invariants and state equation in 250 ms returned []
Finished structural reductions, in 1 iterations. Remains : 633/649 places, 569/569 transitions.
Product exploration explored 100000 steps with 50000 reset in 4380 ms.
Product exploration explored 100000 steps with 50000 reset in 4327 ms.
[2021-05-14 09:08:05] [INFO ] Flatten gal took : 31 ms
[2021-05-14 09:08:06] [INFO ] Flatten gal took : 29 ms
[2021-05-14 09:08:06] [INFO ] Time to serialize gal into /tmp/LTL9772768212067393586.gal : 3 ms
[2021-05-14 09:08:09] [INFO ] Time to serialize properties into /tmp/LTL2512318000435123228.ltl : 3096 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/LTL9772768212067393586.gal, -t, CGAL, -LTL, /tmp/LTL2512318000435123228.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/LTL9772768212067393586.gal -t CGAL -LTL /tmp/LTL2512318000435123228.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(p4==1)"))))
Formula 0 simplified : !XF"(p4==1)"
Detected timeout of ITS tools.
[2021-05-14 09:08:24] [INFO ] Flatten gal took : 22 ms
[2021-05-14 09:08:24] [INFO ] Applying decomposition
[2021-05-14 09:08:24] [INFO ] Flatten gal took : 21 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/graph10985929246297453103.txt, -o, /tmp/graph10985929246297453103.bin, -w, /tmp/graph10985929246297453103.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/graph10985929246297453103.bin, -l, -1, -v, -w, /tmp/graph10985929246297453103.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 09:08:24] [INFO ] Decomposing Gal with order
[2021-05-14 09:08:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 09:08:24] [INFO ] Removed a total of 55 redundant transitions.
[2021-05-14 09:08:24] [INFO ] Flatten gal took : 70 ms
[2021-05-14 09:08:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2021-05-14 09:08:24] [INFO ] Time to serialize gal into /tmp/LTL3467874936242846333.gal : 9 ms
[2021-05-14 09:08:24] [INFO ] Time to serialize properties into /tmp/LTL2018244414025631556.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3467874936242846333.gal, -t, CGAL, -LTL, /tmp/LTL2018244414025631556.ltl, -c, -stutter-deadlock], 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/LTL3467874936242846333.gal -t CGAL -LTL /tmp/LTL2018244414025631556.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(i4.u1.p4==1)"))))
Formula 0 simplified : !XF"(i4.u1.p4==1)"
Reverse transition relation is NOT exact ! Due to transitions i3.u78.t129, i6.i1.i2.u103.t111, i8.u127.t93, i9.u150.t74, i11.u174.t56, i12.u198.t38, i13.u221.t20, i17.u244.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/561/8/569
Computing Next relation with stutter on 7.8311e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
678 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,6.85264,284388,1,0,737811,879,7949,752252,477,2362,847587
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Parking-PT-832-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property Parking-PT-832-09 finished in 47483 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 25 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:08:40] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:08:40] [INFO ] Implicit Places using invariants in 245 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 255 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:08:40] [INFO ] Computed 136 place invariants in 5 ms
[2021-05-14 09:08:40] [INFO ] Dead Transitions using invariants and state equation in 266 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 13 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:08:40] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:08:41] [INFO ] Dead Transitions using invariants and state equation in 258 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Parking-PT-832-10 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(AND (NEQ s344 0) (NEQ s380 0)), p0:(EQ s520 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1276 reset in 788 ms.
Product exploration explored 100000 steps with 1316 reset in 859 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1281 reset in 799 ms.
Product exploration explored 100000 steps with 1300 reset in 860 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 649 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 649/649 places, 569/569 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 649 transition count 569
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 15 place count 649 transition count 569
Deduced a syphon composed of 31 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 31 place count 649 transition count 569
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 46 place count 634 transition count 554
Deduced a syphon composed of 16 places in 1 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 61 place count 634 transition count 554
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 47 places in 0 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 92 place count 634 transition count 570
Deduced a syphon composed of 47 places in 0 ms
Applied a total of 92 rules in 40 ms. Remains 634 /649 variables (removed 15) and now considering 570/569 (removed -1) transitions.
[2021-05-14 09:08:44] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 570 rows 634 cols
[2021-05-14 09:08:44] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:08:44] [INFO ] Dead Transitions using invariants and state equation in 271 ms returned []
Finished structural reductions, in 1 iterations. Remains : 634/649 places, 570/569 transitions.
Product exploration explored 100000 steps with 1291 reset in 888 ms.
Product exploration explored 100000 steps with 1320 reset in 916 ms.
[2021-05-14 09:08:46] [INFO ] Flatten gal took : 19 ms
[2021-05-14 09:08:46] [INFO ] Flatten gal took : 19 ms
[2021-05-14 09:08:46] [INFO ] Time to serialize gal into /tmp/LTL17523345543154375638.gal : 3 ms
[2021-05-14 09:08:46] [INFO ] Time to serialize properties into /tmp/LTL3249320111873188442.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17523345543154375638.gal, -t, CGAL, -LTL, /tmp/LTL3249320111873188442.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/LTL17523345543154375638.gal -t CGAL -LTL /tmp/LTL3249320111873188442.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(("(p586==0)")||(G("((p381!=0)&&(p424!=0))"))))))
Formula 0 simplified : !XF("(p586==0)" | G"((p381!=0)&&(p424!=0))")
Detected timeout of ITS tools.
[2021-05-14 09:09:12] [INFO ] Flatten gal took : 21 ms
[2021-05-14 09:09:12] [INFO ] Applying decomposition
[2021-05-14 09:09:12] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10775028903595027756.txt, -o, /tmp/graph10775028903595027756.bin, -w, /tmp/graph10775028903595027756.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/graph10775028903595027756.bin, -l, -1, -v, -w, /tmp/graph10775028903595027756.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 09:09:12] [INFO ] Decomposing Gal with order
[2021-05-14 09:09:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 09:09:12] [INFO ] Removed a total of 54 redundant transitions.
[2021-05-14 09:09:12] [INFO ] Flatten gal took : 31 ms
[2021-05-14 09:09:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2021-05-14 09:09:12] [INFO ] Time to serialize gal into /tmp/LTL7766225702426706430.gal : 58 ms
[2021-05-14 09:09:12] [INFO ] Time to serialize properties into /tmp/LTL6404818265931133392.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7766225702426706430.gal, -t, CGAL, -LTL, /tmp/LTL6404818265931133392.ltl, -c, -stutter-deadlock], 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/LTL7766225702426706430.gal -t CGAL -LTL /tmp/LTL6404818265931133392.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i14.u202.p586==0)")||(G("((i9.i0.i2.u139.p381!=0)&&(i9.i0.i2.u152.p424!=0))"))))))
Formula 0 simplified : !XF("(i14.u202.p586==0)" | G"((i9.i0.i2.u139.p381!=0)&&(i9.i0.i2.u152.p424!=0))")
Reverse transition relation is NOT exact ! Due to transitions i3.u80.t129, i5.u103.t111, i8.u127.t93, i9.i0.i2.u152.t74, i10.u175.t56, i11.u199.t38, i14.u223.t20, i16.u247.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/561/8/569
Computing Next relation with stutter on 7.8311e+10 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6089658585957050555
[2021-05-14 09:09:28] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6089658585957050555
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/ltsmin6089658585957050555]
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/ltsmin6089658585957050555] 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/ltsmin6089658585957050555] 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 Parking-PT-832-10 finished in 57383 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 651 transition count 554
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 635 transition count 554
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 635 transition count 538
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 619 transition count 538
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 617 transition count 536
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 617 transition count 536
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 128 place count 587 transition count 506
Applied a total of 128 rules in 36 ms. Remains 587 /652 variables (removed 65) and now considering 506/571 (removed 65) transitions.
// Phase 1: matrix 506 rows 587 cols
[2021-05-14 09:09:29] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:09:30] [INFO ] Implicit Places using invariants in 228 ms returned [289]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 229 ms to find 1 implicit places.
[2021-05-14 09:09:30] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 506 rows 586 cols
[2021-05-14 09:09:30] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:30] [INFO ] Dead Transitions using invariants and state equation in 226 ms returned []
Starting structural reductions, iteration 1 : 586/652 places, 506/571 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 585 transition count 505
Applied a total of 2 rules in 22 ms. Remains 585 /586 variables (removed 1) and now considering 505/506 (removed 1) transitions.
// Phase 1: matrix 505 rows 585 cols
[2021-05-14 09:09:30] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:30] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 505 rows 585 cols
[2021-05-14 09:09:30] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:30] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 616 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 585/652 places, 505/571 transitions.
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Running random walk in product with property : Parking-PT-832-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s135 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 217 steps with 0 reset in 1 ms.
FORMULA Parking-PT-832-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-11 finished in 1170 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 15 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:09:31] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:09:31] [INFO ] Implicit Places using invariants in 271 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 272 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:09:31] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:31] [INFO ] Dead Transitions using invariants and state equation in 276 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 8 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:09:31] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:31] [INFO ] Dead Transitions using invariants and state equation in 297 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-12 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: 1}]], initial=2, aps=[p0:(AND (EQ s384 1) (EQ s429 1) (EQ s619 1))], 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][false, false, false]]
Stuttering criterion allowed to conclude after 224 steps with 0 reset in 1 ms.
FORMULA Parking-PT-832-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-12 finished in 944 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 650 transition count 569
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 650 transition count 569
Applied a total of 4 rules in 13 ms. Remains 650 /652 variables (removed 2) and now considering 569/571 (removed 2) transitions.
// Phase 1: matrix 569 rows 650 cols
[2021-05-14 09:09:31] [INFO ] Computed 137 place invariants in 1 ms
[2021-05-14 09:09:32] [INFO ] Implicit Places using invariants in 237 ms returned [311]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 238 ms to find 1 implicit places.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:09:32] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:32] [INFO ] Dead Transitions using invariants and state equation in 265 ms returned []
Starting structural reductions, iteration 1 : 649/652 places, 569/571 transitions.
Applied a total of 0 rules in 8 ms. Remains 649 /649 variables (removed 0) and now considering 569/569 (removed 0) transitions.
// Phase 1: matrix 569 rows 649 cols
[2021-05-14 09:09:32] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:32] [INFO ] Dead Transitions using invariants and state equation in 258 ms returned []
Finished structural reductions, in 2 iterations. Remains : 649/652 places, 569/571 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-13 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (EQ s105 1) (EQ s372 1))], 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, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA Parking-PT-832-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-13 finished in 883 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 652 transition count 555
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 636 transition count 555
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 636 transition count 539
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 620 transition count 539
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 618 transition count 537
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 618 transition count 537
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 130 place count 587 transition count 506
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 134 place count 585 transition count 544
Applied a total of 134 rules in 43 ms. Remains 585 /652 variables (removed 67) and now considering 544/571 (removed 27) transitions.
// Phase 1: matrix 544 rows 585 cols
[2021-05-14 09:09:32] [INFO ] Computed 137 place invariants in 2 ms
[2021-05-14 09:09:33] [INFO ] Implicit Places using invariants in 225 ms returned [287]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 235 ms to find 1 implicit places.
[2021-05-14 09:09:33] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 544 rows 584 cols
[2021-05-14 09:09:33] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:33] [INFO ] Dead Transitions using invariants and state equation in 248 ms returned []
Starting structural reductions, iteration 1 : 584/652 places, 544/571 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 583 transition count 559
Applied a total of 2 rules in 20 ms. Remains 583 /584 variables (removed 1) and now considering 559/544 (removed -15) transitions.
// Phase 1: matrix 559 rows 583 cols
[2021-05-14 09:09:33] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:33] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 559 rows 583 cols
[2021-05-14 09:09:33] [INFO ] Computed 136 place invariants in 2 ms
[2021-05-14 09:09:33] [INFO ] State equation strengthened by 240 read => feed constraints.
[2021-05-14 09:09:34] [INFO ] Implicit Places using invariants and state equation in 1342 ms returned []
Implicit Place search using SMT with State Equation took 1577 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 583/652 places, 559/571 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut6706256901323145650.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 10101 ms :[false]
Running random walk in product with property : Parking-PT-832-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s92 1) (NEQ s295 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 515 reset in 557 ms.
Product exploration explored 100000 steps with 516 reset in 627 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 19 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 218 steps with 0 reset in 1 ms.
FORMULA Parking-PT-832-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-14 finished in 13480 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 652 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 652/652 places, 571/571 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 651 transition count 554
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 635 transition count 554
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 635 transition count 538
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 619 transition count 538
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 617 transition count 536
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 617 transition count 536
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 130 place count 586 transition count 505
Applied a total of 130 rules in 33 ms. Remains 586 /652 variables (removed 66) and now considering 505/571 (removed 66) transitions.
// Phase 1: matrix 505 rows 586 cols
[2021-05-14 09:09:46] [INFO ] Computed 137 place invariants in 0 ms
[2021-05-14 09:09:46] [INFO ] Implicit Places using invariants in 272 ms returned [288]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 274 ms to find 1 implicit places.
[2021-05-14 09:09:46] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 505 rows 585 cols
[2021-05-14 09:09:46] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:46] [INFO ] Dead Transitions using invariants and state equation in 267 ms returned []
Starting structural reductions, iteration 1 : 585/652 places, 505/571 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 584 transition count 504
Applied a total of 2 rules in 17 ms. Remains 584 /585 variables (removed 1) and now considering 504/505 (removed 1) transitions.
// Phase 1: matrix 504 rows 584 cols
[2021-05-14 09:09:46] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:47] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 504 rows 584 cols
[2021-05-14 09:09:47] [INFO ] Computed 136 place invariants in 1 ms
[2021-05-14 09:09:47] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 617 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 584/652 places, 504/571 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-832-15 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:(AND (EQ s108 1) (EQ s458 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 371 steps with 1 reset in 2 ms.
FORMULA Parking-PT-832-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-832-15 finished in 1275 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1637302617312764929
[2021-05-14 09:09:47] [INFO ] Computing symmetric may disable matrix : 571 transitions.
[2021-05-14 09:09:47] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 09:09:47] [INFO ] Applying decomposition
[2021-05-14 09:09:47] [INFO ] Computing symmetric may enable matrix : 571 transitions.
[2021-05-14 09:09:47] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 09:09:47] [INFO ] Flatten gal took : 31 ms
[2021-05-14 09:09:47] [INFO ] Computing Do-Not-Accords matrix : 571 transitions.
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/graph8098068613689267315.txt, -o, /tmp/graph8098068613689267315.bin, -w, /tmp/graph8098068613689267315.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/graph8098068613689267315.bin, -l, -1, -v, -w, /tmp/graph8098068613689267315.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 09:09:47] [INFO ] Decomposing Gal with order
[2021-05-14 09:09:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 09:09:47] [INFO ] Computation of Completed DNA matrix. took 51 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 09:09:47] [INFO ] Built C files in 162ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1637302617312764929
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/ltsmin1637302617312764929]
[2021-05-14 09:09:47] [INFO ] Removed a total of 50 redundant transitions.
[2021-05-14 09:09:47] [INFO ] Flatten gal took : 50 ms
[2021-05-14 09:09:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 27 ms.
[2021-05-14 09:09:47] [INFO ] Time to serialize gal into /tmp/LTLFireability8850204018267773028.gal : 22 ms
[2021-05-14 09:09:47] [INFO ] Time to serialize properties into /tmp/LTLFireability15692690675522191180.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8850204018267773028.gal, -t, CGAL, -LTL, /tmp/LTLFireability15692690675522191180.ltl, -c, -stutter-deadlock], 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/LTLFireability8850204018267773028.gal -t CGAL -LTL /tmp/LTLFireability15692690675522191180.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i12.u203.p586==0)")||(G(!("((i8.u141.p381==0)||(i8.u153.p424==0))")))))))
Formula 0 simplified : !XF("(i12.u203.p586==0)" | G!"((i8.u141.p381==0)||(i8.u153.p424==0))")
Compilation finished in 3480 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1637302617312764929]
Link finished in 48 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))))), --buchi-type=spotba], workingDir=/tmp/ltsmin1637302617312764929]
Reverse transition relation is NOT exact ! Due to transitions i4.i1.i4.u80.t412, i5.u105.t354, i7.i1.t917, i7.i1.t933, i7.i1.i1.t916, i7.i1.i1.t910, i7.i1.i3.u130.t294, i7.i1.i3.u130.t296, i8.u153.t238, i9.u176.t180, i11.i1.i1.u200.t122, i12.u222.t64, i14.u246.t6, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/558/13/571
Computing Next relation with stutter on 7.8311e+10 deadlock states
WARNING : LTSmin timed out (>240 s) on command 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))))), --buchi-type=spotba], workingDir=/tmp/ltsmin1637302617312764929]
Retrying LTSmin with larger timeout 1920 s
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))))), --buchi-type=spotba], workingDir=/tmp/ltsmin1637302617312764929]
Detected timeout of ITS tools.
[2021-05-14 09:30:48] [INFO ] Applying decomposition
[2021-05-14 09:30:48] [INFO ] Flatten gal took : 71 ms
[2021-05-14 09:30:48] [INFO ] Decomposing Gal with order
[2021-05-14 09:30:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 09:30:48] [INFO ] Removed a total of 118 redundant transitions.
[2021-05-14 09:30:48] [INFO ] Flatten gal took : 107 ms
[2021-05-14 09:30:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 27 ms.
[2021-05-14 09:30:48] [INFO ] Time to serialize gal into /tmp/LTLFireability14458723151975368494.gal : 6 ms
[2021-05-14 09:30:48] [INFO ] Time to serialize properties into /tmp/LTLFireability13617163018205027300.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/LTLFireability14458723151975368494.gal, -t, CGAL, -LTL, /tmp/LTLFireability13617163018205027300.ltl, -c, -stutter-deadlock], 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/LTLFireability14458723151975368494.gal -t CGAL -LTL /tmp/LTLFireability13617163018205027300.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(("(u149.p586==0)")||(G(!("((u112.p381==0)||(u116.p424==0))")))))))
Formula 0 simplified : !XF("(u149.p586==0)" | G!"((u112.p381==0)||(u116.p424==0))")
Reverse transition relation is NOT exact ! Due to transitions t910, t916, t917, t933, u71.t412, u86.t354, u101.t294, u101.t296, u116.t238, u131.t180, u146.t122, u161.t64, u176.t6, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/549/13/562
Computing Next relation with stutter on 7.8311e+10 deadlock states
LTSmin run took 1786319 ms.
FORMULA Parking-PT-832-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1620985421863
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="Parking-PT-832"
export BK_EXAMINATION="LTLFireability"
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 Parking-PT-832, examination is LTLFireability"
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-162089127900445"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Parking-PT-832.tgz
mv Parking-PT-832 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;