About the Execution of ITS-Tools for Philosophers-COL-000200
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1591.279 | 233316.00 | 335142.00 | 752.10 | TFFFFFFTFTFFFFTF | 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-165277016400220.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 Philosophers-COL-000200, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016400220
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 228K
-rw-r--r-- 1 mcc users 5.2K Apr 29 11:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Apr 29 11:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 29 11:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 29 11:35 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.9K May 9 08:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 18K 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 Philosophers-COL-000200-LTLFireability-00
FORMULA_NAME Philosophers-COL-000200-LTLFireability-01
FORMULA_NAME Philosophers-COL-000200-LTLFireability-02
FORMULA_NAME Philosophers-COL-000200-LTLFireability-03
FORMULA_NAME Philosophers-COL-000200-LTLFireability-04
FORMULA_NAME Philosophers-COL-000200-LTLFireability-05
FORMULA_NAME Philosophers-COL-000200-LTLFireability-06
FORMULA_NAME Philosophers-COL-000200-LTLFireability-07
FORMULA_NAME Philosophers-COL-000200-LTLFireability-08
FORMULA_NAME Philosophers-COL-000200-LTLFireability-09
FORMULA_NAME Philosophers-COL-000200-LTLFireability-10
FORMULA_NAME Philosophers-COL-000200-LTLFireability-11
FORMULA_NAME Philosophers-COL-000200-LTLFireability-12
FORMULA_NAME Philosophers-COL-000200-LTLFireability-13
FORMULA_NAME Philosophers-COL-000200-LTLFireability-14
FORMULA_NAME Philosophers-COL-000200-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652804739767
Running Version 202205111006
[2022-05-17 16:25:40] [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-17 16:25:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 16:25:41] [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-17 16:25:41] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-17 16:25:41] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 529 ms
[2022-05-17 16:25:41] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 1000 PT places and 1000.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2022-05-17 16:25:41] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 6 ms.
[2022-05-17 16:25:41] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Initial state reduction rules removed 2 formulas.
FORMULA Philosophers-COL-000200-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-000200-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 6 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10099 steps, including 49 resets, run finished after 17 ms. (steps per millisecond=594 ) properties (out of 4) seen :3
Finished Best-First random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
[2022-05-17 16:25:41] [INFO ] Flatten gal took : 13 ms
[2022-05-17 16:25:41] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 200) 200) 200)]] contains successor/predecessor on variables of sort Philo
[2022-05-17 16:25:41] [INFO ] Unfolded HLPN to a Petri net with 1000 places and 1000 transitions 3200 arcs in 29 ms.
[2022-05-17 16:25:41] [INFO ] Unfolded 14 HLPN properties in 1 ms.
Initial state reduction rules removed 2 formulas.
FORMULA Philosophers-COL-000200-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-COL-000200-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1000 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 14 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:41] [INFO ] Computed 400 place invariants in 29 ms
[2022-05-17 16:25:42] [INFO ] Implicit Places using invariants in 312 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:42] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 16:25:42] [INFO ] Implicit Places using invariants and state equation in 478 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:42] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:25:43] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Support contains 1000 out of 1000 places after structural reductions.
[2022-05-17 16:25:43] [INFO ] Flatten gal took : 96 ms
[2022-05-17 16:25:43] [INFO ] Flatten gal took : 96 ms
[2022-05-17 16:25:44] [INFO ] Input system was already deterministic with 1000 transitions.
Finished random walk after 888 steps, including 0 resets, run visited all 8 properties in 52 ms. (steps per millisecond=17 )
FORMULA Philosophers-COL-000200-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 74 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:44] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:25:44] [INFO ] Implicit Places using invariants in 310 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:44] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:25:45] [INFO ] Implicit Places using invariants and state equation in 651 ms returned []
Implicit Place search using SMT with State Equation took 962 ms to find 0 implicit places.
[2022-05-17 16:25:45] [INFO ] Redundant transitions in 61 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:45] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:25:46] [INFO ] Dead Transitions using invariants and state equation in 593 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-01 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:(OR (AND (GEQ s316 1) (GEQ s516 1)) (AND (GEQ s321 1) (GEQ s521 1)) (AND (GEQ s331 1) (GEQ s531 1)) (AND (GEQ s301 1) (GEQ s501 1)) (AND (GEQ s311 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]]
Product exploration explored 100000 steps with 106 reset in 1333 ms.
Product exploration explored 100000 steps with 113 reset in 1382 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 105 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:25:50] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:25:56] [INFO ] [Real]Absence check using 400 positive place invariants in 429 ms returned sat
[2022-05-17 16:25:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:25:59] [INFO ] [Real]Absence check using state equation in 2999 ms returned sat
[2022-05-17 16:25:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:26:04] [INFO ] [Nat]Absence check using 400 positive place invariants in 382 ms returned sat
[2022-05-17 16:26:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:26:06] [INFO ] [Nat]Absence check using state equation in 1820 ms returned sat
[2022-05-17 16:26:06] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 48 ms.
[2022-05-17 16:26:07] [INFO ] Added : 38 causal constraints over 8 iterations in 608 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 32 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:07] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:26:07] [INFO ] Implicit Places using invariants in 303 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:07] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:26:08] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
[2022-05-17 16:26:08] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:08] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:26:08] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 96 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:10] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:26:15] [INFO ] [Real]Absence check using 400 positive place invariants in 438 ms returned sat
[2022-05-17 16:26:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:26:18] [INFO ] [Real]Absence check using state equation in 3072 ms returned sat
[2022-05-17 16:26:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:26:24] [INFO ] [Nat]Absence check using 400 positive place invariants in 362 ms returned sat
[2022-05-17 16:26:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:26:25] [INFO ] [Nat]Absence check using state equation in 1748 ms returned sat
[2022-05-17 16:26:25] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 58 ms.
[2022-05-17 16:26:26] [INFO ] Added : 38 causal constraints over 8 iterations in 637 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 121 reset in 1222 ms.
Product exploration explored 100000 steps with 112 reset in 1318 ms.
Built C files in :
/tmp/ltsmin2820021782237984242
[2022-05-17 16:26:29] [INFO ] Computing symmetric may disable matrix : 1000 transitions.
[2022-05-17 16:26:29] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:26:29] [INFO ] Computing symmetric may enable matrix : 1000 transitions.
[2022-05-17 16:26:29] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:26:29] [INFO ] Computing Do-Not-Accords matrix : 1000 transitions.
[2022-05-17 16:26:29] [INFO ] Computation of Completed DNA matrix. took 30 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:26:29] [INFO ] Built C files in 199ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2820021782237984242
Running compilation step : cd /tmp/ltsmin2820021782237984242;'/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 2916 ms.
Running link step : cd /tmp/ltsmin2820021782237984242;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin2820021782237984242;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased8106533252890282139.hoa' '--buchi-type=spotba'
LTSmin run took 8099 ms.
FORMULA Philosophers-COL-000200-LTLFireability-01 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property Philosophers-COL-000200-LTLFireability-01 finished in 55979 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&((p2 U X(F(G(p0))))||p1))))'
Support contains 600 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 10 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:40] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:26:40] [INFO ] Implicit Places using invariants in 216 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:40] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:26:41] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 751 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:41] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:26:41] [INFO ] Dead Transitions using invariants and state equation in 539 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s20 1) (GEQ s220 1)) (AND (GEQ s25 1) (GEQ s225 1)) (AND (GEQ s168 1) (GEQ s368 1)) (AND (GEQ s173 1) (GEQ s373 1)) (AND (GEQ s158 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 23201 steps with 0 reset in 300 ms.
FORMULA Philosophers-COL-000200-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-02 finished in 1777 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(X(G(!G(!X(p0)))) U G(X(p0))))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 69 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:42] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:26:42] [INFO ] Implicit Places using invariants in 292 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:42] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:26:43] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 920 ms to find 0 implicit places.
[2022-05-17 16:26:43] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:43] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:26:43] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 66 ms :[p0, p0]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s83 1) (GEQ s282 1)) (AND (GEQ s88 1) (GEQ s287 1)) (AND (GEQ s73 1) (GEQ s272 1)) (AND (GEQ s78 1) (GEQ s277 1)) (AND (GEQ s103 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 58 reset in 1312 ms.
Stack based approach found an accepted trace after 6639 steps with 4 reset with depth 1279 and stack size 1279 in 108 ms.
FORMULA Philosophers-COL-000200-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-03 finished in 3045 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)||X(G((G((p1 U p2))&&F(!p1)))))))'
Support contains 800 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 13 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:45] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 16:26:45] [INFO ] Implicit Places using invariants in 173 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:45] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:26:45] [INFO ] Implicit Places using invariants and state equation in 447 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:45] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:26:46] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s20 1) (LT s220 1)) (OR (LT s25 1) (LT s225 1)) (OR (LT s168 1) (LT s368 1)) (OR (LT s173 1) (LT s373 1)) (OR (LT s158 1) (LT s358 1)) (OR...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 110 reset in 1509 ms.
Stack based approach found an accepted trace after 8326 steps with 20 reset with depth 2172 and stack size 2172 in 145 ms.
FORMULA Philosophers-COL-000200-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-04 finished in 3063 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 24 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:48] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:26:48] [INFO ] Implicit Places using invariants in 286 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:48] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:26:49] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 921 ms to find 0 implicit places.
[2022-05-17 16:26:49] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:26:49] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:26:49] [INFO ] Dead Transitions using invariants and state equation in 538 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s274 1) (GEQ s675 1)) (AND (GEQ s279 1) (GEQ s680 1)) (AND (GEQ s264 1) (GEQ s665 1)) (AND (GEQ s269 1) (GEQ s670 1)) (AND (GEQ s284 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 33278 reset in 5227 ms.
Product exploration explored 100000 steps with 33234 reset in 5372 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 108 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 139 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:27:01] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:27:07] [INFO ] [Real]Absence check using 400 positive place invariants in 429 ms returned sat
[2022-05-17 16:27:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:27:11] [INFO ] [Real]Absence check using state equation in 3737 ms returned sat
[2022-05-17 16:27:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:27:16] [INFO ] [Nat]Absence check using 400 positive place invariants in 370 ms returned sat
[2022-05-17 16:27:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:27:18] [INFO ] [Nat]Absence check using state equation in 1784 ms returned sat
[2022-05-17 16:27:18] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 43 ms.
[2022-05-17 16:27:18] [INFO ] Added : 43 causal constraints over 9 iterations in 609 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 24 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:27:18] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-17 16:27:19] [INFO ] Implicit Places using invariants in 308 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:27:19] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:27:19] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
[2022-05-17 16:27:19] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:27:19] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:27:20] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 101 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 103 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:27:21] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:27:27] [INFO ] [Real]Absence check using 400 positive place invariants in 444 ms returned sat
[2022-05-17 16:27:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:27:31] [INFO ] [Real]Absence check using state equation in 3766 ms returned sat
[2022-05-17 16:27:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:27:36] [INFO ] [Nat]Absence check using 400 positive place invariants in 354 ms returned sat
[2022-05-17 16:27:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:27:37] [INFO ] [Nat]Absence check using state equation in 1733 ms returned sat
[2022-05-17 16:27:37] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 46 ms.
[2022-05-17 16:27:38] [INFO ] Added : 43 causal constraints over 9 iterations in 603 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 33136 reset in 5251 ms.
Product exploration explored 100000 steps with 33338 reset in 5378 ms.
Built C files in :
/tmp/ltsmin3255542247504940918
[2022-05-17 16:27:49] [INFO ] Computing symmetric may disable matrix : 1000 transitions.
[2022-05-17 16:27:49] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:27:49] [INFO ] Computing symmetric may enable matrix : 1000 transitions.
[2022-05-17 16:27:49] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:27:49] [INFO ] Computing Do-Not-Accords matrix : 1000 transitions.
[2022-05-17 16:27:49] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:27:49] [INFO ] Built C files in 134ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3255542247504940918
Running compilation step : cd /tmp/ltsmin3255542247504940918;'/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 2811 ms.
Running link step : cd /tmp/ltsmin3255542247504940918;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin3255542247504940918;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2647793075564751038.hoa' '--buchi-type=spotba'
LTSmin run took 8728 ms.
FORMULA Philosophers-COL-000200-LTLFireability-05 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property Philosophers-COL-000200-LTLFireability-05 finished in 72653 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p0)))'
Support contains 200 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 17 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:00] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:28:01] [INFO ] Implicit Places using invariants in 427 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:01] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:28:02] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1269 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:02] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:28:02] [INFO ] Dead Transitions using invariants and state equation in 574 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (LT s846 1) (LT s911 1) (LT s968 1) (LT s838 1) (LT s903 1) (LT s960 1) (LT s927 1) (LT s862 1) (LT s984 1) (LT s854 1) (LT s919 1) (LT s976 1) (L...], 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]]
Product exploration explored 100000 steps with 50000 reset in 2936 ms.
Product exploration explored 100000 steps with 50000 reset in 3077 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 2 factoid took 77 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA Philosophers-COL-000200-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Philosophers-COL-000200-LTLFireability-07 finished in 8866 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)||p0)))'
Support contains 600 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 8 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:09] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:28:10] [INFO ] Implicit Places using invariants in 241 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:10] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:28:10] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 797 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:10] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:28:11] [INFO ] Dead Transitions using invariants and state equation in 542 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 213 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(OR (AND (GEQ s274 1) (GEQ s675 1)) (AND (GEQ s279 1) (GEQ s680 1)) (AND (GEQ s264 1) (GEQ s665 1)) (AND (GEQ s269 1) (GEQ s670 1)) (AND (GEQ s284 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2121 steps with 2 reset in 34 ms.
FORMULA Philosophers-COL-000200-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-10 finished in 1613 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((G(X(F(G(p0)))) U X(G(p0)))))))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 24 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:11] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:28:11] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:11] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:28:12] [INFO ] Implicit Places using invariants and state equation in 624 ms returned []
Implicit Place search using SMT with State Equation took 909 ms to find 0 implicit places.
[2022-05-17 16:28:12] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:12] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 16:28:12] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-12 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 s274 1) (GEQ s675 1)) (AND (GEQ s279 1) (GEQ s680 1)) (AND (GEQ s264 1) (GEQ s665 1)) (AND (GEQ s269 1) (GEQ s670 1)) (AND (GEQ s284 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 29816 steps with 0 reset in 368 ms.
FORMULA Philosophers-COL-000200-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-12 finished in 1933 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 6 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:13] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:28:13] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:13] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:28:14] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 920 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:14] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 16:28:14] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-13 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 s316 1) (GEQ s516 1)) (AND (GEQ s321 1) (GEQ s521 1)) (AND (GEQ s331 1) (GEQ s531 1)) (AND (GEQ s301 1) (GEQ s501 1)) (AND (GEQ s311 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 33171 reset in 4582 ms.
Product exploration explored 100000 steps with 33143 reset in 4695 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 103 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 152 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:25] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:28:31] [INFO ] [Real]Absence check using 400 positive place invariants in 425 ms returned sat
[2022-05-17 16:28:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:28:34] [INFO ] [Real]Absence check using state equation in 3083 ms returned sat
[2022-05-17 16:28:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:28:39] [INFO ] [Nat]Absence check using 400 positive place invariants in 381 ms returned sat
[2022-05-17 16:28:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:28:41] [INFO ] [Nat]Absence check using state equation in 1781 ms returned sat
[2022-05-17 16:28:41] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 44 ms.
[2022-05-17 16:28:42] [INFO ] Added : 38 causal constraints over 8 iterations in 553 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 19 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:42] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:28:42] [INFO ] Implicit Places using invariants in 279 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:42] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:28:42] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 913 ms to find 0 implicit places.
[2022-05-17 16:28:42] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:43] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:28:43] [INFO ] Dead Transitions using invariants and state equation in 558 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 131 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 110 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:28:44] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-17 16:28:50] [INFO ] [Real]Absence check using 400 positive place invariants in 436 ms returned sat
[2022-05-17 16:28:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:28:53] [INFO ] [Real]Absence check using state equation in 3043 ms returned sat
[2022-05-17 16:28:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:28:58] [INFO ] [Nat]Absence check using 400 positive place invariants in 384 ms returned sat
[2022-05-17 16:28:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:29:00] [INFO ] [Nat]Absence check using state equation in 1777 ms returned sat
[2022-05-17 16:29:00] [INFO ] Computed and/alt/rep : 600/800/600 causal constraints (skipped 0 transitions) in 43 ms.
[2022-05-17 16:29:01] [INFO ] Added : 38 causal constraints over 8 iterations in 554 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 33217 reset in 5309 ms.
Product exploration explored 100000 steps with 33358 reset in 5417 ms.
Built C files in :
/tmp/ltsmin8018083611081895094
[2022-05-17 16:29:11] [INFO ] Computing symmetric may disable matrix : 1000 transitions.
[2022-05-17 16:29:11] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:29:11] [INFO ] Computing symmetric may enable matrix : 1000 transitions.
[2022-05-17 16:29:11] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:29:11] [INFO ] Computing Do-Not-Accords matrix : 1000 transitions.
[2022-05-17 16:29:11] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 16:29:11] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8018083611081895094
Running compilation step : cd /tmp/ltsmin8018083611081895094;'/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 2826 ms.
Running link step : cd /tmp/ltsmin8018083611081895094;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin8018083611081895094;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13381505229436286102.hoa' '--buchi-type=spotba'
LTSmin run took 8252 ms.
FORMULA Philosophers-COL-000200-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property Philosophers-COL-000200-LTLFireability-13 finished in 69740 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 400 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 14 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:23] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:29:23] [INFO ] Implicit Places using invariants in 297 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:23] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:29:24] [INFO ] Implicit Places using invariants and state equation in 627 ms returned []
Implicit Place search using SMT with State Equation took 930 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:24] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 16:29:24] [INFO ] Dead Transitions using invariants and state equation in 560 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-14 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 s83 1) (GEQ s282 1)) (AND (GEQ s88 1) (GEQ s287 1)) (AND (GEQ s73 1) (GEQ s272 1)) (AND (GEQ s78 1) (GEQ s277 1)) (AND (GEQ s103 1) (GEQ ...], 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]]
Product exploration explored 100000 steps with 50000 reset in 2588 ms.
Product exploration explored 100000 steps with 50000 reset in 2698 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA Philosophers-COL-000200-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Philosophers-COL-000200-LTLFireability-14 finished in 7797 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 200 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 1000/1000 transitions.
Applied a total of 0 rules in 11 ms. Remains 1000 /1000 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:30] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 16:29:31] [INFO ] Implicit Places using invariants in 427 ms returned []
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:31] [INFO ] Computed 400 place invariants in 2 ms
[2022-05-17 16:29:32] [INFO ] Implicit Places using invariants and state equation in 889 ms returned []
Implicit Place search using SMT with State Equation took 1316 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1000 cols
[2022-05-17 16:29:32] [INFO ] Computed 400 place invariants in 1 ms
[2022-05-17 16:29:32] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1000 places, 1000/1000 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Philosophers-COL-000200-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (GEQ s846 1) (GEQ s911 1) (GEQ s968 1) (GEQ s838 1) (GEQ s903 1) (GEQ s960 1) (GEQ s927 1) (GEQ s862 1) (GEQ s984 1) (GEQ s854 1) (GEQ s919 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Philosophers-COL-000200-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Philosophers-COL-000200-LTLFireability-15 finished in 2087 ms.
All properties solved by simple procedures.
Total runtime 232118 ms.
BK_STOP 1652804973083
--------------------
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="Philosophers-COL-000200"
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 Philosophers-COL-000200, 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-165277016400220"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-000200.tgz
mv Philosophers-COL-000200 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 ;