About the Execution of LoLa+red for SafeBus-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16226.396 | 1334762.00 | 1399508.00 | 19404.40 | ??F?FFF?FTFF?FFT | 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.r359-smll-167891808700292.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 lolaxred
Input is SafeBus-PT-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r359-smll-167891808700292
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 94K Feb 26 02:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 478K Feb 26 02:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 709K Feb 26 02:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.9M Feb 26 02:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 38K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 150K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 102K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 391K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 85K Feb 26 04:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 483K Feb 26 04:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.5M Feb 26 04:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.8M Feb 26 04:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 7.0K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 7.8M Mar 5 18:23 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 SafeBus-PT-20-LTLFireability-00
FORMULA_NAME SafeBus-PT-20-LTLFireability-01
FORMULA_NAME SafeBus-PT-20-LTLFireability-02
FORMULA_NAME SafeBus-PT-20-LTLFireability-03
FORMULA_NAME SafeBus-PT-20-LTLFireability-04
FORMULA_NAME SafeBus-PT-20-LTLFireability-05
FORMULA_NAME SafeBus-PT-20-LTLFireability-06
FORMULA_NAME SafeBus-PT-20-LTLFireability-07
FORMULA_NAME SafeBus-PT-20-LTLFireability-08
FORMULA_NAME SafeBus-PT-20-LTLFireability-09
FORMULA_NAME SafeBus-PT-20-LTLFireability-10
FORMULA_NAME SafeBus-PT-20-LTLFireability-11
FORMULA_NAME SafeBus-PT-20-LTLFireability-12
FORMULA_NAME SafeBus-PT-20-LTLFireability-13
FORMULA_NAME SafeBus-PT-20-LTLFireability-14
FORMULA_NAME SafeBus-PT-20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679068211098
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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-PT-20
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-17 15:50:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-17 15:50:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 15:50:14] [INFO ] Load time of PNML (sax parser for PT used): 731 ms
[2023-03-17 15:50:14] [INFO ] Transformed 1026 places.
[2023-03-17 15:50:14] [INFO ] Transformed 10461 transitions.
[2023-03-17 15:50:14] [INFO ] Parsed PT model containing 1026 places and 10461 transitions and 77364 arcs in 901 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 58 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 20 places and 0 transitions.
FORMULA SafeBus-PT-20-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-PT-20-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 547 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 602 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
[2023-03-17 15:50:16] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 15:50:16] [INFO ] Computed 85 place invariants in 189 ms
[2023-03-17 15:50:19] [INFO ] Implicit Places using invariants in 3299 ms returned []
Implicit Place search using SMT only with invariants took 3348 ms to find 0 implicit places.
[2023-03-17 15:50:19] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
[2023-03-17 15:50:19] [INFO ] Invariant cache hit.
[2023-03-17 15:50:30] [INFO ] Dead Transitions using invariants and state equation in 11390 ms found 400 transitions.
Found 400 dead transitions using SMT.
Drop transitions removed 400 transitions
Dead transitions reduction (with SMT) removed 400 transitions
Starting structural reductions in LTL mode, iteration 1 : 1006/1006 places, 10061/10461 transitions.
Applied a total of 0 rules in 154 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15520 ms. Remains : 1006/1006 places, 10061/10461 transitions.
Support contains 547 out of 1006 places after structural reductions.
[2023-03-17 15:50:32] [INFO ] Flatten gal took : 903 ms
[2023-03-17 15:50:33] [INFO ] Flatten gal took : 632 ms
[2023-03-17 15:50:35] [INFO ] Input system was already deterministic with 10061 transitions.
Finished random walk after 2030 steps, including 0 resets, run visited all 25 properties in 353 ms. (steps per millisecond=5 )
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(F(p0))||G(p1))) U p2))'
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 6337 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:50:42] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 15:50:42] [INFO ] Computed 85 place invariants in 131 ms
[2023-03-17 15:50:45] [INFO ] Implicit Places using invariants in 3489 ms returned []
Implicit Place search using SMT only with invariants took 3492 ms to find 0 implicit places.
[2023-03-17 15:50:45] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:50:45] [INFO ] Invariant cache hit.
[2023-03-17 15:50:54] [INFO ] Dead Transitions using invariants and state equation in 8577 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18411 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 371 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(OR (AND (GEQ s900 1) (GEQ s940 1)) (AND (GEQ s886 1) (GEQ s926 1)) (AND (GEQ s895 1) (GEQ s935 1)) (AND (GEQ s891 1) (GEQ s931 1)) (AND (GEQ s905 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 77770 steps with 1623 reset in 10001 ms.
Product exploration timeout after 76070 steps with 1600 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), true]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 6 factoid took 499 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 6 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), true]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X p2)), (F (AND (NOT p0) p1)), (F p2), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 599 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 118 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-17 15:51:16] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:51:16] [INFO ] Invariant cache hit.
[2023-03-17 15:51:31] [INFO ] [Real]Absence check using 44 positive place invariants in 127 ms returned sat
[2023-03-17 15:51:31] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 575 ms returned unknown
Could not prove EG (NOT p2)
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5302 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:51:37] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:51:37] [INFO ] Invariant cache hit.
[2023-03-17 15:51:40] [INFO ] Implicit Places using invariants in 3571 ms returned []
Implicit Place search using SMT only with invariants took 3573 ms to find 0 implicit places.
[2023-03-17 15:51:40] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:51:40] [INFO ] Invariant cache hit.
[2023-03-17 15:51:49] [INFO ] Dead Transitions using invariants and state equation in 8934 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17827 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), true]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 6 factoid took 437 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 6 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), true]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X p2)), (F (AND (NOT p0) p1)), (F p2), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 569 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 233 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-17 15:51:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:51:51] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 75340 steps with 1568 reset in 10002 ms.
Product exploration timeout after 77630 steps with 1608 reset in 10001 ms.
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5939 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:52:32] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:52:32] [INFO ] Invariant cache hit.
[2023-03-17 15:52:36] [INFO ] Implicit Places using invariants in 4430 ms returned []
Implicit Place search using SMT only with invariants took 4461 ms to find 0 implicit places.
[2023-03-17 15:52:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:52:36] [INFO ] Invariant cache hit.
[2023-03-17 15:52:46] [INFO ] Dead Transitions using invariants and state equation in 9374 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19780 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-00 finished in 131467 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(X(F(p2)))))'
Support contains 81 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 85 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:52:47] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:52:47] [INFO ] Invariant cache hit.
[2023-03-17 15:52:52] [INFO ] Implicit Places using invariants in 5065 ms returned []
Implicit Place search using SMT only with invariants took 5068 ms to find 0 implicit places.
[2023-03-17 15:52:52] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:52:52] [INFO ] Invariant cache hit.
[2023-03-17 15:53:01] [INFO ] Dead Transitions using invariants and state equation in 9030 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14184 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 219 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 2}]], initial=3, aps=[p2:(OR (AND (GEQ s1 1) (GEQ s392 1)) (AND (GEQ s1 1) (GEQ s391 1)) (AND (GEQ s1 1) (GEQ s394 1)) (AND (GEQ s1 1) (GEQ s393 1)) (AND (GEQ s1 1) (GEQ s396 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7116 reset in 1712 ms.
Product exploration explored 100000 steps with 7124 reset in 1604 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 270 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F p2)]
Knowledge based reduction with 5 factoid took 387 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 148 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 15:53:06] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:53:06] [INFO ] Invariant cache hit.
[2023-03-17 15:53:20] [INFO ] [Real]Absence check using 44 positive place invariants in 98 ms returned sat
[2023-03-17 15:53:21] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 670 ms returned sat
[2023-03-17 15:53:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 15:53:21] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Support contains 21 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 89 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:53:21] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:53:21] [INFO ] Invariant cache hit.
[2023-03-17 15:53:25] [INFO ] Implicit Places using invariants in 4185 ms returned []
Implicit Place search using SMT only with invariants took 4188 ms to find 0 implicit places.
[2023-03-17 15:53:25] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:53:25] [INFO ] Invariant cache hit.
[2023-03-17 15:53:34] [INFO ] Dead Transitions using invariants and state equation in 8607 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12889 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 167 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 15:53:35] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:53:35] [INFO ] Invariant cache hit.
[2023-03-17 15:53:49] [INFO ] [Real]Absence check using 44 positive place invariants in 95 ms returned sat
[2023-03-17 15:53:49] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 644 ms returned sat
[2023-03-17 15:53:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 15:53:50] [INFO ] [Real]Absence check using state equation in 544 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 160 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7132 reset in 1683 ms.
Product exploration explored 100000 steps with 7169 reset in 1355 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 120 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5235 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:53:59] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:53:59] [INFO ] Invariant cache hit.
[2023-03-17 15:54:08] [INFO ] Dead Transitions using invariants and state equation in 9329 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14566 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 173 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:54:08] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:54:08] [INFO ] Invariant cache hit.
[2023-03-17 15:54:13] [INFO ] Implicit Places using invariants in 5050 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5076 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 144 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5394 ms. Remains : 986/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-01 finished in 87003 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(F(p1))))))'
Support contains 61 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 89 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:54:14] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:54:14] [INFO ] Invariant cache hit.
[2023-03-17 15:54:19] [INFO ] Implicit Places using invariants in 4936 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4949 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 137 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5175 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (AND (GEQ s3 1) (GEQ s873 1)) (AND (GEQ s3 1) (GEQ s874 1)) (AND (GEQ s3 1) (GEQ s875 1)) (AND (GEQ s3 1) (GEQ s876 1)) (AND (GEQ s3 1) (GEQ s869 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 158 reset in 3784 ms.
Stack based approach found an accepted trace after 1526 steps with 2 reset with depth 1152 and stack size 1152 in 50 ms.
FORMULA SafeBus-PT-20-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-02 finished in 9227 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(p1))||p0))))'
Support contains 422 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 85 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:54:23] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:54:23] [INFO ] Invariant cache hit.
[2023-03-17 15:54:28] [INFO ] Implicit Places using invariants in 4804 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4815 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 81 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4981 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s135 1) (GEQ s844 1)) (AND (GEQ s0 1) (GEQ s233 1) (GEQ s844 1)) (AND (GEQ s0 1) (GEQ s204 1) (GEQ s844 1)) (AND (GEQ s0 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2452 reset in 4852 ms.
Product exploration explored 100000 steps with 2467 reset in 5040 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 224 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 45 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 243 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 97 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:54:39] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 15:54:39] [INFO ] Computed 65 place invariants in 105 ms
[2023-03-17 15:54:43] [INFO ] Implicit Places using invariants in 3386 ms returned []
Implicit Place search using SMT only with invariants took 3387 ms to find 0 implicit places.
[2023-03-17 15:54:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:54:43] [INFO ] Invariant cache hit.
[2023-03-17 15:54:57] [INFO ] Dead Transitions using invariants and state equation in 14072 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17570 ms. Remains : 986/986 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 241 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 37 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2496 reset in 5146 ms.
Product exploration explored 100000 steps with 2480 reset in 4546 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 6 ms
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 7 ms
Applied a total of 20 rules in 5982 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:55:14] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 15:55:14] [INFO ] Computed 65 place invariants in 87 ms
[2023-03-17 15:55:23] [INFO ] Dead Transitions using invariants and state equation in 9447 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/986 places, 10061/10061 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15433 ms. Remains : 986/986 places, 10061/10061 transitions.
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 116 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:55:23] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 15:55:23] [INFO ] Computed 65 place invariants in 51 ms
[2023-03-17 15:55:27] [INFO ] Implicit Places using invariants in 3620 ms returned []
Implicit Place search using SMT only with invariants took 3621 ms to find 0 implicit places.
[2023-03-17 15:55:27] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:55:27] [INFO ] Invariant cache hit.
[2023-03-17 15:55:40] [INFO ] Dead Transitions using invariants and state equation in 13462 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17202 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-03 finished in 77767 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 382 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 110 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:55:41] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 15:55:41] [INFO ] Computed 85 place invariants in 50 ms
[2023-03-17 15:55:45] [INFO ] Implicit Places using invariants in 3708 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3718 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 107 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3936 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (LT s0 1) (LT s135 1) (LT s844 1)) (OR (LT s0 1) (LT s233 1) (LT s844 1)) (OR (LT s0 1) (LT s204 1) (LT s844 1)) (OR (LT s0 1) (LT s77 1) (LT ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 31 steps with 0 reset in 2 ms.
FORMULA SafeBus-PT-20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-PT-20-LTLFireability-04 finished in 4080 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U (G(!p1)||(!p1&&F(!p0)))))))'
Support contains 42 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5611 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:55:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:55:51] [INFO ] Invariant cache hit.
[2023-03-17 15:55:54] [INFO ] Implicit Places using invariants in 3776 ms returned []
Implicit Place search using SMT only with invariants took 3777 ms to find 0 implicit places.
[2023-03-17 15:55:54] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:55:54] [INFO ] Invariant cache hit.
[2023-03-17 15:56:03] [INFO ] Dead Transitions using invariants and state equation in 8840 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18235 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 126 ms :[p1, (AND p1 p0), p1]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s900 1) (GEQ s940 1)) (AND (GEQ s886 1) (GEQ s926 1)) (AND (GEQ s895 1) (GEQ s935 1)) (AND (GEQ s891 1) (GEQ s931 1)) (AND (GEQ s905 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8026 ms.
Stack based approach found an accepted trace after 1340 steps with 0 reset with depth 1341 and stack size 1341 in 111 ms.
FORMULA SafeBus-PT-20-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-05 finished in 26537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(!p0)||(p1 U G(!p2)))))'
Support contains 80 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 9064 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:56:21] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:56:21] [INFO ] Invariant cache hit.
[2023-03-17 15:56:25] [INFO ] Implicit Places using invariants in 3943 ms returned []
Implicit Place search using SMT only with invariants took 3944 ms to find 0 implicit places.
[2023-03-17 15:56:25] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:56:25] [INFO ] Invariant cache hit.
[2023-03-17 15:56:35] [INFO ] Dead Transitions using invariants and state equation in 10792 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23816 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 51 ms :[(AND p2 p0)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={1} source=0 dest: 0}, { cond=(AND p2 p0), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p2:(OR (AND (GEQ s387 1) (GEQ s909 1)) (AND (GEQ s395 1) (GEQ s917 1)) (AND (GEQ s403 1) (GEQ s925 1)) (AND (GEQ s386 1) (GEQ s908 1)) (AND (GEQ s388 1) (...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 7425 ms.
Stack based approach found an accepted trace after 3608 steps with 0 reset with depth 3609 and stack size 3594 in 264 ms.
FORMULA SafeBus-PT-20-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-06 finished in 31598 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U F(p1))||(X(!(p2 U p0)) U p3)))'
Support contains 463 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 101 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:56:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:56:43] [INFO ] Invariant cache hit.
[2023-03-17 15:56:47] [INFO ] Implicit Places using invariants in 3964 ms returned []
Implicit Place search using SMT only with invariants took 3969 ms to find 0 implicit places.
[2023-03-17 15:56:47] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:56:47] [INFO ] Invariant cache hit.
[2023-03-17 15:56:59] [INFO ] Dead Transitions using invariants and state equation in 11735 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15809 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 196 ms :[(AND p0 (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p3 (NOT p1) p2 (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s855 1) (GEQ s936 1)) (AND (GEQ s847 1) (GEQ s928 1)) (AND (GEQ s850 1) (GEQ s931 1)) (AND (GEQ s852 1) (GEQ s933 1)) (AND (GEQ s857 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4881 reset in 4634 ms.
Product exploration explored 100000 steps with 4890 reset in 4991 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 404 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 4 states, 7 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 200 ms :[(AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 956 ms. (steps per millisecond=10 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 15:57:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:57:11] [INFO ] Invariant cache hit.
[2023-03-17 15:57:12] [INFO ] [Real]Absence check using 44 positive place invariants in 39 ms returned sat
[2023-03-17 15:57:12] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 39 ms returned sat
[2023-03-17 15:57:12] [INFO ] After 367ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1) p2 p3)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (F (AND (NOT p0) (NOT p1) p2)), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 597 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 188 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
[2023-03-17 15:57:13] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:57:13] [INFO ] Invariant cache hit.
[2023-03-17 15:57:28] [INFO ] [Real]Absence check using 44 positive place invariants in 183 ms returned sat
[2023-03-17 15:57:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-17 15:57:28] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 270 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Support contains 442 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 83 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:57:28] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:57:28] [INFO ] Invariant cache hit.
[2023-03-17 15:57:33] [INFO ] Implicit Places using invariants in 4339 ms returned []
Implicit Place search using SMT only with invariants took 4342 ms to find 0 implicit places.
[2023-03-17 15:57:33] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:57:33] [INFO ] Invariant cache hit.
[2023-03-17 15:57:42] [INFO ] Dead Transitions using invariants and state equation in 9062 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13499 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 308 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Finished random walk after 25 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p0) (NOT p3) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 561 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 178 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-17 15:57:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:57:43] [INFO ] Invariant cache hit.
[2023-03-17 15:57:58] [INFO ] [Real]Absence check using 44 positive place invariants in 189 ms returned sat
[2023-03-17 15:57:58] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 299 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 4875 reset in 4938 ms.
Product exploration explored 100000 steps with 4901 reset in 4698 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 998 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 9361 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:58:19] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:58:19] [INFO ] Invariant cache hit.
[2023-03-17 15:58:28] [INFO ] Dead Transitions using invariants and state equation in 9143 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18527 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 85 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:58:28] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:58:28] [INFO ] Invariant cache hit.
[2023-03-17 15:58:32] [INFO ] Implicit Places using invariants in 3974 ms returned []
Implicit Place search using SMT only with invariants took 3993 ms to find 0 implicit places.
[2023-03-17 15:58:32] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:58:32] [INFO ] Invariant cache hit.
[2023-03-17 15:58:42] [INFO ] Dead Transitions using invariants and state equation in 10065 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14154 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-07 finished in 119397 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(G(p1))||G(p2)))'
Support contains 6 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 88 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:58:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:58:43] [INFO ] Invariant cache hit.
[2023-03-17 15:58:47] [INFO ] Implicit Places using invariants in 4666 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 939, 940, 941, 942, 943, 944, 945]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 4685 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 987/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 140 ms. Remains 987 /987 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4915 ms. Remains : 987/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 272 ms :[(NOT p0), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (GEQ s829 1) (GEQ s870 1)), p2:(AND (GEQ s898 1) (GEQ s926 1)), p1:(AND (GEQ s916 1) (GEQ s960 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 264 reset in 3263 ms.
Stack based approach found an accepted trace after 6716 steps with 11 reset with depth 710 and stack size 710 in 207 ms.
FORMULA SafeBus-PT-20-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-08 finished in 8697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p1))&&p0)))'
Support contains 4 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5699 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:58:57] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 15:58:57] [INFO ] Invariant cache hit.
[2023-03-17 15:59:02] [INFO ] Implicit Places using invariants in 5095 ms returned [926, 927, 928, 929, 930, 931, 932, 934, 935, 936, 937, 938, 939, 940, 941, 943, 944, 945]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 5110 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1006 places, 10061/10061 transitions.
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 18 Pre rules applied. Total rules applied 0 place count 988 transition count 10043
Deduced a syphon composed of 18 places in 6 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 36 place count 970 transition count 10043
Applied a total of 36 rules in 5672 ms. Remains 970 /988 variables (removed 18) and now considering 10043/10061 (removed 18) transitions.
[2023-03-17 15:59:08] [INFO ] Flow matrix only has 2464 transitions (discarded 7579 similar events)
// Phase 1: matrix 2464 rows 970 cols
[2023-03-17 15:59:08] [INFO ] Computed 67 place invariants in 41 ms
[2023-03-17 15:59:12] [INFO ] Implicit Places using invariants in 4582 ms returned []
Implicit Place search using SMT only with invariants took 4606 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 970/1006 places, 10043/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 21087 ms. Remains : 970/1006 places, 10043/10061 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s893 1) (GEQ s926 1)), p1:(AND (GEQ s861 1) (GEQ s927 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 4025 ms.
Stack based approach found an accepted trace after 2533 steps with 0 reset with depth 2534 and stack size 2534 in 89 ms.
FORMULA SafeBus-PT-20-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-11 finished in 25353 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 4 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5557 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 15:59:22] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 15:59:22] [INFO ] Computed 85 place invariants in 69 ms
[2023-03-17 15:59:26] [INFO ] Implicit Places using invariants in 4144 ms returned [927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 4155 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 987/1006 places, 10061/10061 transitions.
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 19 Pre rules applied. Total rules applied 0 place count 987 transition count 10042
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 968 transition count 10042
Applied a total of 38 rules in 5920 ms. Remains 968 /987 variables (removed 19) and now considering 10042/10061 (removed 19) transitions.
[2023-03-17 15:59:32] [INFO ] Flow matrix only has 2463 transitions (discarded 7579 similar events)
// Phase 1: matrix 2463 rows 968 cols
[2023-03-17 15:59:32] [INFO ] Computed 66 place invariants in 33 ms
[2023-03-17 15:59:36] [INFO ] Implicit Places using invariants in 3649 ms returned []
Implicit Place search using SMT only with invariants took 3658 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 968/1006 places, 10042/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 19291 ms. Remains : 968/1006 places, 10042/10061 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s1 1) (LT s390 1)), p1:(OR (LT s845 1) (LT s926 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1030 reset in 2777 ms.
Product exploration explored 100000 steps with 1070 reset in 2778 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 281 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 371 steps, including 0 resets, run visited all 2 properties in 17 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 289 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 10042/10042 transitions.
Applied a total of 0 rules in 5665 ms. Remains 968 /968 variables (removed 0) and now considering 10042/10042 (removed 0) transitions.
[2023-03-17 15:59:48] [INFO ] Flow matrix only has 2463 transitions (discarded 7579 similar events)
[2023-03-17 15:59:48] [INFO ] Invariant cache hit.
[2023-03-17 15:59:52] [INFO ] Implicit Places using invariants in 3378 ms returned []
Implicit Place search using SMT only with invariants took 3389 ms to find 0 implicit places.
[2023-03-17 15:59:52] [INFO ] Flow matrix only has 2463 transitions (discarded 7579 similar events)
[2023-03-17 15:59:52] [INFO ] Invariant cache hit.
[2023-03-17 16:00:01] [INFO ] Dead Transitions using invariants and state equation in 9681 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18747 ms. Remains : 968/968 places, 10042/10042 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 254 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 190 steps, including 0 resets, run visited all 2 properties in 10 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 261 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1114 reset in 2683 ms.
Product exploration explored 100000 steps with 1080 reset in 2696 ms.
Support contains 4 out of 968 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 968/968 places, 10042/10042 transitions.
Applied a total of 0 rules in 5335 ms. Remains 968 /968 variables (removed 0) and now considering 10042/10042 (removed 0) transitions.
[2023-03-17 16:00:13] [INFO ] Flow matrix only has 2463 transitions (discarded 7579 similar events)
[2023-03-17 16:00:13] [INFO ] Invariant cache hit.
[2023-03-17 16:00:17] [INFO ] Implicit Places using invariants in 3132 ms returned []
Implicit Place search using SMT only with invariants took 3141 ms to find 0 implicit places.
[2023-03-17 16:00:17] [INFO ] Flow matrix only has 2463 transitions (discarded 7579 similar events)
[2023-03-17 16:00:17] [INFO ] Invariant cache hit.
[2023-03-17 16:00:27] [INFO ] Dead Transitions using invariants and state equation in 10860 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19336 ms. Remains : 968/968 places, 10042/10042 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-12 finished in 71171 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5082 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:00:33] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 16:00:33] [INFO ] Computed 85 place invariants in 43 ms
[2023-03-17 16:00:38] [INFO ] Implicit Places using invariants in 5268 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5281 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 5158 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-17 16:00:43] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-17 16:00:43] [INFO ] Computed 65 place invariants in 31 ms
[2023-03-17 16:00:47] [INFO ] Implicit Places using invariants in 3904 ms returned []
Implicit Place search using SMT only with invariants took 3905 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 19431 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s836 1) (GEQ s877 1) (OR (LT s938 1) (LT s955 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 3608 ms.
Stack based approach found an accepted trace after 1380 steps with 0 reset with depth 1381 and stack size 1381 in 50 ms.
FORMULA SafeBus-PT-20-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-PT-20-LTLFireability-13 finished in 23184 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)&&G(p1))))'
Support contains 4 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 89 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:00:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 16:00:51] [INFO ] Computed 85 place invariants in 48 ms
[2023-03-17 16:00:56] [INFO ] Implicit Places using invariants in 5129 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 941, 942, 943, 944, 945]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 5155 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 987/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 94 ms. Remains 987 /987 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5339 ms. Remains : 987/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(AND (GEQ s900 1) (GEQ s926 1)), p0:(AND (GEQ s3 1) (GEQ s877 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA SafeBus-PT-20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-PT-20-LTLFireability-14 finished in 5580 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(F(p1))))))'
Support contains 5 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 144 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:00:57] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:00:57] [INFO ] Invariant cache hit.
[2023-03-17 16:01:00] [INFO ] Implicit Places using invariants in 3654 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3667 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 141 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3953 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-PT-20-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s91 1)), p1:(OR (LT s0 1) (LT s132 1) (LT s844 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1436 ms.
Product exploration explored 100000 steps with 33333 reset in 1263 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SafeBus-PT-20-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SafeBus-PT-20-LTLFireability-15 finished in 6903 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(F(p0))||G(p1))) U p2))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(X(F(p2)))))'
Found a Shortening insensitive property : SafeBus-PT-20-LTLFireability-01
Stuttering acceptance computed with spot in 181 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 81 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 148 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:01:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:04] [INFO ] Invariant cache hit.
[2023-03-17 16:01:08] [INFO ] Implicit Places using invariants in 3934 ms returned []
Implicit Place search using SMT only with invariants took 3935 ms to find 0 implicit places.
[2023-03-17 16:01:08] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:08] [INFO ] Invariant cache hit.
[2023-03-17 16:01:19] [INFO ] Dead Transitions using invariants and state equation in 11114 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 15210 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Running random walk in product with property : SafeBus-PT-20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 2}]], initial=3, aps=[p2:(OR (AND (GEQ s1 1) (GEQ s392 1)) (AND (GEQ s1 1) (GEQ s391 1)) (AND (GEQ s1 1) (GEQ s394 1)) (AND (GEQ s1 1) (GEQ s393 1)) (AND (GEQ s1 1) (GEQ s396 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7116 reset in 1761 ms.
Product exploration explored 100000 steps with 7179 reset in 1715 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 277 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 15 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F p2)]
Knowledge based reduction with 5 factoid took 392 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 136 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 16:01:24] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:24] [INFO ] Invariant cache hit.
[2023-03-17 16:01:38] [INFO ] [Real]Absence check using 44 positive place invariants in 89 ms returned sat
[2023-03-17 16:01:38] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 649 ms returned sat
[2023-03-17 16:01:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 16:01:39] [INFO ] [Real]Absence check using state equation in 716 ms returned unknown
Could not prove EG (NOT p2)
Support contains 21 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 86 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:01:39] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:39] [INFO ] Invariant cache hit.
[2023-03-17 16:01:43] [INFO ] Implicit Places using invariants in 3753 ms returned []
Implicit Place search using SMT only with invariants took 3755 ms to find 0 implicit places.
[2023-03-17 16:01:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:43] [INFO ] Invariant cache hit.
[2023-03-17 16:01:54] [INFO ] Dead Transitions using invariants and state equation in 11093 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14945 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 99 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 19 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=19 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 136 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 129 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 16:01:55] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:01:55] [INFO ] Invariant cache hit.
[2023-03-17 16:02:09] [INFO ] [Real]Absence check using 44 positive place invariants in 91 ms returned sat
[2023-03-17 16:02:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-17 16:02:10] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 186 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 141 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7103 reset in 1347 ms.
Product exploration explored 100000 steps with 7132 reset in 1374 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 123 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5376 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:02:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:02:18] [INFO ] Invariant cache hit.
[2023-03-17 16:02:30] [INFO ] Dead Transitions using invariants and state equation in 11661 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17045 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 89 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:02:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:02:30] [INFO ] Invariant cache hit.
[2023-03-17 16:02:36] [INFO ] Implicit Places using invariants in 5652 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5666 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 137 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5892 ms. Remains : 986/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-01 finished in 92687 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(p1))||p0))))'
Found a Shortening insensitive property : SafeBus-PT-20-LTLFireability-03
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 196 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:02:37] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:02:37] [INFO ] Invariant cache hit.
[2023-03-17 16:02:41] [INFO ] Implicit Places using invariants in 4340 ms returned [926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4351 ms to find 20 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 6 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 246 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-17 16:02:41] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-17 16:02:41] [INFO ] Computed 65 place invariants in 32 ms
[2023-03-17 16:02:45] [INFO ] Implicit Places using invariants in 3306 ms returned []
Implicit Place search using SMT only with invariants took 3307 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 8101 ms. Remains : 966/1006 places, 10041/10061 transitions.
Running random walk in product with property : SafeBus-PT-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s135 1) (GEQ s844 1)) (AND (GEQ s0 1) (GEQ s233 1) (GEQ s844 1)) (AND (GEQ s0 1) (GEQ s204 1) (GEQ s844 1)) (AND (GEQ s0 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3132 reset in 4744 ms.
Product exploration explored 100000 steps with 3165 reset in 5059 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 186 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 39 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 297 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 77 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 16:02:55] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 16:02:55] [INFO ] Invariant cache hit.
[2023-03-17 16:02:59] [INFO ] Implicit Places using invariants in 3101 ms returned []
Implicit Place search using SMT only with invariants took 3105 ms to find 0 implicit places.
[2023-03-17 16:02:59] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 16:02:59] [INFO ] Invariant cache hit.
[2023-03-17 16:03:10] [INFO ] Dead Transitions using invariants and state equation in 11418 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14603 ms. Remains : 966/966 places, 10041/10041 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 185 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 34 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 291 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3158 reset in 5138 ms.
Product exploration explored 100000 steps with 3185 reset in 4750 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 5132 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 16:03:26] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 16:03:26] [INFO ] Invariant cache hit.
[2023-03-17 16:03:35] [INFO ] Dead Transitions using invariants and state equation in 8640 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13778 ms. Remains : 966/966 places, 10041/10041 transitions.
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 77 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 16:03:35] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 16:03:35] [INFO ] Invariant cache hit.
[2023-03-17 16:03:38] [INFO ] Implicit Places using invariants in 3039 ms returned []
Implicit Place search using SMT only with invariants took 3046 ms to find 0 implicit places.
[2023-03-17 16:03:38] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 16:03:38] [INFO ] Invariant cache hit.
[2023-03-17 16:03:47] [INFO ] Dead Transitions using invariants and state equation in 9067 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12196 ms. Remains : 966/966 places, 10041/10041 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-03 finished in 71317 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U F(p1))||(X(!(p2 U p0)) U p3)))'
Found a Lengthening insensitive property : SafeBus-PT-20-LTLFireability-07
Stuttering acceptance computed with spot in 166 ms :[(AND p0 (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 463 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 215 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:03:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 16:03:48] [INFO ] Computed 85 place invariants in 43 ms
[2023-03-17 16:03:53] [INFO ] Implicit Places using invariants in 4436 ms returned []
Implicit Place search using SMT only with invariants took 4437 ms to find 0 implicit places.
[2023-03-17 16:03:53] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:03:53] [INFO ] Invariant cache hit.
[2023-03-17 16:04:01] [INFO ] Dead Transitions using invariants and state equation in 8312 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 12970 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Running random walk in product with property : SafeBus-PT-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p3 (NOT p1) p2 (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s855 1) (GEQ s936 1)) (AND (GEQ s847 1) (GEQ s928 1)) (AND (GEQ s850 1) (GEQ s931 1)) (AND (GEQ s852 1) (GEQ s933 1)) (AND (GEQ s857 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4913 reset in 4422 ms.
Product exploration explored 100000 steps with 4911 reset in 4448 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 335 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 4 states, 7 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 842 ms. (steps per millisecond=11 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 534 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 16:04:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:04:12] [INFO ] Invariant cache hit.
[2023-03-17 16:04:13] [INFO ] [Real]Absence check using 44 positive place invariants in 137 ms returned sat
[2023-03-17 16:04:13] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 119 ms returned sat
[2023-03-17 16:04:13] [INFO ] After 718ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1) p2 p3)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (F (AND (NOT p0) (NOT p1) p2)), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 631 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 140 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
[2023-03-17 16:04:14] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:04:14] [INFO ] Invariant cache hit.
[2023-03-17 16:04:26] [INFO ] [Real]Absence check using 44 positive place invariants in 170 ms returned sat
[2023-03-17 16:04:27] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 1712 ms returned sat
[2023-03-17 16:04:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 16:04:29] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p1) (NOT p3))
Could not prove EG (AND (NOT p1) (NOT p3))
Support contains 442 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 79 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:04:29] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:04:29] [INFO ] Invariant cache hit.
[2023-03-17 16:04:33] [INFO ] Implicit Places using invariants in 3694 ms returned []
Implicit Place search using SMT only with invariants took 3695 ms to find 0 implicit places.
[2023-03-17 16:04:33] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:04:33] [INFO ] Invariant cache hit.
[2023-03-17 16:04:42] [INFO ] Dead Transitions using invariants and state equation in 9005 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12780 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 259 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Finished random walk after 64 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p0) (NOT p3) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 403 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 140 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-17 16:04:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:04:43] [INFO ] Invariant cache hit.
[2023-03-17 16:04:55] [INFO ] [Real]Absence check using 44 positive place invariants in 166 ms returned sat
[2023-03-17 16:04:56] [INFO ] [Real]Absence check using 44 positive and 41 generalized place invariants in 1714 ms returned sat
[2023-03-17 16:04:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 16:04:58] [INFO ] [Real]Absence check using state equation in 1796 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 139 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 4879 reset in 4749 ms.
Product exploration explored 100000 steps with 4902 reset in 4341 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 112 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 8337 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:05:16] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:05:16] [INFO ] Invariant cache hit.
[2023-03-17 16:05:27] [INFO ] Dead Transitions using invariants and state equation in 10825 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19167 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 78 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 16:05:27] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:05:27] [INFO ] Invariant cache hit.
[2023-03-17 16:05:30] [INFO ] Implicit Places using invariants in 3126 ms returned []
Implicit Place search using SMT only with invariants took 3128 ms to find 0 implicit places.
[2023-03-17 16:05:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 16:05:30] [INFO ] Invariant cache hit.
[2023-03-17 16:05:40] [INFO ] Dead Transitions using invariants and state equation in 10527 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13734 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-PT-20-LTLFireability-07 finished in 113283 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
[2023-03-17 16:05:42] [INFO ] Flatten gal took : 502 ms
[2023-03-17 16:05:42] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/LTLFireability.sr.xml took 29 ms.
[2023-03-17 16:05:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1006 places, 10061 transitions and 73404 arcs took 74 ms.
Total runtime 928233 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT SafeBus-PT-20
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/364
LTLFireability
BK_STOP 1679069545860
--------------------
content from stderr:
+ 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/364/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/364/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/364/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 2556 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml
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="SafeBus-PT-20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is SafeBus-PT-20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r359-smll-167891808700292"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-PT-20.tgz
mv SafeBus-PT-20 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;