About the Execution of ITS-Tools for QuasiCertifProtocol-COL-22
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16223.304 | 3600000.00 | 3894097.00 | 619627.40 | TFFFTTFFFF?FTFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277017400932.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is QuasiCertifProtocol-COL-22, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017400932
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 324K
-rw-r--r-- 1 mcc users 6.5K Apr 30 13:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Apr 30 13:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 30 13:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 30 13:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 104K May 10 09:34 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 QuasiCertifProtocol-COL-22-LTLFireability-00
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-01
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-02
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-03
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-04
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-05
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-06
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-07
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-08
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-09
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-10
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-11
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-12
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-13
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-14
FORMULA_NAME QuasiCertifProtocol-COL-22-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652987128537
Running Version 202205111006
[2022-05-19 19:05:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 19:05:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 19:05:29] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-19 19:05:30] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-19 19:05:30] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 686 ms
[2022-05-19 19:05:30] [INFO ] Imported 30 HL places and 26 HL transitions for a total of 1966 PT places and 356.0 transition bindings in 20 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2022-05-19 19:05:30] [INFO ] Built PT skeleton of HLPN with 30 places and 26 transitions 77 arcs in 10 ms.
[2022-05-19 19:05:30] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 3 formulas.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 30 stabilizing places and 26 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 30 transition count 26
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 9 properties that can be checked using skeleton over-approximation.
Computed a total of 30 stabilizing places and 26 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 30 transition count 26
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10000 steps, including 307 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 19) seen :4
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1006 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 26 rows 30 cols
[2022-05-19 19:05:31] [INFO ] Computed 5 place invariants in 9 ms
[2022-05-19 19:05:31] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2022-05-19 19:05:31] [INFO ] After 34ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:9
[2022-05-19 19:05:31] [INFO ] After 55ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :6 real:9
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-19 19:05:31] [INFO ] After 214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :6 real:9
[2022-05-19 19:05:31] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-19 19:05:31] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :14
[2022-05-19 19:05:31] [INFO ] After 88ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :14
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-05-19 19:05:31] [INFO ] After 192ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :14
Fused 15 Parikh solutions to 11 different solutions.
Finished Parikh walk after 80 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=40 )
Parikh walk visited 14 properties in 20 ms.
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
[2022-05-19 19:05:32] [INFO ] Flatten gal took : 17 ms
[2022-05-19 19:05:32] [INFO ] Flatten gal took : 5 ms
Domain [tsid(23), tsid(23)] of place n9 breaks symmetries in sort tsid
[2022-05-19 19:05:32] [INFO ] Unfolded HLPN to a Petri net with 1966 places and 356 transitions 4323 arcs in 25 ms.
[2022-05-19 19:05:32] [INFO ] Unfolded 13 HLPN properties in 1 ms.
Support contains 1318 out of 1966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1966/1966 places, 356/356 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 1916 transition count 356
Applied a total of 50 rules in 73 ms. Remains 1916 /1966 variables (removed 50) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1916 cols
[2022-05-19 19:05:32] [INFO ] Computed 1562 place invariants in 106 ms
[2022-05-19 19:05:33] [INFO ] Implicit Places using invariants in 1092 ms returned []
// Phase 1: matrix 356 rows 1916 cols
[2022-05-19 19:05:33] [INFO ] Computed 1562 place invariants in 60 ms
[2022-05-19 19:05:34] [INFO ] Implicit Places using invariants and state equation in 1551 ms returned [1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 2653 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1893/1966 places, 356/356 transitions.
Applied a total of 0 rules in 39 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1893/1966 places, 356/356 transitions.
Support contains 1318 out of 1893 places after structural reductions.
[2022-05-19 19:05:35] [INFO ] Flatten gal took : 143 ms
[2022-05-19 19:05:35] [INFO ] Flatten gal took : 95 ms
[2022-05-19 19:05:35] [INFO ] Input system was already deterministic with 356 transitions.
Incomplete random walk after 10000 steps, including 370 resets, run finished after 525 ms. (steps per millisecond=19 ) properties (out of 22) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:05:36] [INFO ] Computed 1540 place invariants in 157 ms
[2022-05-19 19:05:37] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 266 ms returned sat
[2022-05-19 19:05:38] [INFO ] After 1265ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-19 19:05:39] [INFO ] [Nat]Absence check using 0 positive and 1540 generalized place invariants in 278 ms returned sat
[2022-05-19 19:05:45] [INFO ] After 5813ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :16
[2022-05-19 19:05:50] [INFO ] After 11078ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :16
Attempting to minimize the solution found.
Minimization took 2935 ms.
[2022-05-19 19:05:53] [INFO ] After 15609ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :16
Fused 17 Parikh solutions to 14 different solutions.
Finished Parikh walk after 167 steps, including 0 resets, run visited all 7 properties in 8 ms. (steps per millisecond=20 )
Parikh walk visited 16 properties in 11 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(F(((X(p1)||(X(p2)&&!p1))&&p0))))))'
Support contains 47 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 200 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:05:54] [INFO ] Computed 1540 place invariants in 134 ms
[2022-05-19 19:05:56] [INFO ] Implicit Places using invariants in 2293 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:05:56] [INFO ] Computed 1540 place invariants in 125 ms
[2022-05-19 19:06:00] [INFO ] Implicit Places using invariants and state equation in 3872 ms returned []
Implicit Place search using SMT with State Equation took 6167 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:00] [INFO ] Computed 1540 place invariants in 113 ms
[2022-05-19 19:06:01] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 364 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(AND (OR (LT s1719 1) (LT s1765 1)) (OR (LT s1711 1) (LT s1757 1)) (OR (LT s1724 1) (LT s1770 1)) (OR (LT s1713 1) (LT s1759 1)) (OR (LT s1717 1) (LT s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7662 reset in 652 ms.
Product exploration explored 100000 steps with 7676 reset in 623 ms.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X (NOT (AND p0 p1)))), (F (G p0)), (F (G p1)), (F (G (NOT p2)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p0 (NOT p1) (NOT p2))
Knowledge based reduction with 5 factoid took 243 ms. Reduced automaton from 5 states, 9 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-00 finished in 9364 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&F(G(p0)))))'
Support contains 1 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 214 are kept as prefixes of interest. Removing 1679 places using SCC suffix rule.20 ms
Discarding 1679 places :
Also discarding 115 output transitions
Drop transitions removed 115 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 0 with 91 rules applied. Total rules applied 92 place count 213 transition count 149
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 94 place count 212 transition count 148
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 212 transition count 148
Applied a total of 95 rules in 47 ms. Remains 212 /1893 variables (removed 1681) and now considering 148/356 (removed 208) transitions.
// Phase 1: matrix 148 rows 212 cols
[2022-05-19 19:06:03] [INFO ] Computed 66 place invariants in 1 ms
[2022-05-19 19:06:03] [INFO ] Implicit Places using invariants in 125 ms returned []
// Phase 1: matrix 148 rows 212 cols
[2022-05-19 19:06:03] [INFO ] Computed 66 place invariants in 2 ms
[2022-05-19 19:06:03] [INFO ] Implicit Places using invariants and state equation in 174 ms returned [116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 307 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 189/1893 places, 148/356 transitions.
Applied a total of 0 rules in 7 ms. Remains 189 /189 variables (removed 0) and now considering 148/148 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 189/1893 places, 148/356 transitions.
Stuttering acceptance computed with spot in 351 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s185 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 27 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-01 finished in 725 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 552 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 38 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:04] [INFO ] Computed 1540 place invariants in 99 ms
[2022-05-19 19:06:05] [INFO ] Implicit Places using invariants in 1761 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:05] [INFO ] Computed 1540 place invariants in 115 ms
[2022-05-19 19:06:08] [INFO ] Implicit Places using invariants and state equation in 2978 ms returned []
Implicit Place search using SMT with State Equation took 4745 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:08] [INFO ] Computed 1540 place invariants in 121 ms
[2022-05-19 19:06:09] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 362 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s19 1) (GEQ s42 1) (GEQ s65 1) (GEQ s88 1) (GEQ s111 1) (GEQ s134 1) (GEQ s157 1) (GEQ s180 1) (GEQ s203 1) (GEQ s226 1) (GEQ s249 1) (GE...], 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][false, false]]
Stuttering criterion allowed to conclude after 27 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-02 finished in 5909 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)&&p1)))'
Support contains 576 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 40 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:10] [INFO ] Computed 1540 place invariants in 108 ms
[2022-05-19 19:06:11] [INFO ] Implicit Places using invariants in 1447 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:11] [INFO ] Computed 1540 place invariants in 104 ms
[2022-05-19 19:06:14] [INFO ] Implicit Places using invariants and state equation in 2645 ms returned []
Implicit Place search using SMT with State Equation took 4094 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:14] [INFO ] Computed 1540 place invariants in 136 ms
[2022-05-19 19:06:14] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 444 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s576 1) (GEQ s577 1) (GEQ s578 1) (GEQ s579 1) (GEQ s580 1) (GEQ s581 1) (GEQ s582 1) (GEQ s583 1) (GEQ s584 1) (GEQ s585 1) (GEQ s586 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-03 finished in 5392 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((F(G(p0))||(X(p1)&&(F(p0)||p2))))))'
Support contains 47 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 69 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:15] [INFO ] Computed 1540 place invariants in 105 ms
[2022-05-19 19:06:17] [INFO ] Implicit Places using invariants in 2198 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:17] [INFO ] Computed 1540 place invariants in 104 ms
[2022-05-19 19:06:21] [INFO ] Implicit Places using invariants and state equation in 4215 ms returned []
Implicit Place search using SMT with State Equation took 6415 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:21] [INFO ] Computed 1540 place invariants in 104 ms
[2022-05-19 19:06:22] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 139 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s1888 1), p2:(OR (AND (GEQ s1619 1) (GEQ s1803 1)) (AND (GEQ s1622 1) (GEQ s1806 1)) (AND (GEQ s1627 1) (GEQ s1811 1)) (AND (GEQ s1611 1) (GEQ s17...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-07 finished in 7403 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((true U X(X(p0)))))'
Support contains 1 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 72 are kept as prefixes of interest. Removing 1821 places using SCC suffix rule.10 ms
Discarding 1821 places :
Also discarding 169 output transitions
Drop transitions removed 169 transitions
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 0 with 137 rules applied. Total rules applied 138 place count 72 transition count 50
Applied a total of 138 rules in 15 ms. Remains 72 /1893 variables (removed 1821) and now considering 50/356 (removed 306) transitions.
// Phase 1: matrix 50 rows 72 cols
[2022-05-19 19:06:22] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-19 19:06:22] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 50 rows 72 cols
[2022-05-19 19:06:22] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-19 19:06:22] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2022-05-19 19:06:22] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 50 rows 72 cols
[2022-05-19 19:06:22] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-19 19:06:22] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 72/1893 places, 50/356 transitions.
Finished structural reductions, in 1 iterations. Remains : 72/1893 places, 50/356 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s70 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 223 steps with 15 reset in 4 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-08 finished in 247 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)||(X(X(p1))&&((p2 U p0)||p3)))))'
Support contains 71 out of 1893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 73 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:23] [INFO ] Computed 1540 place invariants in 107 ms
[2022-05-19 19:06:25] [INFO ] Implicit Places using invariants in 2226 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:25] [INFO ] Computed 1540 place invariants in 112 ms
[2022-05-19 19:06:29] [INFO ] Implicit Places using invariants and state equation in 4172 ms returned []
Implicit Place search using SMT with State Equation took 6404 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:29] [INFO ] Computed 1540 place invariants in 113 ms
[2022-05-19 19:06:30] [INFO ] Dead Transitions using invariants and state equation in 711 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 157 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) p3 (NOT p1)), (AND (NOT p0) p3 (NOT p1))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p3), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p3 (NOT p1)), acceptance={} source=3 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s1879 1)) (AND (GEQ s0 1) (GEQ s1878 1)) (AND (GEQ s0 1) (GEQ s1881 1)) (AND (GEQ s0 1) (GEQ s1880 1)) (AND (GEQ s0 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-09 finished in 7382 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (F(X(X(p1)))||!F(!p2)||p3)))'
Support contains 50 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 67 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:30] [INFO ] Computed 1540 place invariants in 112 ms
[2022-05-19 19:06:32] [INFO ] Implicit Places using invariants in 2202 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:32] [INFO ] Computed 1540 place invariants in 119 ms
[2022-05-19 19:06:36] [INFO ] Implicit Places using invariants and state equation in 4011 ms returned []
Implicit Place search using SMT with State Equation took 6217 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:36] [INFO ] Computed 1540 place invariants in 109 ms
[2022-05-19 19:06:37] [INFO ] Dead Transitions using invariants and state equation in 740 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 416 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (NOT p1), (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) p3 (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(OR (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={} source=2 dest: 6}, { cond=(OR (AND p3 p0) (AND p2 p0)), acceptance={} source=2 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=3 dest: 7}, { cond=(AND (NOT p3) p0), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=3 dest: 9}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=3 dest: 10}], [{ cond=(NOT p2), acceptance={} source=4 dest: 6}, { cond=p2, acceptance={} source=4 dest: 9}], [{ cond=(AND p3 (NOT p2) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(AND p3 (NOT p2) p0), acceptance={} source=5 dest: 7}, { cond=(AND p3 p2 (NOT p0)), acceptance={} source=5 dest: 9}, { cond=(AND p3 p2 p0), acceptance={} source=5 dest: 10}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=8 dest: 9}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={} source=8 dest: 10}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=9 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=9 dest: 9}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=10 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=10 dest: 7}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=10 dest: 9}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=10 dest: 10}]], initial=0, aps=[p3:(GEQ s1890 1), p2:(AND (OR (LT s0 1) (LT s1739 1)) (OR (LT s0 1) (LT s1740 1)) (OR (LT s0 1) (LT s1737 1)) (OR (LT s0 1) (LT s1738 1)) (OR (LT s0 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3710 reset in 498 ms.
Product exploration explored 100000 steps with 3713 reset in 537 ms.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p3) p2 (NOT p0) (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0)))), (X (NOT (AND p3 (NOT p2) p0))), (X (NOT (AND p3 p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p2) p0))), (X p2), (X (NOT (AND p3 (NOT p2) (NOT p0)))), (X (NOT (AND p3 p2 p0))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (F (G (NOT p3))), (F (G p2)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (OR (AND p3 (NOT p0)) (AND p2 (NOT p0)))), (X (NOT (OR (AND p3 (NOT p0)) (AND p2 (NOT p0))))), (X (AND (NOT p3) p2 p0)), (X (NOT (AND (NOT p3) p2 p0))), (X (OR (AND p3 p0) (AND p2 p0))), (X (NOT (OR (AND p3 p0) (AND p2 p0)))), (X (AND (NOT p3) p2 (NOT p0))), (X (NOT (AND (NOT p3) p2 (NOT p0)))), (X (AND (NOT p3) p0)), (X (NOT (AND (NOT p3) p0))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND p2 p0 (NOT p1)))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 p0 (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 19 factoid took 1896 ms. Reduced automaton from 11 states, 34 edges and 4 AP to 4 states, 5 edges and 3 AP.
Stuttering acceptance computed with spot in 231 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 372 resets, run finished after 437 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:41] [INFO ] Computed 1540 place invariants in 101 ms
[2022-05-19 19:06:42] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 286 ms returned sat
[2022-05-19 19:06:43] [INFO ] After 753ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-19 19:06:43] [INFO ] After 846ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-05-19 19:06:43] [INFO ] After 1576ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2022-05-19 19:06:44] [INFO ] [Nat]Absence check using 0 positive and 1540 generalized place invariants in 285 ms returned sat
[2022-05-19 19:06:44] [INFO ] After 691ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 19:06:45] [INFO ] After 964ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 247 ms.
[2022-05-19 19:06:45] [INFO ] After 1783ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 99 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=49 )
Parikh walk visited 2 properties in 3 ms.
Knowledge obtained : [(AND (NOT p3) p2 (NOT p0) (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0)))), (X (NOT (AND p3 (NOT p2) p0))), (X (NOT (AND p3 p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p2) p0))), (X p2), (X (NOT (AND p3 (NOT p2) (NOT p0)))), (X (NOT (AND p3 p2 p0))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (F (G (NOT p3))), (F (G p2)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (OR (AND p3 (NOT p0)) (AND p2 (NOT p0)))), (X (NOT (OR (AND p3 (NOT p0)) (AND p2 (NOT p0))))), (X (AND (NOT p3) p2 p0)), (X (NOT (AND (NOT p3) p2 p0))), (X (OR (AND p3 p0) (AND p2 p0))), (X (NOT (OR (AND p3 p0) (AND p2 p0)))), (X (AND (NOT p3) p2 (NOT p0))), (X (NOT (AND (NOT p3) p2 (NOT p0)))), (X (AND (NOT p3) p0)), (X (NOT (AND (NOT p3) p0))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND p2 p0 (NOT p1)))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 p0 (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND (NOT p1) p2))), (F p1), (F (AND (NOT p1) (NOT p2))), (F p3)]
Knowledge based reduction with 19 factoid took 1834 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 4 states, 5 edges and 3 AP.
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 49 out of 1893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 89 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:47] [INFO ] Computed 1540 place invariants in 109 ms
[2022-05-19 19:06:49] [INFO ] Implicit Places using invariants in 2221 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:49] [INFO ] Computed 1540 place invariants in 110 ms
[2022-05-19 19:06:53] [INFO ] Implicit Places using invariants and state equation in 3991 ms returned []
Implicit Place search using SMT with State Equation took 6217 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:53] [INFO ] Computed 1540 place invariants in 103 ms
[2022-05-19 19:06:54] [INFO ] Dead Transitions using invariants and state equation in 772 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p3) p2), (X (NOT p3)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (F (G (NOT p1))), (F (G (NOT p3))), (F (G p2))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 265 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 372 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:06:55] [INFO ] Computed 1540 place invariants in 102 ms
[2022-05-19 19:06:56] [INFO ] [Real]Absence check using 0 positive and 1540 generalized place invariants in 275 ms returned sat
[2022-05-19 19:06:56] [INFO ] After 1137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 19:06:57] [INFO ] [Nat]Absence check using 0 positive and 1540 generalized place invariants in 268 ms returned sat
[2022-05-19 19:06:57] [INFO ] After 616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 19:06:58] [INFO ] After 785ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2022-05-19 19:06:58] [INFO ] After 1409ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 98 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=49 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p3) p2), (X (NOT p3)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (F (G (NOT p1))), (F (G (NOT p3))), (F (G p2))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) p2))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 7 factoid took 331 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 3713 reset in 470 ms.
Product exploration explored 100000 steps with 3713 reset in 524 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 48 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 1869 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.18 ms
Discarding 24 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 1869 transition count 356
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 3 rules in 287 ms. Remains 1869 /1893 variables (removed 24) and now considering 356/356 (removed 0) transitions.
[2022-05-19 19:07:00] [INFO ] Redundant transitions in 56 ms returned []
// Phase 1: matrix 356 rows 1869 cols
[2022-05-19 19:07:00] [INFO ] Computed 1518 place invariants in 151 ms
[2022-05-19 19:07:01] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1869/1893 places, 356/356 transitions.
Finished structural reductions, in 1 iterations. Remains : 1869/1893 places, 356/356 transitions.
Product exploration explored 100000 steps with 3711 reset in 793 ms.
Product exploration explored 100000 steps with 3709 reset in 787 ms.
Built C files in :
/tmp/ltsmin5791792449272418564
[2022-05-19 19:07:03] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5791792449272418564
Running compilation step : cd /tmp/ltsmin5791792449272418564;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1304 ms.
Running link step : cd /tmp/ltsmin5791792449272418564;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin5791792449272418564;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased8097496541174118359.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 48 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 67 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:07:18] [INFO ] Computed 1540 place invariants in 108 ms
[2022-05-19 19:07:20] [INFO ] Implicit Places using invariants in 2010 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:07:20] [INFO ] Computed 1540 place invariants in 118 ms
[2022-05-19 19:07:24] [INFO ] Implicit Places using invariants and state equation in 4282 ms returned []
Implicit Place search using SMT with State Equation took 6292 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:07:24] [INFO ] Computed 1540 place invariants in 115 ms
[2022-05-19 19:07:25] [INFO ] Dead Transitions using invariants and state equation in 721 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Built C files in :
/tmp/ltsmin9060458973089760272
[2022-05-19 19:07:25] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9060458973089760272
Running compilation step : cd /tmp/ltsmin9060458973089760272;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1286 ms.
Running link step : cd /tmp/ltsmin9060458973089760272;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin9060458973089760272;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased328832533713755845.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 19:07:40] [INFO ] Flatten gal took : 58 ms
[2022-05-19 19:07:40] [INFO ] Flatten gal took : 52 ms
[2022-05-19 19:07:40] [INFO ] Time to serialize gal into /tmp/LTL17835035378524471459.gal : 12 ms
[2022-05-19 19:07:40] [INFO ] Time to serialize properties into /tmp/LTL12122181377304613001.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17835035378524471459.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12122181377304613001.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1783503...268
Read 1 LTL properties
Checking formula 0 : !(((G("(Astart_0<1)"))U(((F(X(X("((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2_7>=1)))...1366
Formula 0 simplified : !(G"(Astart_0<1)" U ("(a2_0>=1)" | FXX"((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2...1346
Detected timeout of ITS tools.
[2022-05-19 19:07:55] [INFO ] Flatten gal took : 55 ms
[2022-05-19 19:07:55] [INFO ] Applying decomposition
[2022-05-19 19:07:55] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15585347493059102893.txt' '-o' '/tmp/graph15585347493059102893.bin' '-w' '/tmp/graph15585347493059102893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15585347493059102893.bin' '-l' '-1' '-v' '-w' '/tmp/graph15585347493059102893.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:07:55] [INFO ] Decomposing Gal with order
[2022-05-19 19:07:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:07:56] [INFO ] Removed a total of 229 redundant transitions.
[2022-05-19 19:07:56] [INFO ] Flatten gal took : 250 ms
[2022-05-19 19:07:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 73 ms.
[2022-05-19 19:07:56] [INFO ] Time to serialize gal into /tmp/LTL1432779906573569003.gal : 18 ms
[2022-05-19 19:07:56] [INFO ] Time to serialize properties into /tmp/LTL17821682157583315669.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1432779906573569003.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17821682157583315669.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1432779...246
Read 1 LTL properties
Checking formula 0 : !(((G("(i23.u139.Astart_0<1)"))U(((F(X(X("((((((i12.u51.n2_0>=1)&&(i14.i1.u68.n2_1>=1))&&((i15.u75.n2_2>=1)&&(i28.i0.u52.n2_3>=1)))&&(...1919
Formula 0 simplified : !(G"(i23.u139.Astart_0<1)" U ("(i23.u138.a2_0>=1)" | FXX"((((((i12.u51.n2_0>=1)&&(i14.i1.u68.n2_1>=1))&&((i15.u75.n2_2>=1)&&(i28.i0....1899
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin733626769533182799
[2022-05-19 19:08:11] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin733626769533182799
Running compilation step : cd /tmp/ltsmin733626769533182799;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1377 ms.
Running link step : cd /tmp/ltsmin733626769533182799;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin733626769533182799;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-10 finished in 116178 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 552 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 1869 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.11 ms
Discarding 24 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 1866 transition count 351
Applied a total of 5 rules in 112 ms. Remains 1866 /1893 variables (removed 27) and now considering 351/356 (removed 5) transitions.
// Phase 1: matrix 351 rows 1866 cols
[2022-05-19 19:08:26] [INFO ] Computed 1518 place invariants in 130 ms
[2022-05-19 19:08:28] [INFO ] Implicit Places using invariants in 1483 ms returned []
// Phase 1: matrix 351 rows 1866 cols
[2022-05-19 19:08:28] [INFO ] Computed 1518 place invariants in 110 ms
[2022-05-19 19:08:30] [INFO ] Implicit Places using invariants and state equation in 2331 ms returned [1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702]
Discarding 23 places :
Implicit Place search using SMT with State Equation took 3817 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1843/1893 places, 351/356 transitions.
Applied a total of 0 rules in 55 ms. Remains 1843 /1843 variables (removed 0) and now considering 351/351 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1843/1893 places, 351/356 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s576 1) (GEQ s577 1) (GEQ s578 1) (GEQ s579 1) (GEQ s580 1) (GEQ s581 1) (GEQ s582 1) (GEQ s583 1) (GEQ s584 1) (GEQ s585 1) (GEQ s586 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-11 finished in 4152 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((G(X(!p1))||p0) U (F(!p2)&&p3)))'
Support contains 72 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 64 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:30] [INFO ] Computed 1540 place invariants in 115 ms
[2022-05-19 19:08:32] [INFO ] Implicit Places using invariants in 2173 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:33] [INFO ] Computed 1540 place invariants in 106 ms
[2022-05-19 19:08:36] [INFO ] Implicit Places using invariants and state equation in 3713 ms returned []
Implicit Place search using SMT with State Equation took 5888 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:36] [INFO ] Computed 1540 place invariants in 102 ms
[2022-05-19 19:08:37] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p3) p2), p1, p2, true]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p3 p2), acceptance={0} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p3:(GEQ s1891 1), p0:(OR (AND (GEQ s0 1) (GEQ s1739 1)) (AND (GEQ s0 1) (GEQ s1740 1)) (AND (GEQ s0 1) (GEQ s1737 1)) (AND (GEQ s0 1) (GEQ s1738 1)) (AND ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 189 steps with 6 reset in 1 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-13 finished in 6805 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(G(X(p0)))||F(X(!p1))) U p2))'
Support contains 577 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 42 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:37] [INFO ] Computed 1540 place invariants in 106 ms
[2022-05-19 19:08:39] [INFO ] Implicit Places using invariants in 1795 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:39] [INFO ] Computed 1540 place invariants in 100 ms
[2022-05-19 19:08:42] [INFO ] Implicit Places using invariants and state equation in 2758 ms returned []
Implicit Place search using SMT with State Equation took 4558 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:42] [INFO ] Computed 1540 place invariants in 102 ms
[2022-05-19 19:08:42] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 318 ms :[(NOT p2), (OR (NOT p2) (AND (NOT p0) p1)), (AND p1 (NOT p0)), p1]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (AND (GEQ s19 1) (GEQ s42 1) (GEQ s65 1) (GEQ s88 1) (GEQ s111 1) (GEQ s134 1) (GEQ s157 1) (GEQ s180 1) (GEQ s203 1) (GEQ s226 1) (GEQ s249 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 27 steps with 0 reset in 0 ms.
FORMULA QuasiCertifProtocol-COL-22-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-14 finished in 5661 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U X(G(!p0)))&&X(X(X(p1)))))'
Support contains 575 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 39 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:43] [INFO ] Computed 1540 place invariants in 107 ms
[2022-05-19 19:08:45] [INFO ] Implicit Places using invariants in 1832 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:45] [INFO ] Computed 1540 place invariants in 105 ms
[2022-05-19 19:08:48] [INFO ] Implicit Places using invariants and state equation in 3041 ms returned []
Implicit Place search using SMT with State Equation took 4875 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:48] [INFO ] Computed 1540 place invariants in 114 ms
[2022-05-19 19:08:48] [INFO ] Dead Transitions using invariants and state equation in 788 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p1) p0), p0, (NOT p1), p0, true, (NOT p1), (NOT p1)]
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}]], initial=0, aps=[p0:(OR (AND (GEQ s19 1) (GEQ s42 1) (GEQ s65 1) (GEQ s88 1) (GEQ s111 1) (GEQ s134 1) (GEQ s157 1) (GEQ s180 1) (GEQ s203 1) (GEQ s226 1) (GEQ s249 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 6535 reset in 445 ms.
Product exploration explored 100000 steps with 6412 reset in 456 ms.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), true, (X (X (NOT p0))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 709 ms. Reduced automaton from 7 states, 11 edges and 2 AP to 7 states, 13 edges and 2 AP.
Stuttering acceptance computed with spot in 256 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 373 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 4) seen :0
Finished probabilistic random walk after 6846 steps, run visited all 4 properties in 221 ms. (steps per millisecond=30 )
Probabilistic random walk after 6846 steps, saw 6682 distinct states, run finished after 222 ms. (steps per millisecond=30 ) properties seen :4
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), true, (X (X (NOT p0))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1)), (F (NOT p1))]
Knowledge based reduction with 6 factoid took 290 ms. Reduced automaton from 7 states, 13 edges and 2 AP to 7 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 227 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 217 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Support contains 575 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 38 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:53] [INFO ] Computed 1540 place invariants in 111 ms
[2022-05-19 19:08:54] [INFO ] Implicit Places using invariants in 1741 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:55] [INFO ] Computed 1540 place invariants in 119 ms
[2022-05-19 19:08:57] [INFO ] Implicit Places using invariants and state equation in 3107 ms returned []
Implicit Place search using SMT with State Equation took 4851 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:08:58] [INFO ] Computed 1540 place invariants in 111 ms
[2022-05-19 19:08:58] [INFO ] Dead Transitions using invariants and state equation in 767 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Computed a total of 1893 stabilizing places and 356 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1893 transition count 356
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), true, (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 140 ms. Reduced automaton from 7 states, 11 edges and 2 AP to 7 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 211 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 370 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Finished probabilistic random walk after 6846 steps, run visited all 4 properties in 179 ms. (steps per millisecond=38 )
Probabilistic random walk after 6846 steps, saw 6682 distinct states, run finished after 180 ms. (steps per millisecond=38 ) properties seen :4
Knowledge obtained : [(AND (NOT p0) p1), true, (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 239 ms. Reduced automaton from 7 states, 11 edges and 2 AP to 7 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 198 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 180 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 196 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Product exploration explored 100000 steps with 3711 reset in 373 ms.
Product exploration explored 100000 steps with 3711 reset in 390 ms.
Applying partial POR strategy [true, true, false, false, false, false, false]
Stuttering acceptance computed with spot in 198 ms :[true, p0, (OR (NOT p1) p0), (OR (NOT p1) p0), p0, (OR (NOT p1) p0), (OR (NOT p1) p0)]
Support contains 575 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 1869 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.5 ms
Discarding 24 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 1869 transition count 356
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 3 rules in 91 ms. Remains 1869 /1893 variables (removed 24) and now considering 356/356 (removed 0) transitions.
[2022-05-19 19:09:02] [INFO ] Redundant transitions in 23 ms returned []
// Phase 1: matrix 356 rows 1869 cols
[2022-05-19 19:09:02] [INFO ] Computed 1518 place invariants in 158 ms
[2022-05-19 19:09:03] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1869/1893 places, 356/356 transitions.
Finished structural reductions, in 1 iterations. Remains : 1869/1893 places, 356/356 transitions.
Product exploration explored 100000 steps with 3709 reset in 366 ms.
Product exploration explored 100000 steps with 3718 reset in 395 ms.
Built C files in :
/tmp/ltsmin6179959514304366910
[2022-05-19 19:09:03] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6179959514304366910
Running compilation step : cd /tmp/ltsmin6179959514304366910;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1272 ms.
Running link step : cd /tmp/ltsmin6179959514304366910;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin6179959514304366910;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased14665153560432842821.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 575 out of 1893 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Applied a total of 0 rules in 32 ms. Remains 1893 /1893 variables (removed 0) and now considering 356/356 (removed 0) transitions.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:09:19] [INFO ] Computed 1540 place invariants in 140 ms
[2022-05-19 19:09:20] [INFO ] Implicit Places using invariants in 1797 ms returned []
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:09:20] [INFO ] Computed 1540 place invariants in 126 ms
[2022-05-19 19:09:23] [INFO ] Implicit Places using invariants and state equation in 3105 ms returned []
Implicit Place search using SMT with State Equation took 4905 ms to find 0 implicit places.
// Phase 1: matrix 356 rows 1893 cols
[2022-05-19 19:09:23] [INFO ] Computed 1540 place invariants in 106 ms
[2022-05-19 19:09:24] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1893/1893 places, 356/356 transitions.
Built C files in :
/tmp/ltsmin4529135747906573762
[2022-05-19 19:09:24] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4529135747906573762
Running compilation step : cd /tmp/ltsmin4529135747906573762;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1212 ms.
Running link step : cd /tmp/ltsmin4529135747906573762;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin4529135747906573762;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5887954497317197602.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 19:09:39] [INFO ] Flatten gal took : 46 ms
[2022-05-19 19:09:39] [INFO ] Flatten gal took : 45 ms
[2022-05-19 19:09:39] [INFO ] Time to serialize gal into /tmp/LTL9304304952529460605.gal : 5 ms
[2022-05-19 19:09:39] [INFO ] Time to serialize properties into /tmp/LTL14578683242321416139.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9304304952529460605.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14578683242321416139.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9304304...267
Read 1 LTL properties
Checking formula 0 : !((((!("(((((((((((n9_18>=1)&&(n9_41>=1))&&((n9_64>=1)&&(n9_87>=1)))&&(((n9_110>=1)&&(n9_133>=1))&&((n9_156>=1)&&(n9_179>=1))))&&((((n...16615
Formula 0 simplified : !((!"(((((((((((n9_18>=1)&&(n9_41>=1))&&((n9_64>=1)&&(n9_87>=1)))&&(((n9_110>=1)&&(n9_133>=1))&&((n9_156>=1)&&(n9_179>=1))))&&((((n9...16598
Detected timeout of ITS tools.
[2022-05-19 19:09:54] [INFO ] Flatten gal took : 54 ms
[2022-05-19 19:09:54] [INFO ] Applying decomposition
[2022-05-19 19:09:55] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14926661858897232386.txt' '-o' '/tmp/graph14926661858897232386.bin' '-w' '/tmp/graph14926661858897232386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14926661858897232386.bin' '-l' '-1' '-v' '-w' '/tmp/graph14926661858897232386.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:09:55] [INFO ] Decomposing Gal with order
[2022-05-19 19:09:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:09:55] [INFO ] Removed a total of 229 redundant transitions.
[2022-05-19 19:09:55] [INFO ] Flatten gal took : 130 ms
[2022-05-19 19:09:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 28 ms.
[2022-05-19 19:09:55] [INFO ] Time to serialize gal into /tmp/LTL102546685611068405.gal : 10 ms
[2022-05-19 19:09:55] [INFO ] Time to serialize properties into /tmp/LTL8937701157330545319.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL102546685611068405.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8937701157330545319.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1025466...244
Read 1 LTL properties
Checking formula 0 : !((((!("(((((((((((u115.n9_18>=1)&&(u116.n9_41>=1))&&((u117.n9_64>=1)&&(u118.n9_87>=1)))&&(((u119.n9_110>=1)&&(u120.n9_133>=1))&&((u12...22502
Formula 0 simplified : !((!"(((((((((((u115.n9_18>=1)&&(u116.n9_41>=1))&&((u117.n9_64>=1)&&(u118.n9_87>=1)))&&(((u119.n9_110>=1)&&(u120.n9_133>=1))&&((u121...22485
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3534438591716042250
[2022-05-19 19:10:10] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3534438591716042250
Running compilation step : cd /tmp/ltsmin3534438591716042250;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1203 ms.
Running link step : cd /tmp/ltsmin3534438591716042250;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin3534438591716042250;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((!(LTLAPp0==true) U X([](!(LTLAPp0==true))))&&X(X(X((LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-15 finished in 102428 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (F(X(X(p1)))||!F(!p2)||p3)))'
Found a CL insensitive property : QuasiCertifProtocol-COL-22-LTLFireability-10
Stuttering acceptance computed with spot in 433 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (NOT p1), (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) p3 (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 50 out of 1893 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1893/1893 places, 356/356 transitions.
Graph (complete) has 14725 edges and 1893 vertex of which 1869 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.11 ms
Discarding 24 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 1868 transition count 353
Applied a total of 3 rules in 160 ms. Remains 1868 /1893 variables (removed 25) and now considering 353/356 (removed 3) transitions.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:26] [INFO ] Computed 1518 place invariants in 123 ms
[2022-05-19 19:10:28] [INFO ] Implicit Places using invariants in 2219 ms returned []
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:28] [INFO ] Computed 1518 place invariants in 135 ms
[2022-05-19 19:10:32] [INFO ] Implicit Places using invariants and state equation in 3792 ms returned []
Implicit Place search using SMT with State Equation took 6015 ms to find 0 implicit places.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:32] [INFO ] Computed 1518 place invariants in 127 ms
[2022-05-19 19:10:33] [INFO ] Dead Transitions using invariants and state equation in 749 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1868/1893 places, 353/356 transitions.
Finished structural reductions, in 1 iterations. Remains : 1868/1893 places, 353/356 transitions.
Running random walk in product with property : QuasiCertifProtocol-COL-22-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(OR (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={} source=2 dest: 6}, { cond=(OR (AND p3 p0) (AND p2 p0)), acceptance={} source=2 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=3 dest: 7}, { cond=(AND (NOT p3) p0), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=3 dest: 9}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=3 dest: 10}], [{ cond=(NOT p2), acceptance={} source=4 dest: 6}, { cond=p2, acceptance={} source=4 dest: 9}], [{ cond=(AND p3 (NOT p2) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(AND p3 (NOT p2) p0), acceptance={} source=5 dest: 7}, { cond=(AND p3 p2 (NOT p0)), acceptance={} source=5 dest: 9}, { cond=(AND p3 p2 p0), acceptance={} source=5 dest: 10}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=8 dest: 9}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={} source=8 dest: 10}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=9 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=9 dest: 9}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=10 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=10 dest: 7}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=10 dest: 9}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=10 dest: 10}]], initial=0, aps=[p3:(GEQ s1865 1), p2:(AND (OR (LT s0 1) (LT s1716 1)) (OR (LT s0 1) (LT s1717 1)) (OR (LT s0 1) (LT s1714 1)) (OR (LT s0 1) (LT s1715 1)) (OR (LT s0 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3713 reset in 484 ms.
Product exploration explored 100000 steps with 3717 reset in 500 ms.
Computed a total of 1868 stabilizing places and 353 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1868 transition count 353
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p3) p2 (NOT p0) (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0)))), (X (NOT (AND p3 (NOT p2) p0))), (X (NOT (AND p3 p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p2) p0))), (X p2), (X (NOT (AND p3 (NOT p2) (NOT p0)))), (X (NOT (AND p3 p2 p0))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (F (G (NOT p3))), (F (G p2)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (OR (AND p3 (NOT p0)) (AND p2 (NOT p0)))), (X (NOT (OR (AND p3 (NOT p0)) (AND p2 (NOT p0))))), (X (AND (NOT p3) p2 p0)), (X (NOT (AND (NOT p3) p2 p0))), (X (OR (AND p3 p0) (AND p2 p0))), (X (NOT (OR (AND p3 p0) (AND p2 p0)))), (X (AND (NOT p3) p2 (NOT p0))), (X (NOT (AND (NOT p3) p2 (NOT p0)))), (X (AND (NOT p3) p0)), (X (NOT (AND (NOT p3) p0))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND p2 p0 (NOT p1)))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 p0 (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 19 factoid took 1177 ms. Reduced automaton from 11 states, 34 edges and 4 AP to 4 states, 5 edges and 3 AP.
Stuttering acceptance computed with spot in 255 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 369 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:36] [INFO ] Computed 1518 place invariants in 118 ms
[2022-05-19 19:10:36] [INFO ] [Real]Absence check using 0 positive and 1518 generalized place invariants in 273 ms returned sat
[2022-05-19 19:10:37] [INFO ] After 775ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-19 19:10:37] [INFO ] After 855ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:1
Attempting to minimize the solution found.
Minimization took 45 ms.
[2022-05-19 19:10:37] [INFO ] After 1466ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2022-05-19 19:10:38] [INFO ] [Nat]Absence check using 0 positive and 1518 generalized place invariants in 263 ms returned sat
[2022-05-19 19:10:39] [INFO ] After 808ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 19:10:39] [INFO ] After 1077ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 242 ms.
[2022-05-19 19:10:39] [INFO ] After 1867ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 97 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=48 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND (NOT p3) p2 (NOT p0) (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0)))), (X (NOT (AND p3 (NOT p2) p0))), (X (NOT (AND p3 p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p2) p0))), (X p2), (X (NOT (AND p3 (NOT p2) (NOT p0)))), (X (NOT (AND p3 p2 p0))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (F (G (NOT p3))), (F (G p2)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (OR (AND p3 (NOT p0)) (AND p2 (NOT p0)))), (X (NOT (OR (AND p3 (NOT p0)) (AND p2 (NOT p0))))), (X (AND (NOT p3) p2 p0)), (X (NOT (AND (NOT p3) p2 p0))), (X (OR (AND p3 p0) (AND p2 p0))), (X (NOT (OR (AND p3 p0) (AND p2 p0)))), (X (AND (NOT p3) p2 (NOT p0))), (X (NOT (AND (NOT p3) p2 (NOT p0)))), (X (AND (NOT p3) p0)), (X (NOT (AND (NOT p3) p0))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND p2 p0 (NOT p1)))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 p0 (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 p0 (NOT p1))))), (X (X (AND (NOT p3) p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND (NOT p1) p2))), (F p1), (F (AND (NOT p1) (NOT p2))), (F p3)]
Knowledge based reduction with 19 factoid took 1504 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 4 states, 5 edges and 3 AP.
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 127 ms :[(NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 49 out of 1868 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1868/1868 places, 353/353 transitions.
Applied a total of 0 rules in 62 ms. Remains 1868 /1868 variables (removed 0) and now considering 353/353 (removed 0) transitions.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:41] [INFO ] Computed 1518 place invariants in 121 ms
[2022-05-19 19:10:43] [INFO ] Implicit Places using invariants in 2087 ms returned []
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:43] [INFO ] Computed 1518 place invariants in 120 ms
[2022-05-19 19:10:47] [INFO ] Implicit Places using invariants and state equation in 3722 ms returned []
Implicit Place search using SMT with State Equation took 5811 ms to find 0 implicit places.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:47] [INFO ] Computed 1518 place invariants in 110 ms
[2022-05-19 19:10:47] [INFO ] Dead Transitions using invariants and state equation in 713 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1868/1868 places, 353/353 transitions.
Computed a total of 1868 stabilizing places and 353 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1868 transition count 353
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p3) p2), (X (NOT p3)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (F (G (NOT p1))), (F (G (NOT p3))), (F (G p2))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 291 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 318 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 370 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:10:49] [INFO ] Computed 1518 place invariants in 118 ms
[2022-05-19 19:10:49] [INFO ] [Real]Absence check using 0 positive and 1518 generalized place invariants in 264 ms returned sat
[2022-05-19 19:10:50] [INFO ] After 1109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 19:10:50] [INFO ] [Nat]Absence check using 0 positive and 1518 generalized place invariants in 270 ms returned sat
[2022-05-19 19:10:51] [INFO ] After 868ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 19:10:52] [INFO ] After 1149ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 182 ms.
[2022-05-19 19:10:52] [INFO ] After 1834ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 97 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=48 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p3) p2), (X (NOT p3)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (F (G (NOT p1))), (F (G (NOT p3))), (F (G p2))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) p2))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 7 factoid took 347 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 469 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 3707 reset in 460 ms.
Product exploration explored 100000 steps with 3707 reset in 476 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 48 out of 1868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1868/1868 places, 353/353 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1868 transition count 354
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 1 rules in 154 ms. Remains 1868 /1868 variables (removed 0) and now considering 354/353 (removed -1) transitions.
[2022-05-19 19:10:54] [INFO ] Redundant transitions in 22 ms returned []
// Phase 1: matrix 354 rows 1868 cols
[2022-05-19 19:10:54] [INFO ] Computed 1518 place invariants in 140 ms
[2022-05-19 19:10:55] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1868/1868 places, 354/353 transitions.
Finished structural reductions, in 1 iterations. Remains : 1868/1868 places, 354/353 transitions.
Product exploration explored 100000 steps with 3711 reset in 795 ms.
Product exploration explored 100000 steps with 3715 reset in 820 ms.
Built C files in :
/tmp/ltsmin8225019379577195095
[2022-05-19 19:10:56] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8225019379577195095
Running compilation step : cd /tmp/ltsmin8225019379577195095;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1227 ms.
Running link step : cd /tmp/ltsmin8225019379577195095;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin8225019379577195095;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased3831246468425322096.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 48 out of 1868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1868/1868 places, 353/353 transitions.
Applied a total of 0 rules in 61 ms. Remains 1868 /1868 variables (removed 0) and now considering 353/353 (removed 0) transitions.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:11:12] [INFO ] Computed 1518 place invariants in 127 ms
[2022-05-19 19:11:14] [INFO ] Implicit Places using invariants in 2104 ms returned []
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:11:14] [INFO ] Computed 1518 place invariants in 109 ms
[2022-05-19 19:11:18] [INFO ] Implicit Places using invariants and state equation in 3825 ms returned []
Implicit Place search using SMT with State Equation took 5930 ms to find 0 implicit places.
// Phase 1: matrix 353 rows 1868 cols
[2022-05-19 19:11:18] [INFO ] Computed 1518 place invariants in 119 ms
[2022-05-19 19:11:18] [INFO ] Dead Transitions using invariants and state equation in 750 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1868/1868 places, 353/353 transitions.
Built C files in :
/tmp/ltsmin17463699661686415564
[2022-05-19 19:11:18] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17463699661686415564
Running compilation step : cd /tmp/ltsmin17463699661686415564;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1178 ms.
Running link step : cd /tmp/ltsmin17463699661686415564;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin17463699661686415564;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased2064487043648388918.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 19:11:34] [INFO ] Flatten gal took : 42 ms
[2022-05-19 19:11:34] [INFO ] Flatten gal took : 40 ms
[2022-05-19 19:11:34] [INFO ] Time to serialize gal into /tmp/LTL8864202129990917532.gal : 4 ms
[2022-05-19 19:11:34] [INFO ] Time to serialize properties into /tmp/LTL10889593361195997200.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8864202129990917532.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10889593361195997200.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8864202...267
Read 1 LTL properties
Checking formula 0 : !(((G("(Astart_0<1)"))U(((F(X(X("((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2_7>=1)))...1366
Formula 0 simplified : !(G"(Astart_0<1)" U ("(a2_0>=1)" | FXX"((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2...1346
Detected timeout of ITS tools.
[2022-05-19 19:11:49] [INFO ] Flatten gal took : 41 ms
[2022-05-19 19:11:49] [INFO ] Applying decomposition
[2022-05-19 19:11:49] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12452393997634961305.txt' '-o' '/tmp/graph12452393997634961305.bin' '-w' '/tmp/graph12452393997634961305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12452393997634961305.bin' '-l' '-1' '-v' '-w' '/tmp/graph12452393997634961305.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:11:49] [INFO ] Decomposing Gal with order
[2022-05-19 19:11:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:11:49] [INFO ] Removed a total of 230 redundant transitions.
[2022-05-19 19:11:49] [INFO ] Flatten gal took : 124 ms
[2022-05-19 19:11:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 184 labels/synchronizations in 28 ms.
[2022-05-19 19:11:49] [INFO ] Time to serialize gal into /tmp/LTL4213468648797442568.gal : 10 ms
[2022-05-19 19:11:49] [INFO ] Time to serialize properties into /tmp/LTL6652465048529840577.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4213468648797442568.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6652465048529840577.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4213468...245
Read 1 LTL properties
Checking formula 0 : !(((G("(i14.u116.Astart_0<1)"))U(((F(X(X("((((((i21.u33.n2_0>=1)&&(i14.u34.n2_1>=1))&&((i15.u35.n2_2>=1)&&(i16.u36.n2_3>=1)))&&(((i2.u...1806
Formula 0 simplified : !(G"(i14.u116.Astart_0<1)" U ("(i14.u115.a2_0>=1)" | FXX"((((((i21.u33.n2_0>=1)&&(i14.u34.n2_1>=1))&&((i15.u35.n2_2>=1)&&(i16.u36.n2...1786
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10247044595301415282
[2022-05-19 19:12:04] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10247044595301415282
Running compilation step : cd /tmp/ltsmin10247044595301415282;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1180 ms.
Running link step : cd /tmp/ltsmin10247044595301415282;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin10247044595301415282;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property QuasiCertifProtocol-COL-22-LTLFireability-10 finished in 114047 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U X(G(!p0)))&&X(X(X(p1)))))'
[2022-05-19 19:12:19] [INFO ] Flatten gal took : 46 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7453384462955947393
[2022-05-19 19:12:19] [INFO ] Computing symmetric may disable matrix : 356 transitions.
[2022-05-19 19:12:19] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:19] [INFO ] Applying decomposition
[2022-05-19 19:12:19] [INFO ] Computing symmetric may enable matrix : 356 transitions.
[2022-05-19 19:12:19] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:19] [INFO ] Flatten gal took : 46 ms
[2022-05-19 19:12:19] [INFO ] Computing Do-Not-Accords matrix : 356 transitions.
[2022-05-19 19:12:19] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:19] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7453384462955947393
Running compilation step : cd /tmp/ltsmin7453384462955947393;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11666450610252690045.txt' '-o' '/tmp/graph11666450610252690045.bin' '-w' '/tmp/graph11666450610252690045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11666450610252690045.bin' '-l' '-1' '-v' '-w' '/tmp/graph11666450610252690045.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:12:20] [INFO ] Decomposing Gal with order
[2022-05-19 19:12:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:12:20] [INFO ] Removed a total of 227 redundant transitions.
[2022-05-19 19:12:20] [INFO ] Flatten gal took : 126 ms
[2022-05-19 19:12:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 32 ms.
[2022-05-19 19:12:20] [INFO ] Time to serialize gal into /tmp/LTLFireability6742388909544889382.gal : 14 ms
[2022-05-19 19:12:20] [INFO ] Time to serialize properties into /tmp/LTLFireability515555861870914687.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6742388909544889382.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability515555861870914687.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...266
Read 2 LTL properties
Checking formula 0 : !(((G("(i16.u134.Astart_0<1)"))U(((F(X(X("((((((i5.i1.u49.n2_0>=1)&&(i2.i1.u50.n2_1>=1))&&((i15.i0.u51.n2_2>=1)&&(i25.i0.u52.n2_3>=1))...1930
Formula 0 simplified : !(G"(i16.u134.Astart_0<1)" U ("(i16.u133.a2_0>=1)" | FXX"((((((i5.i1.u49.n2_0>=1)&&(i2.i1.u50.n2_1>=1))&&((i15.i0.u51.n2_2>=1)&&(i25...1910
Compilation finished in 1510 ms.
Running link step : cd /tmp/ltsmin7453384462955947393;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin7453384462955947393;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.003: Loading model from ./gal.so
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.013: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.013: LTL layer: formula: ([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))
pins2lts-mc-linux64( 2/ 8), 0.013: "([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 0.014: Using Spin LTL semantics
pins2lts-mc-linux64( 3/ 8), 0.016: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.019: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.021: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.025: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.028: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.024: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.030: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.108: There are 363 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.108: State length is 1894, there are 394 groups
pins2lts-mc-linux64( 0/ 8), 0.108: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.108: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.108: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.108: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 1/ 8), 0.203: [Blue] ~26 levels ~960 states ~4840 transitions
pins2lts-mc-linux64( 3/ 8), 0.239: [Blue] ~27 levels ~1920 states ~9616 transitions
pins2lts-mc-linux64( 1/ 8), 0.325: [Blue] ~26 levels ~3840 states ~18104 transitions
pins2lts-mc-linux64( 3/ 8), 0.483: [Blue] ~28 levels ~7680 states ~35904 transitions
pins2lts-mc-linux64( 3/ 8), 0.764: [Blue] ~28 levels ~15360 states ~74272 transitions
pins2lts-mc-linux64( 3/ 8), 1.298: [Blue] ~28 levels ~30720 states ~142864 transitions
pins2lts-mc-linux64( 3/ 8), 2.324: [Blue] ~28 levels ~61440 states ~313240 transitions
pins2lts-mc-linux64( 3/ 8), 4.299: [Blue] ~28 levels ~122880 states ~660376 transitions
pins2lts-mc-linux64( 0/ 8), 8.102: [Blue] ~30 levels ~245760 states ~1266192 transitions
pins2lts-mc-linux64( 0/ 8), 15.529: [Blue] ~30 levels ~491520 states ~2861184 transitions
pins2lts-mc-linux64( 0/ 8), 30.592: [Blue] ~30 levels ~983040 states ~6146848 transitions
pins2lts-mc-linux64( 3/ 8), 60.711: [Blue] ~29 levels ~1966080 states ~12701432 transitions
pins2lts-mc-linux64( 3/ 8), 115.854: [Blue] ~29 levels ~3932160 states ~26373192 transitions
pins2lts-mc-linux64( 1/ 8), 230.335: [Blue] ~28 levels ~7864320 states ~57198560 transitions
pins2lts-mc-linux64( 7/ 8), 356.901: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 356.934:
pins2lts-mc-linux64( 0/ 8), 356.934: Explored 9214431 states 68447971 transitions, fanout: 7.428
pins2lts-mc-linux64( 0/ 8), 356.934: Total exploration time 356.810 sec (356.780 sec minimum, 356.798 sec on average)
pins2lts-mc-linux64( 0/ 8), 356.934: States per second: 25824, Transitions per second: 191833
pins2lts-mc-linux64( 0/ 8), 356.934:
pins2lts-mc-linux64( 0/ 8), 356.934: State space has 9216177 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 356.934: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 356.934: blue states: 9214431 (99.98%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 356.934: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 356.934: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 356.934:
pins2lts-mc-linux64( 0/ 8), 356.934: Total memory used for local state coloring: 0.0MB
pins2lts-mc-linux64( 0/ 8), 356.934:
pins2lts-mc-linux64( 0/ 8), 356.934: Queue width: 8B, total height: 232, memory: 0.00MB
pins2lts-mc-linux64( 0/ 8), 356.934: Tree memory: 326.3MB, 37.1 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 356.934: Tree fill ratio (roots/leafs): 6.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 356.934: Stored 358 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 356.934: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 356.934: Est. total memory use: 326.3MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7453384462955947393;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7453384462955947393;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true)) U (<>(X(X((LTLAPp1==true))))||!<>(!(LTLAPp2==true))||(LTLAPp3==true)))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-19 19:34:47] [INFO ] Applying decomposition
[2022-05-19 19:34:48] [INFO ] Flatten gal took : 435 ms
[2022-05-19 19:34:48] [INFO ] Decomposing Gal with order
[2022-05-19 19:34:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:34:50] [INFO ] Removed a total of 206 redundant transitions.
[2022-05-19 19:34:50] [INFO ] Flatten gal took : 1591 ms
[2022-05-19 19:34:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 175 ms.
[2022-05-19 19:34:50] [INFO ] Time to serialize gal into /tmp/LTLFireability1987043405079708151.gal : 64 ms
[2022-05-19 19:34:50] [INFO ] Time to serialize properties into /tmp/LTLFireability17664183841975742702.ltl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability1987043405079708151.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17664183841975742702.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 2 LTL properties
Checking formula 0 : !(((G("(Astart.Astart_0<1)"))U(((F(X(X("((((((tsid0.n2_0>=1)&&(tsid1.n2_1>=1))&&((tsid2.n2_2>=1)&&(tsid3.n2_3>=1)))&&(((tsid4.n2_4>=1)...2141
Formula 0 simplified : !(G"(Astart.Astart_0<1)" U ("(a2.a2_0>=1)" | FXX"((((((tsid0.n2_0>=1)&&(tsid1.n2_1>=1))&&((tsid2.n2_2>=1)&&(tsid3.n2_3>=1)))&&(((tsi...2121
Detected timeout of ITS tools.
[2022-05-19 19:57:57] [INFO ] Flatten gal took : 587 ms
[2022-05-19 19:57:59] [INFO ] Input system was already deterministic with 356 transitions.
[2022-05-19 19:57:59] [INFO ] Transformed 1893 places.
[2022-05-19 19:57:59] [INFO ] Transformed 356 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 19:57:59] [INFO ] Time to serialize gal into /tmp/LTLFireability10894453196498074165.gal : 9 ms
[2022-05-19 19:57:59] [INFO ] Time to serialize properties into /tmp/LTLFireability1567440364439615414.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10894453196498074165.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1567440364439615414.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...334
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("(Astart_0<1)"))U(((F(X(X("((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2_7>=1)))...1366
Formula 0 simplified : !(G"(Astart_0<1)" U ("(a2_0>=1)" | FXX"((((((n2_0>=1)&&(n2_1>=1))&&((n2_2>=1)&&(n2_3>=1)))&&(((n2_4>=1)&&(n2_5>=1))&&((n2_6>=1)&&(n2...1346
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="QuasiCertifProtocol-COL-22"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is QuasiCertifProtocol-COL-22, 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 r168-tall-165277017400932"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-COL-22.tgz
mv QuasiCertifProtocol-COL-22 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 ;