About the Execution of ITS-Tools for DLCshifumi-PT-4a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 410.491 | 31603.00 | 39546.00 | 4420.20 | FTTTFFFFTTFFTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475900825.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCshifumi-PT-4a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475900825
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 6.0K Feb 26 08:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 26 08:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 08:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 08:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 09:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 09:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Feb 26 08:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 08:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.9M Mar 5 18:22 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 DLCshifumi-PT-4a-CTLCardinality-00
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-01
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-02
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-03
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-04
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-05
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-06
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-07
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-08
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-09
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-10
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-11
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-12
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-13
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-14
FORMULA_NAME DLCshifumi-PT-4a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678324014538
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-4a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 01:06:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 01:06:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 01:06:58] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2023-03-09 01:06:59] [INFO ] Transformed 1178 places.
[2023-03-09 01:06:59] [INFO ] Transformed 7504 transitions.
[2023-03-09 01:06:59] [INFO ] Found NUPN structural information;
[2023-03-09 01:06:59] [INFO ] Parsed PT model containing 1178 places and 7504 transitions and 28610 arcs in 1529 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Ensure Unique test removed 924 transitions
Reduce redundant transitions removed 924 transitions.
Support contains 95 out of 1178 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1178/1178 places, 6580/6580 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 1035 transition count 5340
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 1035 transition count 5340
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 353 place count 1035 transition count 5273
Drop transitions removed 1614 transitions
Redundant transition composition rules discarded 1614 transitions
Iterating global reduction 1 with 1614 rules applied. Total rules applied 1967 place count 1035 transition count 3659
Applied a total of 1967 rules in 351 ms. Remains 1035 /1178 variables (removed 143) and now considering 3659/6580 (removed 2921) transitions.
[2023-03-09 01:06:59] [INFO ] Flow matrix only has 606 transitions (discarded 3053 similar events)
// Phase 1: matrix 606 rows 1035 cols
[2023-03-09 01:06:59] [INFO ] Computed 691 place invariants in 21 ms
[2023-03-09 01:07:03] [INFO ] Implicit Places using invariants in 3378 ms returned [423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 434, 435, 436, 437, 438, 439, 440, 442, 443, 444, 445, 446, 447, 448, 449, 451, 452, 453, 454, 455, 456, 457, 458, 460, 461, 462, 463, 464, 465, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 542, 544, 545, 546, 547, 548, 549, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 565, 566, 567, 568, 569, 570, 571, 572, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 623, 624, 625, 626, 627, 628, 629, 630, 631, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 660, 661, 662, 663, 664, 665, 666, 667, 669, 670, 671, 672, 673, 674, 675, 676, 677, 679, 680, 681, 682, 685, 686, 687, 688, 689, 690, 691, 692, 694, 696, 697, 698, 699, 700, 701, 703, 704, 705, 706, 707, 708, 710, 711, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 731, 732, 733, 734, 735, 736, 737, 739, 740, 742, 743, 745, 746, 747, 748, 749, 750, 752, 753, 754, 755, 756, 757, 758, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 806, 807, 808, 809, 810, 813, 814, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 906, 907, 908, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 935, 936, 937, 938, 940, 941, 942, 943, 944, 945, 946, 947, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 971, 972, 973, 974, 975, 976, 978, 979, 980, 981, 982, 983, 984, 985, 988, 989, 990, 991, 994, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034]
Discarding 558 places :
Ensure Unique test removed 2608 transitions
Reduce isomorphic transitions removed 2608 transitions.
Implicit Place search using SMT only with invariants took 3425 ms to find 558 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 477/1178 places, 1051/6580 transitions.
Drop transitions removed 265 transitions
Redundant transition composition rules discarded 265 transitions
Iterating global reduction 0 with 265 rules applied. Total rules applied 265 place count 477 transition count 786
Applied a total of 265 rules in 24 ms. Remains 477 /477 variables (removed 0) and now considering 786/1051 (removed 265) transitions.
[2023-03-09 01:07:03] [INFO ] Flow matrix only has 606 transitions (discarded 180 similar events)
// Phase 1: matrix 606 rows 477 cols
[2023-03-09 01:07:03] [INFO ] Computed 133 place invariants in 2 ms
[2023-03-09 01:07:03] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-09 01:07:03] [INFO ] Flow matrix only has 606 transitions (discarded 180 similar events)
[2023-03-09 01:07:03] [INFO ] Invariant cache hit.
[2023-03-09 01:07:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:03] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 477/1178 places, 786/6580 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4090 ms. Remains : 477/1178 places, 786/6580 transitions.
Support contains 95 out of 477 places after structural reductions.
[2023-03-09 01:07:03] [INFO ] Flatten gal took : 70 ms
[2023-03-09 01:07:03] [INFO ] Flatten gal took : 32 ms
[2023-03-09 01:07:03] [INFO ] Input system was already deterministic with 786 transitions.
Support contains 91 out of 477 places (down from 95) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 565 ms. (steps per millisecond=17 ) properties (out of 52) seen :37
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-09 01:07:04] [INFO ] Flow matrix only has 606 transitions (discarded 180 similar events)
[2023-03-09 01:07:04] [INFO ] Invariant cache hit.
[2023-03-09 01:07:05] [INFO ] After 374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-09 01:07:05] [INFO ] [Nat]Absence check using 133 positive place invariants in 21 ms returned sat
[2023-03-09 01:07:05] [INFO ] After 215ms SMT Verify possible using all constraints in natural domain returned unsat :15 sat :0
Fused 15 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 15 atomic propositions for a total of 14 simplifications.
FORMULA DLCshifumi-PT-4a-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 01:07:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-09 01:07:05] [INFO ] Flatten gal took : 29 ms
[2023-03-09 01:07:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DLCshifumi-PT-4a-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4a-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 01:07:05] [INFO ] Flatten gal took : 28 ms
[2023-03-09 01:07:05] [INFO ] Input system was already deterministic with 786 transitions.
Support contains 34 out of 477 places (down from 35) after GAL structural reductions.
Computed a total of 55 stabilizing places and 1 stable transitions
Graph (complete) has 918 edges and 477 vertex of which 423 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.5 ms
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 425 transition count 786
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 66 place count 411 transition count 758
Iterating global reduction 1 with 14 rules applied. Total rules applied 80 place count 411 transition count 758
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 87 place count 411 transition count 751
Applied a total of 87 rules in 38 ms. Remains 411 /477 variables (removed 66) and now considering 751/786 (removed 35) transitions.
[2023-03-09 01:07:05] [INFO ] Flow matrix only has 585 transitions (discarded 166 similar events)
// Phase 1: matrix 585 rows 411 cols
[2023-03-09 01:07:05] [INFO ] Computed 81 place invariants in 3 ms
[2023-03-09 01:07:05] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-09 01:07:05] [INFO ] Flow matrix only has 585 transitions (discarded 166 similar events)
[2023-03-09 01:07:05] [INFO ] Invariant cache hit.
[2023-03-09 01:07:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:05] [INFO ] Implicit Places using invariants and state equation in 173 ms returned []
Implicit Place search using SMT with State Equation took 251 ms to find 0 implicit places.
[2023-03-09 01:07:05] [INFO ] Flow matrix only has 585 transitions (discarded 166 similar events)
[2023-03-09 01:07:05] [INFO ] Invariant cache hit.
[2023-03-09 01:07:05] [INFO ] Dead Transitions using invariants and state equation in 245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 411/477 places, 751/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 537 ms. Remains : 411/477 places, 751/786 transitions.
[2023-03-09 01:07:05] [INFO ] Flatten gal took : 22 ms
[2023-03-09 01:07:05] [INFO ] Flatten gal took : 18 ms
[2023-03-09 01:07:06] [INFO ] Input system was already deterministic with 751 transitions.
[2023-03-09 01:07:06] [INFO ] Flatten gal took : 17 ms
[2023-03-09 01:07:06] [INFO ] Flatten gal took : 16 ms
[2023-03-09 01:07:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9955373339045679970.gal : 10 ms
[2023-03-09 01:07:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9334048770844009877.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9955373339045679970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9334048770844009877.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30104e+56,0.184069,6844,2,1151,5,4383,6,0,2224,2993,0
Converting to forward existential form...Done !
original formula: !(A(EX((p1113==1)) U (EG(!(AF((p218==1)))) * EF(AG(EF(((p981==0)||(p175==1))))))))
=> equivalent forward existential formula: (([((FwdU(Init,!((EG(!(!(EG(!((p218==1)))))) * E(TRUE U !(E(TRUE U !(E(TRUE U ((p981==0)||(p175==1)))))))))) * !...539
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,1.03666,34424,1,0,10,164926,34,3,10380,9223,15
FORMULA DLCshifumi-PT-4a-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Graph (trivial) has 782 edges and 477 vertex of which 421 / 477 are part of one of the 79 SCC in 4 ms
Free SCC test removed 342 places
Ensure Unique test removed 703 transitions
Reduce isomorphic transitions removed 703 transitions.
Graph (complete) has 215 edges and 135 vertex of which 81 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.1 ms
Discarding 54 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 0 with 155 rules applied. Total rules applied 157 place count 2 transition count 5
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 159 place count 2 transition count 3
Applied a total of 159 rules in 12 ms. Remains 2 /477 variables (removed 475) and now considering 3/786 (removed 783) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 01:07:07] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
[2023-03-09 01:07:07] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/477 places, 3/786 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 85 ms. Remains : 2/477 places, 3/786 transitions.
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA DLCshifumi-PT-4a-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14189246237800870341.gal : 1 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10294040332513337165.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14189246237800870341.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10294040332513337165.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Graph (trivial) has 783 edges and 477 vertex of which 420 / 477 are part of one of the 79 SCC in 1 ms
Free SCC test removed 341 places
Ensure Unique test removed 703 transitions
Reduce isomorphic transitions removed 703 transitions.
Graph (complete) has 215 edges and 136 vertex of which 85 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.1 ms
Discarding 51 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 85 transition count 82
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 84 transition count 82
Discarding 77 places :
Symmetric choice reduction at 2 with 77 rule applications. Total rules 81 place count 7 transition count 5
Iterating global reduction 2 with 77 rules applied. Total rules applied 158 place count 7 transition count 5
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10294040332513337165.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2,0.01377,3324,2,4,5,12,5,0,12,6,0
Total reachable state count : 2
Applied a total of 158 rules in 15 ms. Remains 7 /477 variables (removed 470) and now considering 5/786 (removed 781) transitions.
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 4 transitions (discarded 1 similar events)
// Phase 1: matrix 4 rows 7 cols
[2023-03-09 01:07:07] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 4 transitions (discarded 1 similar events)
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
[2023-03-09 01:07:07] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 4 transitions (discarded 1 similar events)
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/477 places, 5/786 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 100 ms. Remains : 7/477 places, 5/786 transitions.
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:07] [INFO ] Input system was already deterministic with 5 transitions.
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality17977685198625111901.gal : 0 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7988934996751917001.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17977685198625111901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7988934996751917001.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3,0.002888,3304,2,14,5,43,6,0,22,25,0
Converting to forward existential form...Done !
original formula: EF((AF(AG((p737==1))) * E((p496==0) U E((p584==0) U (p836==1)))))
=> equivalent forward existential formula: [(FwdU(FwdU((FwdU(Init,TRUE) * !(EG(!(!(E(TRUE U !((p737==1)))))))),(p496==0)),(p584==0)) * (p836==1))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 3/0/2
Hit Full ! (commute/partial/dont) 4/0/1
(forward)formula 0,1,0.004967,3884,1,0,7,71,37,1,151,42,15
FORMULA DLCshifumi-PT-4a-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Graph (trivial) has 785 edges and 477 vertex of which 422 / 477 are part of one of the 79 SCC in 1 ms
Free SCC test removed 343 places
Ensure Unique test removed 706 transitions
Reduce isomorphic transitions removed 706 transitions.
Graph (complete) has 212 edges and 134 vertex of which 81 are kept as prefixes of interest. Removing 53 places using SCC suffix rule.0 ms
Discarding 53 places :
Also discarding 0 output transitions
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 80 place count 3 transition count 2
Iterating global reduction 0 with 78 rules applied. Total rules applied 158 place count 3 transition count 2
Applied a total of 158 rules in 6 ms. Remains 3 /477 variables (removed 474) and now considering 2/786 (removed 784) transitions.
// Phase 1: matrix 2 rows 3 cols
[2023-03-09 01:07:07] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants in 16 ms returned []
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
[2023-03-09 01:07:07] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] Dead Transitions using invariants and state equation in 16 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/477 places, 2/786 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 64 ms. Remains : 3/477 places, 2/786 transitions.
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:07] [INFO ] Input system was already deterministic with 2 transitions.
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:07] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality323213645271423643.gal : 0 ms
[2023-03-09 01:07:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6788986102115859830.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality323213645271423643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6788986102115859830.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.001773,3280,2,6,5,16,6,0,10,8,0
Converting to forward existential form...Done !
original formula: EF(AG((p693==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p693==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002308,3596,1,0,6,20,15,2,42,11,5
FORMULA DLCshifumi-PT-4a-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 426 transition count 786
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 65 place count 412 transition count 758
Iterating global reduction 1 with 14 rules applied. Total rules applied 79 place count 412 transition count 758
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 87 place count 412 transition count 750
Applied a total of 87 rules in 19 ms. Remains 412 /477 variables (removed 65) and now considering 750/786 (removed 36) transitions.
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
// Phase 1: matrix 584 rows 412 cols
[2023-03-09 01:07:07] [INFO ] Computed 82 place invariants in 2 ms
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:07] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 268 ms to find 0 implicit places.
[2023-03-09 01:07:07] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
[2023-03-09 01:07:07] [INFO ] Invariant cache hit.
[2023-03-09 01:07:08] [INFO ] Dead Transitions using invariants and state equation in 272 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 412/477 places, 750/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 561 ms. Remains : 412/477 places, 750/786 transitions.
[2023-03-09 01:07:08] [INFO ] Flatten gal took : 15 ms
[2023-03-09 01:07:08] [INFO ] Flatten gal took : 16 ms
[2023-03-09 01:07:08] [INFO ] Input system was already deterministic with 750 transitions.
[2023-03-09 01:07:08] [INFO ] Flatten gal took : 15 ms
[2023-03-09 01:07:08] [INFO ] Flatten gal took : 14 ms
[2023-03-09 01:07:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality7238659657136367931.gal : 5 ms
[2023-03-09 01:07:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality3003680992247108221.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7238659657136367931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3003680992247108221.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30104e+56,0.187657,6956,2,1153,5,4388,6,0,2224,2994,0
Converting to forward existential form...Done !
original formula: AF(E((AX((p326!=1)) + (p887!=1)) U AG(E((p821==1) U (p1022==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(E((!(EX(!((p326!=1)))) + (p887!=1)) U !(E(TRUE U !(E((p821==1) U (p1022==0))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 749/0/1
(forward)formula 0,0,1.17681,35304,1,0,9,164522,31,4,10391,8782,17
FORMULA DLCshifumi-PT-4a-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Graph (trivial) has 785 edges and 477 vertex of which 422 / 477 are part of one of the 79 SCC in 1 ms
Free SCC test removed 343 places
Ensure Unique test removed 706 transitions
Reduce isomorphic transitions removed 706 transitions.
Graph (complete) has 212 edges and 134 vertex of which 81 are kept as prefixes of interest. Removing 53 places using SCC suffix rule.0 ms
Discarding 53 places :
Also discarding 0 output transitions
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 80 place count 3 transition count 2
Iterating global reduction 0 with 78 rules applied. Total rules applied 158 place count 3 transition count 2
Applied a total of 158 rules in 9 ms. Remains 3 /477 variables (removed 474) and now considering 2/786 (removed 784) transitions.
// Phase 1: matrix 2 rows 3 cols
[2023-03-09 01:07:09] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-09 01:07:09] [INFO ] Implicit Places using invariants in 16 ms returned []
[2023-03-09 01:07:09] [INFO ] Invariant cache hit.
[2023-03-09 01:07:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:09] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
[2023-03-09 01:07:09] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 01:07:09] [INFO ] Invariant cache hit.
[2023-03-09 01:07:09] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/477 places, 2/786 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72 ms. Remains : 3/477 places, 2/786 transitions.
[2023-03-09 01:07:09] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:09] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:09] [INFO ] Input system was already deterministic with 2 transitions.
[2023-03-09 01:07:09] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:09] [INFO ] Flatten gal took : 4 ms
[2023-03-09 01:07:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality8869637801564606182.gal : 1 ms
[2023-03-09 01:07:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality17206355085087946897.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8869637801564606182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17206355085087946897.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.002759,3280,2,6,5,16,6,0,10,8,0
Converting to forward existential form...Done !
original formula: EF(AG((p811==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p811==0)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.003677,3596,1,0,6,20,15,0,43,10,5
FORMULA DLCshifumi-PT-4a-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 424 transition count 786
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 66 place count 411 transition count 760
Iterating global reduction 1 with 13 rules applied. Total rules applied 79 place count 411 transition count 760
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 86 place count 411 transition count 753
Applied a total of 86 rules in 25 ms. Remains 411 /477 variables (removed 66) and now considering 753/786 (removed 33) transitions.
[2023-03-09 01:07:09] [INFO ] Flow matrix only has 586 transitions (discarded 167 similar events)
// Phase 1: matrix 586 rows 411 cols
[2023-03-09 01:07:09] [INFO ] Computed 80 place invariants in 2 ms
[2023-03-09 01:07:09] [INFO ] Implicit Places using invariants in 60 ms returned []
[2023-03-09 01:07:09] [INFO ] Flow matrix only has 586 transitions (discarded 167 similar events)
[2023-03-09 01:07:09] [INFO ] Invariant cache hit.
[2023-03-09 01:07:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:09] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 257 ms to find 0 implicit places.
[2023-03-09 01:07:09] [INFO ] Flow matrix only has 586 transitions (discarded 167 similar events)
[2023-03-09 01:07:09] [INFO ] Invariant cache hit.
[2023-03-09 01:07:10] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 411/477 places, 753/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 532 ms. Remains : 411/477 places, 753/786 transitions.
[2023-03-09 01:07:10] [INFO ] Flatten gal took : 13 ms
[2023-03-09 01:07:10] [INFO ] Flatten gal took : 13 ms
[2023-03-09 01:07:10] [INFO ] Input system was already deterministic with 753 transitions.
[2023-03-09 01:07:10] [INFO ] Flatten gal took : 13 ms
[2023-03-09 01:07:10] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality16218106935711880207.gal : 2 ms
[2023-03-09 01:07:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9024403850024927749.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16218106935711880207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9024403850024927749.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.56125e+56,0.162702,6968,2,1152,5,4392,6,0,2228,2998,0
Converting to forward existential form...Done !
original formula: E(!(AX(EF(((p245==0)||(p345==1))))) U AX(A(AF((p686==1)) U EX(((p168==0)||(p368==1))))))
=> equivalent forward existential formula: [(FwdU(Init,!(!(EX(!(E(TRUE U ((p245==0)||(p345==1)))))))) * !(EX(!(!((E(!(EX(((p168==0)||(p368==1)))) U (!(!(EG...257
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,1.02518,34504,1,0,8,165909,34,2,10395,8814,14
FORMULA DLCshifumi-PT-4a-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 425 transition count 786
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 67 place count 410 transition count 756
Iterating global reduction 1 with 15 rules applied. Total rules applied 82 place count 410 transition count 756
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 90 place count 410 transition count 748
Applied a total of 90 rules in 11 ms. Remains 410 /477 variables (removed 67) and now considering 748/786 (removed 38) transitions.
[2023-03-09 01:07:11] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
// Phase 1: matrix 583 rows 410 cols
[2023-03-09 01:07:11] [INFO ] Computed 81 place invariants in 2 ms
[2023-03-09 01:07:11] [INFO ] Implicit Places using invariants in 64 ms returned []
[2023-03-09 01:07:11] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:11] [INFO ] Invariant cache hit.
[2023-03-09 01:07:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:11] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
[2023-03-09 01:07:11] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:11] [INFO ] Invariant cache hit.
[2023-03-09 01:07:11] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 410/477 places, 748/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 544 ms. Remains : 410/477 places, 748/786 transitions.
[2023-03-09 01:07:11] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:11] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:11] [INFO ] Input system was already deterministic with 748 transitions.
[2023-03-09 01:07:11] [INFO ] Flatten gal took : 11 ms
[2023-03-09 01:07:11] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11784385151021678609.gal : 3 ms
[2023-03-09 01:07:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality8300140761534932541.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11784385151021678609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8300140761534932541.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0842e+56,0.161116,6944,2,1148,5,4367,6,0,2218,2984,0
Converting to forward existential form...Done !
original formula: AX(AX(EG(((EF((p765==1)) + (p845==0)) + (p136==1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(EG(((E(TRUE U (p765==1)) + (p845==0)) + (p136==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.00136,33428,1,0,7,160795,19,2,9689,7679,11
FORMULA DLCshifumi-PT-4a-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 423 transition count 786
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 69 place count 408 transition count 756
Iterating global reduction 1 with 15 rules applied. Total rules applied 84 place count 408 transition count 756
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 92 place count 408 transition count 748
Applied a total of 92 rules in 15 ms. Remains 408 /477 variables (removed 69) and now considering 748/786 (removed 38) transitions.
[2023-03-09 01:07:12] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
// Phase 1: matrix 583 rows 408 cols
[2023-03-09 01:07:12] [INFO ] Computed 79 place invariants in 6 ms
[2023-03-09 01:07:12] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-09 01:07:12] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:12] [INFO ] Invariant cache hit.
[2023-03-09 01:07:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:13] [INFO ] Implicit Places using invariants and state equation in 199 ms returned []
Implicit Place search using SMT with State Equation took 263 ms to find 0 implicit places.
[2023-03-09 01:07:13] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:13] [INFO ] Invariant cache hit.
[2023-03-09 01:07:13] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 408/477 places, 748/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 534 ms. Remains : 408/477 places, 748/786 transitions.
[2023-03-09 01:07:13] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:13] [INFO ] Flatten gal took : 11 ms
[2023-03-09 01:07:13] [INFO ] Input system was already deterministic with 748 transitions.
[2023-03-09 01:07:13] [INFO ] Flatten gal took : 17 ms
[2023-03-09 01:07:13] [INFO ] Flatten gal took : 13 ms
[2023-03-09 01:07:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality4799071912834535936.gal : 3 ms
[2023-03-09 01:07:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality631209849007772298.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4799071912834535936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality631209849007772298.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0842e+56,0.157867,6944,2,1137,5,4362,6,0,2216,2984,0
Converting to forward existential form...Done !
original formula: AX(EF(EG(AX(FALSE))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U EG(!(EX(!(FALSE)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.838359,31972,1,0,7,159363,19,1,9007,6377,6
FORMULA DLCshifumi-PT-4a-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 423 transition count 786
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 69 place count 408 transition count 756
Iterating global reduction 1 with 15 rules applied. Total rules applied 84 place count 408 transition count 756
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 92 place count 408 transition count 748
Applied a total of 92 rules in 12 ms. Remains 408 /477 variables (removed 69) and now considering 748/786 (removed 38) transitions.
[2023-03-09 01:07:14] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:14] [INFO ] Invariant cache hit.
[2023-03-09 01:07:14] [INFO ] Implicit Places using invariants in 72 ms returned []
[2023-03-09 01:07:14] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:14] [INFO ] Invariant cache hit.
[2023-03-09 01:07:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:14] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 256 ms to find 0 implicit places.
[2023-03-09 01:07:14] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:14] [INFO ] Invariant cache hit.
[2023-03-09 01:07:14] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 408/477 places, 748/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 502 ms. Remains : 408/477 places, 748/786 transitions.
[2023-03-09 01:07:14] [INFO ] Flatten gal took : 12 ms
[2023-03-09 01:07:14] [INFO ] Flatten gal took : 11 ms
[2023-03-09 01:07:14] [INFO ] Input system was already deterministic with 748 transitions.
[2023-03-09 01:07:14] [INFO ] Flatten gal took : 11 ms
[2023-03-09 01:07:14] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9074937696729528531.gal : 3 ms
[2023-03-09 01:07:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2571172116098056802.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9074937696729528531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2571172116098056802.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0842e+56,0.160063,6940,2,1137,5,4362,6,0,2216,2984,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.239092,6940,1,0,6,4362,7,1,2702,2984,1
FORMULA DLCshifumi-PT-4a-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 424 transition count 786
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 68 place count 409 transition count 756
Iterating global reduction 1 with 15 rules applied. Total rules applied 83 place count 409 transition count 756
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 91 place count 409 transition count 748
Applied a total of 91 rules in 9 ms. Remains 409 /477 variables (removed 68) and now considering 748/786 (removed 38) transitions.
[2023-03-09 01:07:15] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
// Phase 1: matrix 583 rows 409 cols
[2023-03-09 01:07:15] [INFO ] Computed 80 place invariants in 4 ms
[2023-03-09 01:07:15] [INFO ] Implicit Places using invariants in 64 ms returned []
[2023-03-09 01:07:15] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:15] [INFO ] Invariant cache hit.
[2023-03-09 01:07:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:15] [INFO ] Implicit Places using invariants and state equation in 180 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
[2023-03-09 01:07:15] [INFO ] Flow matrix only has 583 transitions (discarded 165 similar events)
[2023-03-09 01:07:15] [INFO ] Invariant cache hit.
[2023-03-09 01:07:15] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 409/477 places, 748/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 503 ms. Remains : 409/477 places, 748/786 transitions.
[2023-03-09 01:07:15] [INFO ] Flatten gal took : 18 ms
[2023-03-09 01:07:15] [INFO ] Flatten gal took : 14 ms
[2023-03-09 01:07:15] [INFO ] Input system was already deterministic with 748 transitions.
[2023-03-09 01:07:15] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:15] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11155186413585785834.gal : 2 ms
[2023-03-09 01:07:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality11090619965917048516.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11155186413585785834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11090619965917048516.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0842e+56,0.166786,6944,2,1146,5,4361,6,0,2217,2981,0
Converting to forward existential form...Done !
original formula: (EF(((EF((p894==0)) * EG((p19!=0))) * EX((p24==1)))) + (EG(AX(FALSE)) * AG(((p427==0)&&(p356==1)))))
=> equivalent forward existential formula: ([((Init * !(E(TRUE U ((E(TRUE U (p894==0)) * EG((p19!=0))) * EX((p24==1)))))) * !(EG(!(EX(!(FALSE))))))] = FALS...286
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.10786,35764,1,0,11,171137,27,4,10341,14385,15
FORMULA DLCshifumi-PT-4a-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 424 transition count 786
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 67 place count 410 transition count 758
Iterating global reduction 1 with 14 rules applied. Total rules applied 81 place count 410 transition count 758
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 89 place count 410 transition count 750
Applied a total of 89 rules in 12 ms. Remains 410 /477 variables (removed 67) and now considering 750/786 (removed 36) transitions.
[2023-03-09 01:07:16] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
// Phase 1: matrix 584 rows 410 cols
[2023-03-09 01:07:16] [INFO ] Computed 80 place invariants in 5 ms
[2023-03-09 01:07:17] [INFO ] Implicit Places using invariants in 76 ms returned []
[2023-03-09 01:07:17] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
[2023-03-09 01:07:17] [INFO ] Invariant cache hit.
[2023-03-09 01:07:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:17] [INFO ] Implicit Places using invariants and state equation in 184 ms returned []
Implicit Place search using SMT with State Equation took 262 ms to find 0 implicit places.
[2023-03-09 01:07:17] [INFO ] Flow matrix only has 584 transitions (discarded 166 similar events)
[2023-03-09 01:07:17] [INFO ] Invariant cache hit.
[2023-03-09 01:07:17] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 410/477 places, 750/786 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 523 ms. Remains : 410/477 places, 750/786 transitions.
[2023-03-09 01:07:17] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:17] [INFO ] Flatten gal took : 9 ms
[2023-03-09 01:07:17] [INFO ] Input system was already deterministic with 750 transitions.
[2023-03-09 01:07:17] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:17] [INFO ] Flatten gal took : 10 ms
[2023-03-09 01:07:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality167974540544054410.gal : 3 ms
[2023-03-09 01:07:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality14586703237505002315.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality167974540544054410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14586703237505002315.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30104e+56,0.164187,6948,2,1149,5,4376,6,0,2222,2988,0
Converting to forward existential form...Done !
original formula: AG(AF(E(!(AG((p251==1))) U ((EX(TRUE) + (p602==0)) + (p459==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(!(!(E(TRUE U !((p251==1))))) U ((EX(TRUE) + (p602==0)) + (p459==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.01542,33724,1,0,8,161217,23,2,9702,6451,12
FORMULA DLCshifumi-PT-4a-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 477/477 places, 786/786 transitions.
Graph (trivial) has 776 edges and 477 vertex of which 416 / 477 are part of one of the 78 SCC in 3 ms
Free SCC test removed 338 places
Ensure Unique test removed 695 transitions
Reduce isomorphic transitions removed 695 transitions.
Graph (complete) has 223 edges and 139 vertex of which 86 are kept as prefixes of interest. Removing 53 places using SCC suffix rule.0 ms
Discarding 53 places :
Also discarding 0 output transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 86 transition count 89
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 84 transition count 88
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 83 place count 8 transition count 12
Iterating global reduction 2 with 76 rules applied. Total rules applied 159 place count 8 transition count 12
Applied a total of 159 rules in 10 ms. Remains 8 /477 variables (removed 469) and now considering 12/786 (removed 774) transitions.
[2023-03-09 01:07:18] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
// Phase 1: matrix 8 rows 8 cols
[2023-03-09 01:07:18] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-09 01:07:18] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-09 01:07:18] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
[2023-03-09 01:07:18] [INFO ] Invariant cache hit.
[2023-03-09 01:07:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-09 01:07:18] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2023-03-09 01:07:18] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 01:07:18] [INFO ] Flow matrix only has 8 transitions (discarded 4 similar events)
[2023-03-09 01:07:18] [INFO ] Invariant cache hit.
[2023-03-09 01:07:18] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/477 places, 12/786 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 84 ms. Remains : 8/477 places, 12/786 transitions.
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 1 ms
[2023-03-09 01:07:18] [INFO ] Input system was already deterministic with 12 transitions.
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 0 ms
[2023-03-09 01:07:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality10518006438587535325.gal : 1 ms
[2023-03-09 01:07:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality9136300026122647604.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10518006438587535325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9136300026122647604.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7,0.002347,3336,2,16,5,56,6,0,36,36,0
Converting to forward existential form...Done !
original formula: E(((p1130==0)||(p77==1)) U (p156==1))
=> equivalent forward existential formula: [(FwdU(Init,((p1130==0)||(p77==1))) * (p156==1))] != FALSE
Hit Full ! (commute/partial/dont) 6/0/6
(forward)formula 0,1,0.003032,3652,1,0,7,56,15,1,75,36,4
FORMULA DLCshifumi-PT-4a-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 11 ms
[2023-03-09 01:07:18] [INFO ] Flatten gal took : 11 ms
Total runtime 20788 ms.
BK_STOP 1678324046141
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DLCshifumi-PT-4a"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-4a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475900825"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-4a.tgz
mv DLCshifumi-PT-4a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;