About the Execution of ITS-Tools for TokenRing-PT-020
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16124.176 | 3600000.00 | 10677792.00 | 6726.30 | F??FFFT?F?FFF?T? | 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.r258-tall-165303546000620.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 TokenRing-PT-020, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r258-tall-165303546000620
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 45M
-rw-r--r-- 1 mcc users 856K Apr 29 15:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 4.2M Apr 29 15:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0M Apr 29 14:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 18M Apr 29 14:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 240K May 9 09:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 790K May 9 09:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3M May 9 09:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8M May 9 09:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 47K May 9 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 121K May 9 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 4.0M 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 TokenRing-PT-020-LTLFireability-00
FORMULA_NAME TokenRing-PT-020-LTLFireability-01
FORMULA_NAME TokenRing-PT-020-LTLFireability-02
FORMULA_NAME TokenRing-PT-020-LTLFireability-03
FORMULA_NAME TokenRing-PT-020-LTLFireability-04
FORMULA_NAME TokenRing-PT-020-LTLFireability-05
FORMULA_NAME TokenRing-PT-020-LTLFireability-06
FORMULA_NAME TokenRing-PT-020-LTLFireability-07
FORMULA_NAME TokenRing-PT-020-LTLFireability-08
FORMULA_NAME TokenRing-PT-020-LTLFireability-09
FORMULA_NAME TokenRing-PT-020-LTLFireability-10
FORMULA_NAME TokenRing-PT-020-LTLFireability-11
FORMULA_NAME TokenRing-PT-020-LTLFireability-12
FORMULA_NAME TokenRing-PT-020-LTLFireability-13
FORMULA_NAME TokenRing-PT-020-LTLFireability-14
FORMULA_NAME TokenRing-PT-020-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1653163821990
Running Version 202205111006
[2022-05-21 20:10:23] [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-21 20:10:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 20:10:23] [INFO ] Load time of PNML (sax parser for PT used): 389 ms
[2022-05-21 20:10:23] [INFO ] Transformed 441 places.
[2022-05-21 20:10:23] [INFO ] Transformed 8421 transitions.
[2022-05-21 20:10:23] [INFO ] Parsed PT model containing 441 places and 8421 transitions in 549 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 244 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA TokenRing-PT-020-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 54 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:10:32] [INFO ] Computed 21 place invariants in 49 ms
[2022-05-21 20:10:32] [INFO ] Implicit Places using invariants in 248 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:10:32] [INFO ] Computed 21 place invariants in 27 ms
[2022-05-21 20:10:33] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1190 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:10:33] [INFO ] Computed 21 place invariants in 26 ms
[2022-05-21 20:10:35] [INFO ] Dead Transitions using invariants and state equation in 2434 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Support contains 441 out of 441 places after structural reductions.
[2022-05-21 20:10:37] [INFO ] Flatten gal took : 700 ms
[2022-05-21 20:10:40] [INFO ] Flatten gal took : 860 ms
[2022-05-21 20:10:44] [INFO ] Input system was already deterministic with 8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3306 ms. (steps per millisecond=3 ) properties (out of 19) seen :11
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3743 ms. (steps per millisecond=2 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2720 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2629 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2717 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2758 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2641 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2759 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2901 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:11:11] [INFO ] Computed 21 place invariants in 23 ms
[2022-05-21 20:11:25] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:11:29] [INFO ] After 3243ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:7
[2022-05-21 20:11:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:11:30] [INFO ] After 1388ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-21 20:11:30] [INFO ] After 5202ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-21 20:11:30] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:11:33] [INFO ] After 2408ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2022-05-21 20:11:37] [INFO ] After 4286ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-05-21 20:11:38] [INFO ] Deduced a trap composed of 248 places in 582 ms of which 6 ms to minimize.
[2022-05-21 20:11:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1057 ms
[2022-05-21 20:11:41] [INFO ] After 8281ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1847 ms.
[2022-05-21 20:11:43] [INFO ] After 12915ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 1086 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 221 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3475 ms. (steps per millisecond=2 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4096 ms. (steps per millisecond=2 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3050 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2960 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2854 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2697 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2606 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2667 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 2736 ms. (steps per millisecond=3 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 1205818 steps, run timeout after 81001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 1205818 steps, saw 208312 distinct states, run finished after 81005 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:13:32] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:13:42] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:13:45] [INFO ] After 2627ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:7
[2022-05-21 20:13:45] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:13:46] [INFO ] After 1453ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-21 20:13:46] [INFO ] After 4675ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-21 20:13:47] [INFO ] [Nat]Absence check using 21 positive place invariants in 17 ms returned sat
[2022-05-21 20:13:49] [INFO ] After 2438ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2022-05-21 20:13:54] [INFO ] After 4772ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-05-21 20:13:55] [INFO ] Deduced a trap composed of 248 places in 519 ms of which 2 ms to minimize.
[2022-05-21 20:13:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 941 ms
[2022-05-21 20:13:58] [INFO ] After 8461ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1924 ms.
[2022-05-21 20:14:00] [INFO ] After 13214ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 883 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 149 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 179 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:01] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:14:01] [INFO ] Implicit Places using invariants in 106 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:01] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:14:02] [INFO ] Implicit Places using invariants and state equation in 898 ms returned []
Implicit Place search using SMT with State Equation took 1007 ms to find 0 implicit places.
[2022-05-21 20:14:03] [INFO ] Redundant transitions in 1369 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:03] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:14:06] [INFO ] Dead Transitions using invariants and state equation in 2414 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
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(p1)||p0) U (X(G(!p1))&&p1)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 15 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:11] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:14:12] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:12] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:14:13] [INFO ] Implicit Places using invariants and state equation in 940 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:13] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:14:15] [INFO ] Dead Transitions using invariants and state equation in 2402 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 426 ms :[true, true, false, p1, (NOT p1), p1]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=p1, acceptance={} source=5 dest: 1}, { cond=(NOT p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (AND (GEQ s149 1) (GEQ s378 1)) (AND (GEQ s281 1) (GEQ s440 1)) (AND (GEQ s280 1) (GEQ s361 1)) (AND (GEQ s166 1) (GEQ s340 1)) (AND (GEQ s161 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 72 steps with 0 reset in 131 ms.
FORMULA TokenRing-PT-020-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-020-LTLFireability-00 finished in 6838 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X((F(p0) U p1)))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 416 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:19] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:14:19] [INFO ] Implicit Places using invariants in 147 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:19] [INFO ] Computed 21 place invariants in 45 ms
[2022-05-21 20:14:20] [INFO ] Implicit Places using invariants and state equation in 991 ms returned []
Implicit Place search using SMT with State Equation took 1153 ms to find 0 implicit places.
[2022-05-21 20:14:21] [INFO ] Redundant transitions in 960 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:21] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:14:24] [INFO ] Dead Transitions using invariants and state equation in 2944 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s38 1) (GEQ s429 1)) (AND (GEQ s389 1) (GEQ s412 1)) (AND (GEQ s225 1) (GEQ s344 1)) (AND (GEQ s147 1) (GEQ s182 1)) (AND (GEQ s325 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 99680 steps with 1430 reset in 10001 ms.
Product exploration timeout after 99930 steps with 1433 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 332 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3459 ms. (steps per millisecond=2 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4081 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:14:52] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:15:04] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:15:04] [INFO ] After 378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:15:04] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:15:04] [INFO ] After 285ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1)), (F p1)]
Knowledge based reduction with 8 factoid took 491 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:05] [INFO ] Computed 21 place invariants in 19 ms
Could not prove EG (NOT p1)
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 318 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:20] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:15:20] [INFO ] Implicit Places using invariants in 83 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:20] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:15:21] [INFO ] Implicit Places using invariants and state equation in 842 ms returned []
Implicit Place search using SMT with State Equation took 961 ms to find 0 implicit places.
[2022-05-21 20:15:22] [INFO ] Redundant transitions in 1296 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:22] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-21 20:15:25] [INFO ] Dead Transitions using invariants and state equation in 2580 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 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 p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 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 49 ms :[(NOT p1), (NOT p1)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 122 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 64 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:26] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:15:30] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2022-05-21 20:15:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 20:15:31] [INFO ] [Real]Absence check using state equation in 1315 ms returned sat
[2022-05-21 20:15:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 20:15:36] [INFO ] [Nat]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-05-21 20:15:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 20:15:37] [INFO ] [Nat]Absence check using state equation in 1100 ms returned sat
[2022-05-21 20:15:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:15:40] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3301 ms returned sat
[2022-05-21 20:15:41] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 633 ms.
[2022-05-21 20:15:42] [INFO ] Added : 2 causal constraints over 1 iterations in 1861 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 60 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1447 reset in 858 ms.
Product exploration explored 100000 steps with 1439 reset in 811 ms.
Built C files in :
/tmp/ltsmin17963602579359696552
[2022-05-21 20:15:44] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:15:44] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17963602579359696552
Running compilation step : cd /tmp/ltsmin17963602579359696552;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17963602579359696552;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17963602579359696552;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 710 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:48] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:15:49] [INFO ] Implicit Places using invariants in 863 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:49] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:15:52] [INFO ] Implicit Places using invariants and state equation in 2810 ms returned []
Implicit Place search using SMT with State Equation took 3694 ms to find 0 implicit places.
[2022-05-21 20:15:53] [INFO ] Redundant transitions in 1257 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:15:53] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:15:58] [INFO ] Dead Transitions using invariants and state equation in 4806 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin5296425514780691785
[2022-05-21 20:15:58] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:15:58] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5296425514780691785
Running compilation step : cd /tmp/ltsmin5296425514780691785;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5296425514780691785;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5296425514780691785;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:16:03] [INFO ] Flatten gal took : 534 ms
[2022-05-21 20:16:04] [INFO ] Flatten gal took : 738 ms
[2022-05-21 20:16:04] [INFO ] Time to serialize gal into /tmp/LTL9837821258960478043.gal : 159 ms
[2022-05-21 20:16:04] [INFO ] Time to serialize properties into /tmp/LTL16658564683673249061.ltl : 94 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9837821258960478043.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16658564683673249061.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9837821...267
Read 1 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((State_12_10>=1)&&(State_11_3>=1))||((State_8_17>=1)&&(State_7_5>=1)))||(((State_6_1>=1)&&(State_5_11>=1))...320858
Formula 0 simplified : !FGX(F"((((((((((((((((State_12_10>=1)&&(State_11_3>=1))||((State_8_17>=1)&&(State_7_5>=1)))||(((State_6_1>=1)&&(State_5_11>=1))||((...320848
Detected timeout of ITS tools.
[2022-05-21 20:16:20] [INFO ] Flatten gal took : 536 ms
[2022-05-21 20:16:20] [INFO ] Applying decomposition
[2022-05-21 20:16:21] [INFO ] Flatten gal took : 560 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14464013665106460404.txt' '-o' '/tmp/graph14464013665106460404.bin' '-w' '/tmp/graph14464013665106460404.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14464013665106460404.bin' '-l' '-1' '-v' '-w' '/tmp/graph14464013665106460404.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:16:22] [INFO ] Decomposing Gal with order
[2022-05-21 20:16:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:16:25] [INFO ] Removed a total of 19266 redundant transitions.
[2022-05-21 20:16:26] [INFO ] Flatten gal took : 3042 ms
[2022-05-21 20:16:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 470 ms.
[2022-05-21 20:16:32] [INFO ] Time to serialize gal into /tmp/LTL4225639960575264540.gal : 192 ms
[2022-05-21 20:16:32] [INFO ] Time to serialize properties into /tmp/LTL11253868330210621544.ltl : 291 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4225639960575264540.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11253868330210621544.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4225639...246
Read 1 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((i0.i3.i5.u11.State_12_10>=1)&&(i0.i3.i2.u138.State_11_3>=1))||((i2.i6.i0.u141.State_8_17>=1)&&(i2.i5.i0.u...509247
Formula 0 simplified : !FGX(F"((((((((((((((((i0.i3.i5.u11.State_12_10>=1)&&(i0.i3.i2.u138.State_11_3>=1))||((i2.i6.i0.u141.State_8_17>=1)&&(i2.i5.i0.u192....509237
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16720261656851356917
[2022-05-21 20:16:47] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16720261656851356917
Running compilation step : cd /tmp/ltsmin16720261656851356917;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16720261656851356917;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16720261656851356917;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-01 finished in 151885 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p1)||G(X(p1))||p0) U G(!p2)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 57 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:16:50] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:16:50] [INFO ] Implicit Places using invariants in 208 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:16:50] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:16:51] [INFO ] Implicit Places using invariants and state equation in 751 ms returned []
Implicit Place search using SMT with State Equation took 967 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:16:51] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:16:55] [INFO ] Dead Transitions using invariants and state equation in 4407 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 214 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 3}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (OR (AND (GEQ s149 1) (GEQ s378 1)) (AND (GEQ s281 1) (GEQ s440 1)) (AND (GEQ s280 1) (GEQ s361 1)) (AND (GEQ s166 1) (GEQ s340 1)) (AND (GEQ s161...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 19930 steps with 0 reset in 10001 ms.
Product exploration timeout after 20370 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT p1))), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 687 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 167 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5621 ms. (steps per millisecond=1 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4172 ms. (steps per millisecond=2 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 8560 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4814 ms. (steps per millisecond=2 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:17:37] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:19:50] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:19:52] [INFO ] After 1431ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1
[2022-05-21 20:19:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:19:53] [INFO ] After 1083ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 20:19:53] [INFO ] After 9527ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 20:19:53] [INFO ] [Nat]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:19:55] [INFO ] After 1468ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-21 20:19:58] [INFO ] After 3003ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-21 20:19:58] [INFO ] After 3648ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 392 ms.
[2022-05-21 20:19:59] [INFO ] After 5797ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 38 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 117 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT p1))), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0))))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 16 factoid took 658 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 124 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 106 ms :[p2, (AND (NOT p1) p2), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:20:00] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:20:00] [INFO ] Implicit Places using invariants in 81 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:20:00] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:20:01] [INFO ] Implicit Places using invariants and state equation in 842 ms returned []
Implicit Place search using SMT with State Equation took 925 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:20:01] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:20:03] [INFO ] Dead Transitions using invariants and state equation in 2445 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X p0), (X (NOT p2)), (X (X (NOT p1))), (X (X p0)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 270 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 105 ms :[p2, (AND (NOT p1) p2), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3024 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3771 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:20:11] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:20:19] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:20:21] [INFO ] After 1443ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 20:20:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:20:23] [INFO ] After 1799ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:20:23] [INFO ] After 3640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:20:23] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:20:24] [INFO ] After 1408ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 20:20:28] [INFO ] After 3186ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 20:20:28] [INFO ] After 3852ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 407 ms.
[2022-05-21 20:20:29] [INFO ] After 5947ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 43 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 125 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2977 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3311 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 212162 steps, run timeout after 18001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 212162 steps, saw 43528 distinct states, run finished after 18001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:20:53] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:21:01] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:21:03] [INFO ] After 1427ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 20:21:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:21:05] [INFO ] After 1789ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:21:05] [INFO ] After 3622ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:21:05] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:21:07] [INFO ] After 1487ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 20:21:10] [INFO ] After 3294ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 20:21:11] [INFO ] After 3972ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 417 ms.
[2022-05-21 20:21:11] [INFO ] After 6142ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 42 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 128 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 114 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:21:11] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:21:11] [INFO ] Implicit Places using invariants in 96 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:21:11] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:21:12] [INFO ] Implicit Places using invariants and state equation in 792 ms returned []
Implicit Place search using SMT with State Equation took 892 ms to find 0 implicit places.
[2022-05-21 20:21:14] [INFO ] Redundant transitions in 1340 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:21:14] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:21:16] [INFO ] Dead Transitions using invariants and state equation in 2364 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Drop transitions removed 7511 transitions
Redundant transition composition rules discarded 7511 transitions
Iterating global reduction 0 with 7511 rules applied. Total rules applied 7511 place count 441 transition count 910
Applied a total of 7511 rules in 51 ms. Remains 441 /441 variables (removed 0) and now considering 910/8421 (removed 7511) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 910 rows 441 cols
[2022-05-21 20:21:16] [INFO ] Computed 21 place invariants in 3 ms
[2022-05-21 20:21:25] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:22:09] [INFO ] After 44196ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
[2022-05-21 20:22:09] [INFO ] Flatten gal took : 49 ms
[2022-05-21 20:22:09] [INFO ] Flatten gal took : 46 ms
[2022-05-21 20:22:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4154329461166670107.gal : 3 ms
[2022-05-21 20:22:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3850468884862498712.prop : 24 ms
Invoking ITS tools like this :cd /tmp/redAtoms9245616922485908517;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4154329461166670107.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3850468884862498712.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality3850468884862498712.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 14
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :14 after 168
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :168 after 3969
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3969 after 1.16689e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.16689e+06 after 3.78229e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.78229e+10 after 3.78229e+11
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,7.63065e+24,2.12738,134636,2,1581,14,24989,6,0,2677,7386,0
Total reachable state count : 7630653393750749741056000
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,21,3.76259,139624,2,462,14,24989,7,0,11140,7386,0
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X p0), (X (NOT p2)), (X (X (NOT p1))), (X (X p0)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 308 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 106 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 157 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 114 ms :[p2, (AND (NOT p1) p2), true, p2]
Product exploration timeout after 19580 steps with 0 reset in 10001 ms.
Product exploration timeout after 19610 steps with 0 reset in 10001 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 122 ms :[p2, (AND (NOT p1) p2), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 139 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 20:22:36] [INFO ] Redundant transitions in 1250 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:22:36] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:22:38] [INFO ] Dead Transitions using invariants and state equation in 2459 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 19840 steps with 0 reset in 10002 ms.
Product exploration timeout after 19430 steps with 0 reset in 10001 ms.
Built C files in :
/tmp/ltsmin17382928575477294828
[2022-05-21 20:22:58] [INFO ] Built C files in 133ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17382928575477294828
Running compilation step : cd /tmp/ltsmin17382928575477294828;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17382928575477294828;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17382928575477294828;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 18 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:01] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:23:02] [INFO ] Implicit Places using invariants in 272 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:02] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:23:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:23:03] [INFO ] Implicit Places using invariants and state equation in 1495 ms returned []
Implicit Place search using SMT with State Equation took 1772 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:03] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:23:06] [INFO ] Dead Transitions using invariants and state equation in 2632 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin16888088890130528332
[2022-05-21 20:23:06] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16888088890130528332
Running compilation step : cd /tmp/ltsmin16888088890130528332;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16888088890130528332;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16888088890130528332;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:23:10] [INFO ] Flatten gal took : 497 ms
[2022-05-21 20:23:11] [INFO ] Flatten gal took : 348 ms
[2022-05-21 20:23:11] [INFO ] Time to serialize gal into /tmp/LTL821402547017100823.gal : 22 ms
[2022-05-21 20:23:11] [INFO ] Time to serialize properties into /tmp/LTL11737836903103612220.ltl : 48 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL821402547017100823.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11737836903103612220.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8214025...266
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=...642535
Formula 0 simplified : !(("((((((((((((((State_11_18>=1)&&(State_10_15>=1))||((State_12_16>=1)&&(State_13_1>=1)))||(((State_3_5>=1)&&(State_4_20>=1))||((St...642483
Detected timeout of ITS tools.
[2022-05-21 20:23:26] [INFO ] Flatten gal took : 343 ms
[2022-05-21 20:23:26] [INFO ] Applying decomposition
[2022-05-21 20:23:27] [INFO ] Flatten gal took : 356 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11807290568435554616.txt' '-o' '/tmp/graph11807290568435554616.bin' '-w' '/tmp/graph11807290568435554616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11807290568435554616.bin' '-l' '-1' '-v' '-w' '/tmp/graph11807290568435554616.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:23:27] [INFO ] Decomposing Gal with order
[2022-05-21 20:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:23:28] [INFO ] Removed a total of 19285 redundant transitions.
[2022-05-21 20:23:28] [INFO ] Flatten gal took : 720 ms
[2022-05-21 20:23:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 55 ms.
[2022-05-21 20:23:30] [INFO ] Time to serialize gal into /tmp/LTL16545245009768283852.gal : 31 ms
[2022-05-21 20:23:30] [INFO ] Time to serialize properties into /tmp/LTL5781956809973055847.ltl : 49 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16545245009768283852.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5781956809973055847.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1654524...246
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((i3.u151.State_0_12>=1)&&(i10.u194.State_20_12>=1))||((i10.u177.State_20_16>=1)&&(i9.u187.State_0_16>=1)))|...945423
Formula 0 simplified : !(("((((((((((((((i20.i1.i0.u37.State_11_18>=1)&&(i12.u75.State_10_15>=1))||((i9.u51.State_12_16>=1)&&(i6.i1.i0.u149.State_13_1>=1))...945371
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin374516431459708402
[2022-05-21 20:23:45] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin374516431459708402
Running compilation step : cd /tmp/ltsmin374516431459708402;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin374516431459708402;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin374516431459708402;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-02 finished in 418062 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||X(G(F((G(p1)||p1))))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:48] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:23:48] [INFO ] Implicit Places using invariants in 107 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:48] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:23:49] [INFO ] Implicit Places using invariants and state equation in 868 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:23:49] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:23:51] [INFO ] Dead Transitions using invariants and state equation in 2274 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 249 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s38 1) (GEQ s429 1)) (AND (GEQ s389 1) (GEQ s412 1)) (AND (GEQ s225 1) (GEQ s344 1)) (AND (GEQ s147 1) (GEQ s182 1)) (AND (GEQ s325 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 94880 steps with 1369 reset in 10002 ms.
Product exploration timeout after 94340 steps with 1350 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 150 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 63 steps, including 0 resets, run visited all 2 properties in 10 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 205 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 20:26:14] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 17 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:26:14] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:26:14] [INFO ] Implicit Places using invariants in 88 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:26:14] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:26:15] [INFO ] Implicit Places using invariants and state equation in 894 ms returned []
Implicit Place search using SMT with State Equation took 984 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:26:15] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:26:18] [INFO ] Dead Transitions using invariants and state equation in 2370 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 282 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 63 steps, including 0 resets, run visited all 2 properties in 9 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 210 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 20:28:03] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1436 reset in 9997 ms.
Product exploration explored 100000 steps with 1443 reset in 9964 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 134 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 20:28:24] [INFO ] Redundant transitions in 1234 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:28:24] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:28:27] [INFO ] Dead Transitions using invariants and state equation in 2525 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 93510 steps with 1344 reset in 10002 ms.
Product exploration timeout after 95230 steps with 1366 reset in 10001 ms.
Built C files in :
/tmp/ltsmin17907802838657735519
[2022-05-21 20:28:47] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17907802838657735519
Running compilation step : cd /tmp/ltsmin17907802838657735519;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17907802838657735519;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17907802838657735519;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 12 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:28:50] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:28:50] [INFO ] Implicit Places using invariants in 98 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:28:50] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:28:51] [INFO ] Implicit Places using invariants and state equation in 851 ms returned []
Implicit Place search using SMT with State Equation took 951 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:28:51] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:28:53] [INFO ] Dead Transitions using invariants and state equation in 2389 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin9768965287995652921
[2022-05-21 20:28:53] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9768965287995652921
Running compilation step : cd /tmp/ltsmin9768965287995652921;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9768965287995652921;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9768965287995652921;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:28:57] [INFO ] Flatten gal took : 499 ms
[2022-05-21 20:28:58] [INFO ] Flatten gal took : 337 ms
[2022-05-21 20:28:58] [INFO ] Time to serialize gal into /tmp/LTL15314819981421394802.gal : 18 ms
[2022-05-21 20:28:58] [INFO ] Time to serialize properties into /tmp/LTL15948320594861137132.ltl : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15314819981421394802.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15948320594861137132.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1531481...268
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=1))||((State...607289
Formula 0 simplified : !(XF"(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=1))||((State_2...607273
Detected timeout of ITS tools.
[2022-05-21 20:29:13] [INFO ] Flatten gal took : 355 ms
[2022-05-21 20:29:13] [INFO ] Applying decomposition
[2022-05-21 20:29:14] [INFO ] Flatten gal took : 338 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13905913239401077946.txt' '-o' '/tmp/graph13905913239401077946.bin' '-w' '/tmp/graph13905913239401077946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13905913239401077946.bin' '-l' '-1' '-v' '-w' '/tmp/graph13905913239401077946.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:29:14] [INFO ] Decomposing Gal with order
[2022-05-21 20:29:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:29:15] [INFO ] Removed a total of 19285 redundant transitions.
[2022-05-21 20:29:15] [INFO ] Flatten gal took : 507 ms
[2022-05-21 20:29:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 61 ms.
[2022-05-21 20:29:16] [INFO ] Time to serialize gal into /tmp/LTL12153856695466245778.gal : 15 ms
[2022-05-21 20:29:16] [INFO ] Time to serialize properties into /tmp/LTL860215643559132209.ltl : 46 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12153856695466245778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL860215643559132209.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1215385...245
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((i18.i0.i0.u22.State_0_12>=1)&&(i8.u191.State_20_12>=1))||((i8.u20.State_20_16>=1)&&(i17.u185.State_0_16>=1)))||(((i6.u...878544
Formula 0 simplified : !(XF"(((((((i18.i0.i0.u22.State_0_12>=1)&&(i8.u191.State_20_12>=1))||((i8.u20.State_20_16>=1)&&(i17.u185.State_0_16>=1)))||(((i6.u11...878528
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8498802476986486144
[2022-05-21 20:29:31] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8498802476986486144
Running compilation step : cd /tmp/ltsmin8498802476986486144;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8498802476986486144;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8498802476986486144;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-07 finished in 345836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(X((F(G(X((p0 U F(p0)))))||p1))))))'
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 164 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:34] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:29:35] [INFO ] Implicit Places using invariants in 585 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:35] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:29:36] [INFO ] Implicit Places using invariants and state equation in 1561 ms returned []
Implicit Place search using SMT with State Equation took 2179 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:36] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:29:38] [INFO ] Dead Transitions using invariants and state equation in 2212 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s225 1) (GEQ s344 1)), p0:(AND (GEQ s221 1) (GEQ s433 1))], 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, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 881 ms.
Stack based approach found an accepted trace after 504 steps with 0 reset with depth 505 and stack size 505 in 7 ms.
FORMULA TokenRing-PT-020-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-08 finished in 5705 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 234 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:40] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:29:40] [INFO ] Implicit Places using invariants in 610 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:40] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:29:42] [INFO ] Implicit Places using invariants and state equation in 1618 ms returned []
Implicit Place search using SMT with State Equation took 2229 ms to find 0 implicit places.
[2022-05-21 20:29:43] [INFO ] Redundant transitions in 1257 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:43] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:29:46] [INFO ] Dead Transitions using invariants and state equation in 2325 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-09 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 (LT s252 1) (LT s427 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 108 reset in 823 ms.
Product exploration explored 100000 steps with 110 reset in 796 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 : []
Knowledge based reduction with 3 factoid took 100 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 59 ms :[(NOT p0), (NOT p0)]
Finished random walk after 472 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=94 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 107 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 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 254 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:48] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:29:49] [INFO ] Implicit Places using invariants in 608 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:49] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:29:50] [INFO ] Implicit Places using invariants and state equation in 1650 ms returned []
Implicit Place search using SMT with State Equation took 2261 ms to find 0 implicit places.
[2022-05-21 20:29:51] [INFO ] Redundant transitions in 1059 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:51] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:29:54] [INFO ] Dead Transitions using invariants and state equation in 2195 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 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 57 ms :[(NOT p0), (NOT p0)]
Finished random walk after 512 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=102 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 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 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 113 reset in 833 ms.
Product exploration explored 100000 steps with 98 reset in 864 ms.
Built C files in :
/tmp/ltsmin614682358724490587
[2022-05-21 20:29:56] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:29:56] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin614682358724490587
Running compilation step : cd /tmp/ltsmin614682358724490587;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin614682358724490587;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin614682358724490587;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 216 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:29:59] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:30:00] [INFO ] Implicit Places using invariants in 575 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:00] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:30:01] [INFO ] Implicit Places using invariants and state equation in 1615 ms returned []
Implicit Place search using SMT with State Equation took 2196 ms to find 0 implicit places.
[2022-05-21 20:30:02] [INFO ] Redundant transitions in 986 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:02] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:30:05] [INFO ] Dead Transitions using invariants and state equation in 2408 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin2011132150805199231
[2022-05-21 20:30:05] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:30:05] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2011132150805199231
Running compilation step : cd /tmp/ltsmin2011132150805199231;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2011132150805199231;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2011132150805199231;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:30:09] [INFO ] Flatten gal took : 299 ms
[2022-05-21 20:30:09] [INFO ] Flatten gal took : 176 ms
[2022-05-21 20:30:09] [INFO ] Time to serialize gal into /tmp/LTL13508245673596724923.gal : 16 ms
[2022-05-21 20:30:09] [INFO ] Time to serialize properties into /tmp/LTL8874510793238533772.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13508245673596724923.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8874510793238533772.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1350824...267
Read 1 LTL properties
Checking formula 0 : !((G(F("((State_20_20<1)||(State_0_20<1))"))))
Formula 0 simplified : !GF"((State_20_20<1)||(State_0_20<1))"
Detected timeout of ITS tools.
[2022-05-21 20:30:24] [INFO ] Flatten gal took : 187 ms
[2022-05-21 20:30:24] [INFO ] Applying decomposition
[2022-05-21 20:30:24] [INFO ] Flatten gal took : 197 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10961474205635863328.txt' '-o' '/tmp/graph10961474205635863328.bin' '-w' '/tmp/graph10961474205635863328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10961474205635863328.bin' '-l' '-1' '-v' '-w' '/tmp/graph10961474205635863328.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:30:25] [INFO ] Decomposing Gal with order
[2022-05-21 20:30:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:30:25] [INFO ] Removed a total of 19304 redundant transitions.
[2022-05-21 20:30:25] [INFO ] Flatten gal took : 323 ms
[2022-05-21 20:30:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 56 ms.
[2022-05-21 20:30:25] [INFO ] Time to serialize gal into /tmp/LTL64565586314616803.gal : 22 ms
[2022-05-21 20:30:25] [INFO ] Time to serialize properties into /tmp/LTL16226409259390756807.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL64565586314616803.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16226409259390756807.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6456558...244
Read 1 LTL properties
Checking formula 0 : !((G(F("((i4.u134.State_20_20<1)||(i20.u124.State_0_20<1))"))))
Formula 0 simplified : !GF"((i4.u134.State_20_20<1)||(i20.u124.State_0_20<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8780260398385166112
[2022-05-21 20:30:41] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8780260398385166112
Running compilation step : cd /tmp/ltsmin8780260398385166112;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8780260398385166112;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8780260398385166112;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-09 finished in 63926 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((((X(p0) U p1) U p2)&&F(X(X(!p2)))))'
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 99 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:44] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 20:30:44] [INFO ] Implicit Places using invariants in 622 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:44] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:30:46] [INFO ] Implicit Places using invariants and state equation in 1573 ms returned []
Implicit Place search using SMT with State Equation took 2195 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:46] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:30:48] [INFO ] Dead Transitions using invariants and state equation in 2295 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p2), p2, true, p2]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(AND (GEQ s118 1) (GEQ s393 1)), p1:(AND (GEQ s16 1) (GEQ s214 1)), p0:(AND (GEQ s73 1) (GEQ s379 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA TokenRing-PT-020-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-020-LTLFireability-11 finished in 4825 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||G(p2)||p0)))'
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 215 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:49] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:30:49] [INFO ] Implicit Places using invariants in 626 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:49] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:30:51] [INFO ] Implicit Places using invariants and state equation in 1621 ms returned []
Implicit Place search using SMT with State Equation took 2249 ms to find 0 implicit places.
[2022-05-21 20:30:52] [INFO ] Redundant transitions in 987 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:30:52] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:30:54] [INFO ] Dead Transitions using invariants and state equation in 2290 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 149 ms :[true, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (NOT p1)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND p1 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s342 1) (GEQ s386 1)), p2:(AND (GEQ s41 1) (GEQ s366 1)), p0:(OR (LT s342 1) (LT s386 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 858 ms.
Product exploration explored 100000 steps with 0 reset in 838 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X p0), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p0) p1 p2))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X p0)), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p0) p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 24 factoid took 748 ms. Reduced automaton from 5 states, 14 edges and 3 AP to 5 states, 14 edges and 3 AP.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 387 ms. (steps per millisecond=25 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 281 ms. (steps per millisecond=35 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 133643 steps, run timeout after 9001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 133643 steps, saw 27545 distinct states, run finished after 9001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:09] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:31:09] [INFO ] [Real]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-21 20:31:11] [INFO ] After 1970ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:9
[2022-05-21 20:31:11] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:31:14] [INFO ] After 2275ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :9
[2022-05-21 20:31:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:31:19] [INFO ] After 4905ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :2 sat :9
[2022-05-21 20:31:22] [INFO ] After 8474ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :9
Attempting to minimize the solution found.
Minimization took 2233 ms.
[2022-05-21 20:31:25] [INFO ] After 13237ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :9
Fused 11 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 454 ms.
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 220 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 329 ms. (steps per millisecond=30 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 256 ms. (steps per millisecond=39 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 84382 steps, run timeout after 6001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 84382 steps, saw 18325 distinct states, run finished after 6001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:34] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:31:34] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:31:36] [INFO ] After 1969ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-21 20:31:36] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-21 20:31:38] [INFO ] After 2289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-21 20:31:38] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:31:43] [INFO ] After 4896ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2022-05-21 20:31:47] [INFO ] After 8495ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 2287 ms.
[2022-05-21 20:31:49] [INFO ] After 13344ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 9 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 421 ms.
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 203 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 200 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:50] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:31:51] [INFO ] Implicit Places using invariants in 635 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:51] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:31:52] [INFO ] Implicit Places using invariants and state equation in 1570 ms returned []
Implicit Place search using SMT with State Equation took 2205 ms to find 0 implicit places.
[2022-05-21 20:31:53] [INFO ] Redundant transitions in 1036 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:53] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:31:56] [INFO ] Dead Transitions using invariants and state equation in 2339 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8261 edges and 441 vertex of which 437 / 441 are part of one of the 21 SCC in 7 ms
Free SCC test removed 416 places
Drop transitions removed 8261 transitions
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 8413 transitions.
Graph (complete) has 8 edges and 25 vertex of which 8 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 19 ms. Remains 8 /441 variables (removed 433) and now considering 8/8421 (removed 8413) transitions.
Running SMT prover for 9 properties.
// Phase 1: matrix 8 rows 8 cols
[2022-05-21 20:31:56] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-21 20:31:56] [INFO ] [Real]Absence check using 4 positive place invariants in 0 ms returned sat
[2022-05-21 20:31:56] [INFO ] After 6ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:4
[2022-05-21 20:31:56] [INFO ] After 12ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:4
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-21 20:31:56] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :5 real:4
[2022-05-21 20:31:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-21 20:31:56] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-21 20:31:56] [INFO ] After 21ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-05-21 20:31:56] [INFO ] After 54ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
[2022-05-21 20:31:56] [INFO ] Flatten gal took : 1 ms
[2022-05-21 20:31:56] [INFO ] Flatten gal took : 0 ms
[2022-05-21 20:31:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12538115257940884208.gal : 0 ms
[2022-05-21 20:31:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13430462136127327921.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms4980249382479511874;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12538115257940884208.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13430462136127327921.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality13430462136127327921.prop.
Reachability property apf10 is true.
Reachability property apf9 is true.
Reachability property apf8 is true.
Reachability property apf5 is true.
Reachability property apf4 is true.
Reachability property apf3 is true.
Reachability property apf2 is true.
Reachability property apf1 is true.
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,16,0.006023,3932,2,13,8,82,6,0,43,35,0
Total reachable state count : 16
Verifying 9 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,2,0.006456,3932,2,10,8,82,7,0,47,35,0
Reachability property apf1 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,1,0.006746,4196,2,9,8,82,8,0,50,35,0
Reachability property apf2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,2,0.007035,4196,2,10,8,82,9,0,51,35,0
Reachability property apf3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf3,2,0.007326,4196,2,10,8,82,10,0,56,35,0
Reachability property apf4 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf4,1,0.007681,4196,2,9,8,82,11,0,61,35,0
Reachability property apf5 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf5,1,0.008046,4196,2,9,8,82,12,0,64,35,0
Reachability property apf8 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf8,1,0.008384,4196,2,9,8,82,12,0,64,35,0
Reachability property apf9 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf9,1,0.008713,4196,2,9,8,82,12,0,64,35,0
Reachability property apf10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf10,1,0.009023,4196,2,9,8,82,12,0,64,35,0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X p0), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p0) p1 p2))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X p0)), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p0) p1 p2)))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p1) p2)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 1074 ms. Reduced automaton from 5 states, 14 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 174 ms :[(OR p1 p0), false, (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 199 ms :[(OR p1 p0), false, (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p2))]
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 100 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:57] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:31:58] [INFO ] Implicit Places using invariants in 631 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:31:58] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:31:59] [INFO ] Implicit Places using invariants and state equation in 1513 ms returned []
Implicit Place search using SMT with State Equation took 2148 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:32:00] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:32:02] [INFO ] Dead Transitions using invariants and state equation in 2341 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT p1)), (X (NOT (AND p1 p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (OR p0 p1))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 723 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 198 ms :[(OR p1 p0), false, (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 275 ms. (steps per millisecond=36 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 257 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 269 ms. (steps per millisecond=37 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 263 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 260 ms. (steps per millisecond=38 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 132439 steps, run timeout after 9001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 132439 steps, saw 27301 distinct states, run finished after 9001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:32:15] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:32:15] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:32:17] [INFO ] After 2239ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:10
[2022-05-21 20:32:17] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-21 20:32:20] [INFO ] After 2558ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :10
[2022-05-21 20:32:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:32:28] [INFO ] After 7334ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :1 sat :10
[2022-05-21 20:32:31] [INFO ] After 11106ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :10
Attempting to minimize the solution found.
Minimization took 2735 ms.
[2022-05-21 20:32:34] [INFO ] After 16682ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :10
Fused 11 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 418 ms.
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 198 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 348 ms. (steps per millisecond=28 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 357 ms. (steps per millisecond=28 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=28 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 533 ms. (steps per millisecond=18 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 510 ms. (steps per millisecond=19 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 550 ms. (steps per millisecond=18 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 173440 steps, run timeout after 12001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 173440 steps, saw 36392 distinct states, run finished after 12001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:32:51] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:32:51] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:32:53] [INFO ] After 2194ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2022-05-21 20:32:53] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 20:32:56] [INFO ] After 2549ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2022-05-21 20:32:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:33:04] [INFO ] After 7352ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2022-05-21 20:33:07] [INFO ] After 11158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 2846 ms.
[2022-05-21 20:33:10] [INFO ] After 16835ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 435 ms.
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 208 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 207 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:11] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:33:12] [INFO ] Implicit Places using invariants in 626 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:12] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:33:13] [INFO ] Implicit Places using invariants and state equation in 1596 ms returned []
Implicit Place search using SMT with State Equation took 2226 ms to find 0 implicit places.
[2022-05-21 20:33:14] [INFO ] Redundant transitions in 1089 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:14] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:33:17] [INFO ] Dead Transitions using invariants and state equation in 2365 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8261 edges and 441 vertex of which 437 / 441 are part of one of the 21 SCC in 2 ms
Free SCC test removed 416 places
Drop transitions removed 8261 transitions
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 8413 transitions.
Graph (complete) has 8 edges and 25 vertex of which 8 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.0 ms
Discarding 17 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 9 ms. Remains 8 /441 variables (removed 433) and now considering 8/8421 (removed 8413) transitions.
Running SMT prover for 10 properties.
// Phase 1: matrix 8 rows 8 cols
[2022-05-21 20:33:17] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-21 20:33:17] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-21 20:33:17] [INFO ] After 6ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:4
[2022-05-21 20:33:17] [INFO ] After 13ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :6 real:4
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-21 20:33:17] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :6 real:4
[2022-05-21 20:33:17] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-21 20:33:17] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2022-05-21 20:33:17] [INFO ] After 24ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-21 20:33:17] [INFO ] After 61ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
[2022-05-21 20:33:17] [INFO ] Flatten gal took : 1 ms
[2022-05-21 20:33:17] [INFO ] Flatten gal took : 0 ms
[2022-05-21 20:33:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12825320570109058199.gal : 0 ms
[2022-05-21 20:33:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8314083414409196000.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms835589063116534929;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12825320570109058199.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8314083414409196000.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality8314083414409196000.prop.
Reachability property apf10 is true.
Reachability property apf9 is true.
Reachability property apf8 is true.
Reachability property apf7 is true.
Reachability property apf6 is true.
Reachability property apf5 is true.
Reachability property apf4 is true.
Reachability property apf3 is true.
Reachability property apf2 is true.
Reachability property apf1 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,16,0.010497,3932,2,13,8,82,6,0,43,34,0
Total reachable state count : 16
Verifying 10 reachability properties.
Reachability property apf1 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,1,0.011192,3932,2,9,8,82,7,0,47,34,0
Reachability property apf2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,1,0.011995,4196,2,9,8,82,8,0,52,34,0
Reachability property apf3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf3,1,0.012562,4196,2,9,8,82,9,0,57,34,0
Reachability property apf4 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf4,2,0.012937,4196,2,10,8,82,10,0,58,34,0
Reachability property apf5 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf5,1,0.01323,4196,2,9,8,82,10,0,58,34,0
Reachability property apf6 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf6,1,0.013607,4196,2,9,8,82,10,0,58,34,0
Reachability property apf7 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf7,2,0.014059,4196,2,10,8,82,11,0,59,34,0
Reachability property apf8 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf8,2,0.014587,4196,2,10,8,82,12,0,64,34,0
Reachability property apf9 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf9,1,0.015027,4196,2,9,8,82,12,0,64,34,0
Reachability property apf10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf10,1,0.015531,4196,2,9,8,82,12,0,64,34,0
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT p1)), (X (NOT (AND p1 p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (OR p0 p1))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND p1 p2)))), (G (OR p0 p1))]
False Knowledge obtained : []
Knowledge based reduction with 22 factoid took 935 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 5 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 161 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 123 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 137 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 735 ms.
Product exploration explored 100000 steps with 0 reset in 753 ms.
Applying partial POR strategy [true, false, true, true, true]
Stuttering acceptance computed with spot in 139 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (AND (NOT p2) (NOT p1))]
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 286 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 20:33:21] [INFO ] Redundant transitions in 959 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:21] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:33:24] [INFO ] Dead Transitions using invariants and state equation in 2223 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration explored 100000 steps with 0 reset in 724 ms.
Product exploration explored 100000 steps with 0 reset in 738 ms.
Built C files in :
/tmp/ltsmin11085398092563061466
[2022-05-21 20:33:25] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11085398092563061466
Running compilation step : cd /tmp/ltsmin11085398092563061466;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11085398092563061466;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11085398092563061466;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 128 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:28] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:33:29] [INFO ] Implicit Places using invariants in 644 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:29] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:33:30] [INFO ] Implicit Places using invariants and state equation in 1571 ms returned []
Implicit Place search using SMT with State Equation took 2221 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:33:30] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:33:33] [INFO ] Dead Transitions using invariants and state equation in 2370 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin5205489410214483979
[2022-05-21 20:33:33] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5205489410214483979
Running compilation step : cd /tmp/ltsmin5205489410214483979;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5205489410214483979;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5205489410214483979;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:33:37] [INFO ] Flatten gal took : 209 ms
[2022-05-21 20:33:37] [INFO ] Flatten gal took : 209 ms
[2022-05-21 20:33:37] [INFO ] Time to serialize gal into /tmp/LTL1595870488654479899.gal : 253 ms
[2022-05-21 20:33:37] [INFO ] Time to serialize properties into /tmp/LTL13957607269138689931.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1595870488654479899.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13957607269138689931.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1595870...267
Read 1 LTL properties
Checking formula 0 : !((G(((G("((State_9_10>=1)&&(State_10_13>=1))"))||(G("((State_4_18>=1)&&(State_5_7>=1))")))||("((State_9_10<1)||(State_10_13<1))"))))
Formula 0 simplified : !G("((State_9_10<1)||(State_10_13<1))" | G"((State_9_10>=1)&&(State_10_13>=1))" | G"((State_4_18>=1)&&(State_5_7>=1))")
Detected timeout of ITS tools.
[2022-05-21 20:33:52] [INFO ] Flatten gal took : 202 ms
[2022-05-21 20:33:52] [INFO ] Applying decomposition
[2022-05-21 20:33:53] [INFO ] Flatten gal took : 205 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14762733283607955636.txt' '-o' '/tmp/graph14762733283607955636.bin' '-w' '/tmp/graph14762733283607955636.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14762733283607955636.bin' '-l' '-1' '-v' '-w' '/tmp/graph14762733283607955636.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:33:53] [INFO ] Decomposing Gal with order
[2022-05-21 20:33:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:33:54] [INFO ] Removed a total of 19228 redundant transitions.
[2022-05-21 20:33:54] [INFO ] Flatten gal took : 483 ms
[2022-05-21 20:33:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 58 ms.
[2022-05-21 20:33:54] [INFO ] Time to serialize gal into /tmp/LTL13141785304364312476.gal : 19 ms
[2022-05-21 20:33:54] [INFO ] Time to serialize properties into /tmp/LTL6316755308031913651.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13141785304364312476.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6316755308031913651.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1314178...246
Read 1 LTL properties
Checking formula 0 : !((G(((G("((i6.u43.State_9_10>=1)&&(i11.u32.State_10_13>=1))"))||(G("((i9.u182.State_4_18>=1)&&(i4.u168.State_5_7>=1))")))||("((i6.u43...200
Formula 0 simplified : !G("((i6.u43.State_9_10<1)||(i11.u32.State_10_13<1))" | G"((i6.u43.State_9_10>=1)&&(i11.u32.State_10_13>=1))" | G"((i9.u182.State_4_...188
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1583751592672195534
[2022-05-21 20:34:09] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1583751592672195534
Running compilation step : cd /tmp/ltsmin1583751592672195534;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1583751592672195534;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1583751592672195534;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-13 finished in 203614 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!((X(p0)||p1) U p1)||G(p2)))'
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 97 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:12] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:34:13] [INFO ] Implicit Places using invariants in 582 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:13] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:34:14] [INFO ] Implicit Places using invariants and state equation in 1619 ms returned []
Implicit Place search using SMT with State Equation took 2203 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:14] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:34:17] [INFO ] Dead Transitions using invariants and state equation in 2245 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 160 ms :[true, (AND p1 (NOT p2)), (NOT p2), (AND p1 p0), (AND (NOT p2) p1 p0)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 0}, { cond=(AND p2 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) p1 p0), acceptance={} source=4 dest: 0}, { cond=(AND p2 p1 p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=4 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=4 dest: 4}]], initial=1, aps=[p2:(AND (GEQ s291 1) (GEQ s403 1)), p1:(AND (GEQ s235 1) (GEQ s425 1)), p0:(OR (AND (GEQ s235 1) (GEQ s425 1)) (AND (GEQ s252 1) (GEQ s427 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, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1000 ms.
Product exploration explored 100000 steps with 50000 reset in 992 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT (AND p2 p1 p0))), (X (NOT (AND p1 p0))), (X (NOT p2)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND p2 (NOT p1) p0))), (X (X (NOT (AND p2 p1 p0)))), true, (X (X (NOT (AND p1 p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND p2 (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p2) (NOT p1) (NOT p0))
Knowledge based reduction with 16 factoid took 458 ms. Reduced automaton from 5 states, 13 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA TokenRing-PT-020-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-PT-020-LTLFireability-14 finished in 7216 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (X(X((G(p1) U p2)))||F(p0))))'
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 96 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:19] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:34:20] [INFO ] Implicit Places using invariants in 636 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:20] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:34:22] [INFO ] Implicit Places using invariants and state equation in 1642 ms returned []
Implicit Place search using SMT with State Equation took 2281 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:22] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:34:24] [INFO ] Dead Transitions using invariants and state equation in 2391 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 250 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s252 1) (GEQ s427 1)), p2:(AND (GEQ s111 1) (GEQ s431 1)), p1:(AND (GEQ s14 1) (GEQ s258 1))], 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 204 reset in 751 ms.
Product exploration explored 100000 steps with 204 reset in 754 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 149 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Finished random walk after 482 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=96 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 141 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 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:26] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 20:34:30] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:34:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 20:34:31] [INFO ] [Real]Absence check using state equation in 1054 ms returned sat
[2022-05-21 20:34:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 20:34:35] [INFO ] [Nat]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:34:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 20:34:37] [INFO ] [Nat]Absence check using state equation in 1156 ms returned sat
[2022-05-21 20:34:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:34:39] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1969 ms returned sat
[2022-05-21 20:34:39] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 495 ms.
[2022-05-21 20:34:40] [INFO ] Added : 2 causal constraints over 1 iterations in 1440 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 221 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:41] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:34:41] [INFO ] Implicit Places using invariants in 675 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:41] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:34:43] [INFO ] Implicit Places using invariants and state equation in 1677 ms returned []
Implicit Place search using SMT with State Equation took 2354 ms to find 0 implicit places.
[2022-05-21 20:34:44] [INFO ] Redundant transitions in 1063 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:44] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:34:46] [INFO ] Dead Transitions using invariants and state equation in 2301 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 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), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 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)]
Finished random walk after 478 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=95 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 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 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:34:47] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:34:51] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:34:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 20:34:52] [INFO ] [Real]Absence check using state equation in 1073 ms returned sat
[2022-05-21 20:34:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 20:34:56] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:34:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 20:34:57] [INFO ] [Nat]Absence check using state equation in 1158 ms returned sat
[2022-05-21 20:34:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:34:59] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1972 ms returned sat
[2022-05-21 20:35:00] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 507 ms.
[2022-05-21 20:35:01] [INFO ] Added : 2 causal constraints over 1 iterations in 1426 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 204 reset in 819 ms.
Product exploration explored 100000 steps with 204 reset in 842 ms.
Built C files in :
/tmp/ltsmin13297295754096052290
[2022-05-21 20:35:02] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:35:03] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13297295754096052290
Running compilation step : cd /tmp/ltsmin13297295754096052290;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13297295754096052290;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13297295754096052290;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 224 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:06] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:35:06] [INFO ] Implicit Places using invariants in 634 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:06] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:35:09] [INFO ] Implicit Places using invariants and state equation in 2163 ms returned []
Implicit Place search using SMT with State Equation took 2817 ms to find 0 implicit places.
[2022-05-21 20:35:10] [INFO ] Redundant transitions in 967 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:10] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 20:35:12] [INFO ] Dead Transitions using invariants and state equation in 2314 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin1069607588697376487
[2022-05-21 20:35:12] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:35:12] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1069607588697376487
Running compilation step : cd /tmp/ltsmin1069607588697376487;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1069607588697376487;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1069607588697376487;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:35:16] [INFO ] Flatten gal took : 195 ms
[2022-05-21 20:35:16] [INFO ] Flatten gal took : 203 ms
[2022-05-21 20:35:16] [INFO ] Time to serialize gal into /tmp/LTL15178377196446751162.gal : 33 ms
[2022-05-21 20:35:16] [INFO ] Time to serialize properties into /tmp/LTL9982835868852758735.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15178377196446751162.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9982835868852758735.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1517837...267
Read 1 LTL properties
Checking formula 0 : !((("((State_20_20>=1)&&(State_0_20>=1))")U((X(X((G("((State_16_14>=1)&&(State_17_9>=1))"))U("((State_0_6>=1)&&(State_20_6>=1))"))))||...200
Formula 0 simplified : !("((State_20_20>=1)&&(State_0_20>=1))" U (XX(G"((State_16_14>=1)&&(State_17_9>=1))" U "((State_0_6>=1)&&(State_20_6>=1))") | F"((St...189
Detected timeout of ITS tools.
[2022-05-21 20:35:31] [INFO ] Flatten gal took : 187 ms
[2022-05-21 20:35:31] [INFO ] Applying decomposition
[2022-05-21 20:35:31] [INFO ] Flatten gal took : 199 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3774393267365866882.txt' '-o' '/tmp/graph3774393267365866882.bin' '-w' '/tmp/graph3774393267365866882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3774393267365866882.bin' '-l' '-1' '-v' '-w' '/tmp/graph3774393267365866882.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:35:32] [INFO ] Decomposing Gal with order
[2022-05-21 20:35:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:35:32] [INFO ] Removed a total of 19247 redundant transitions.
[2022-05-21 20:35:32] [INFO ] Flatten gal took : 331 ms
[2022-05-21 20:35:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 66 ms.
[2022-05-21 20:35:33] [INFO ] Time to serialize gal into /tmp/LTL12676403020894651516.gal : 22 ms
[2022-05-21 20:35:33] [INFO ] Time to serialize properties into /tmp/LTL9251791026170639196.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12676403020894651516.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9251791026170639196.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1267640...246
Read 1 LTL properties
Checking formula 0 : !((("((i4.u154.State_20_20>=1)&&(i14.u119.State_0_20>=1))")U((X(X((G("((i4.u6.State_16_14>=1)&&(i4.u128.State_17_9>=1))"))U("((i15.u64...263
Formula 0 simplified : !("((i4.u154.State_20_20>=1)&&(i14.u119.State_0_20>=1))" U (XX(G"((i4.u6.State_16_14>=1)&&(i4.u128.State_17_9>=1))" U "((i15.u64.Sta...252
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8231731896869106922
[2022-05-21 20:35:48] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8231731896869106922
Running compilation step : cd /tmp/ltsmin8231731896869106922;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8231731896869106922;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8231731896869106922;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-15 finished in 91497 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X((F(p0) U p1)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p1)||G(X(p1))||p0) U G(!p2)))'
Found a SL insensitive property : TokenRing-PT-020-LTLFireability-02
Stuttering acceptance computed with spot in 163 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 67 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:51] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 20:35:51] [INFO ] Implicit Places using invariants in 85 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:51] [INFO ] Computed 21 place invariants in 23 ms
[2022-05-21 20:35:52] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:35:52] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 20:35:54] [INFO ] Dead Transitions using invariants and state equation in 2221 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Running random walk in product with property : TokenRing-PT-020-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 3}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (OR (AND (GEQ s149 1) (GEQ s378 1)) (AND (GEQ s281 1) (GEQ s440 1)) (AND (GEQ s280 1) (GEQ s361 1)) (AND (GEQ s166 1) (GEQ s340 1)) (AND (GEQ s161...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 18140 steps with 0 reset in 10002 ms.
Product exploration timeout after 18350 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT p1))), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 605 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 146 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5530 ms. (steps per millisecond=1 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4576 ms. (steps per millisecond=2 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 7849 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 8830 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Running SMT prover for 3 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:36:36] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:38:36] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:38:37] [INFO ] After 1362ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1
[2022-05-21 20:38:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:38:38] [INFO ] After 1084ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 20:38:38] [INFO ] After 9614ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 20:38:39] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 20:38:40] [INFO ] After 1475ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-21 20:38:44] [INFO ] After 3785ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-21 20:38:45] [INFO ] After 4510ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 442 ms.
[2022-05-21 20:38:45] [INFO ] After 6717ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 48 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 138 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT p1))), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0))))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 16 factoid took 851 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 145 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 145 ms :[p2, (AND (NOT p1) p2), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 12 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:38:47] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:38:47] [INFO ] Implicit Places using invariants in 98 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:38:47] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:38:48] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:38:48] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:38:50] [INFO ] Dead Transitions using invariants and state equation in 2429 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X p0), (X (NOT p2)), (X (X (NOT p1))), (X (X p0)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 368 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 148 ms :[p2, (AND (NOT p1) p2), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3573 ms. (steps per millisecond=2 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4339 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:38:59] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:39:07] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:39:09] [INFO ] After 1614ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 20:39:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:39:11] [INFO ] After 1975ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:39:11] [INFO ] After 4008ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:39:11] [INFO ] [Nat]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 20:39:13] [INFO ] After 1507ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 20:39:17] [INFO ] After 4300ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 20:39:18] [INFO ] After 5134ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 500 ms.
[2022-05-21 20:39:18] [INFO ] After 7444ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 105 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 159 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5301 ms. (steps per millisecond=1 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4574 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 313572 steps, run timeout after 27001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 313572 steps, saw 62061 distinct states, run finished after 27003 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:39:56] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:40:05] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:40:07] [INFO ] After 1588ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 20:40:07] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 20:40:09] [INFO ] After 2114ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:40:09] [INFO ] After 4126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 20:40:09] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:40:11] [INFO ] After 1667ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 20:40:15] [INFO ] After 4032ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 20:40:16] [INFO ] After 4803ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 455 ms.
[2022-05-21 20:40:16] [INFO ] After 7235ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 43 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 113 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 118 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:40:16] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:40:16] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:40:16] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:40:17] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 945 ms to find 0 implicit places.
[2022-05-21 20:40:18] [INFO ] Redundant transitions in 1096 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:40:18] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:40:21] [INFO ] Dead Transitions using invariants and state equation in 2483 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Drop transitions removed 7511 transitions
Redundant transition composition rules discarded 7511 transitions
Iterating global reduction 0 with 7511 rules applied. Total rules applied 7511 place count 441 transition count 910
Applied a total of 7511 rules in 31 ms. Remains 441 /441 variables (removed 0) and now considering 910/8421 (removed 7511) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 910 rows 441 cols
[2022-05-21 20:40:21] [INFO ] Computed 21 place invariants in 5 ms
[2022-05-21 20:40:29] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 20:41:14] [INFO ] After 44796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
[2022-05-21 20:41:14] [INFO ] Flatten gal took : 43 ms
[2022-05-21 20:41:14] [INFO ] Flatten gal took : 42 ms
[2022-05-21 20:41:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2598972589256110837.gal : 2 ms
[2022-05-21 20:41:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5119943228172717264.prop : 9 ms
Invoking ITS tools like this :cd /tmp/redAtoms7895634408628677912;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2598972589256110837.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5119943228172717264.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality5119943228172717264.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 14
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :14 after 168
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :168 after 3969
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3969 after 1.16689e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.16689e+06 after 3.78229e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.78229e+10 after 3.78229e+11
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,7.63065e+24,2.03588,134780,2,1581,14,23899,6,0,2677,7383,0
Total reachable state count : 7630653393750749741056000
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,21,3.60066,139792,2,462,14,23899,7,0,11140,7383,0
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p1)), (X p0), (X (NOT p2)), (X (X (NOT p1))), (X (X p0)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 361 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 129 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 134 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 143 ms :[p2, (AND (NOT p1) p2), true, p2]
Product exploration timeout after 17740 steps with 0 reset in 10002 ms.
Product exploration timeout after 17930 steps with 0 reset in 10002 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 157 ms :[p2, (AND (NOT p1) p2), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 185 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 20:41:40] [INFO ] Redundant transitions in 1013 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:41:40] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:41:42] [INFO ] Dead Transitions using invariants and state equation in 2552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 17680 steps with 0 reset in 10002 ms.
Product exploration timeout after 17800 steps with 0 reset in 10005 ms.
Built C files in :
/tmp/ltsmin3031604978629983177
[2022-05-21 20:42:03] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3031604978629983177
Running compilation step : cd /tmp/ltsmin3031604978629983177;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3031604978629983177;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3031604978629983177;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:06] [INFO ] Computed 21 place invariants in 24 ms
[2022-05-21 20:42:06] [INFO ] Implicit Places using invariants in 94 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:06] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 20:42:07] [INFO ] Implicit Places using invariants and state equation in 846 ms returned []
Implicit Place search using SMT with State Equation took 947 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:07] [INFO ] Computed 21 place invariants in 22 ms
[2022-05-21 20:42:09] [INFO ] Dead Transitions using invariants and state equation in 2429 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin18272375907075346987
[2022-05-21 20:42:09] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18272375907075346987
Running compilation step : cd /tmp/ltsmin18272375907075346987;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18272375907075346987;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18272375907075346987;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:42:13] [INFO ] Flatten gal took : 366 ms
[2022-05-21 20:42:13] [INFO ] Flatten gal took : 365 ms
[2022-05-21 20:42:14] [INFO ] Time to serialize gal into /tmp/LTL325659590806553868.gal : 20 ms
[2022-05-21 20:42:14] [INFO ] Time to serialize properties into /tmp/LTL17809839799080253053.ltl : 40 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL325659590806553868.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17809839799080253053.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3256595...266
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=...642535
Formula 0 simplified : !(("((((((((((((((State_11_18>=1)&&(State_10_15>=1))||((State_12_16>=1)&&(State_13_1>=1)))||(((State_3_5>=1)&&(State_4_20>=1))||((St...642483
Detected timeout of ITS tools.
[2022-05-21 20:42:29] [INFO ] Flatten gal took : 338 ms
[2022-05-21 20:42:29] [INFO ] Applying decomposition
[2022-05-21 20:42:30] [INFO ] Flatten gal took : 452 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1573338768537960371.txt' '-o' '/tmp/graph1573338768537960371.bin' '-w' '/tmp/graph1573338768537960371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1573338768537960371.bin' '-l' '-1' '-v' '-w' '/tmp/graph1573338768537960371.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:42:30] [INFO ] Decomposing Gal with order
[2022-05-21 20:42:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:42:31] [INFO ] Removed a total of 19190 redundant transitions.
[2022-05-21 20:42:31] [INFO ] Flatten gal took : 671 ms
[2022-05-21 20:42:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 67 ms.
[2022-05-21 20:42:31] [INFO ] Time to serialize gal into /tmp/LTL11102468733761340630.gal : 20 ms
[2022-05-21 20:42:32] [INFO ] Time to serialize properties into /tmp/LTL17448230124350697159.ltl : 110 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11102468733761340630.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17448230124350697159.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1110246...247
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((i21.u26.State_0_12>=1)&&(i7.u186.State_20_12>=1))||((i7.u24.State_20_16>=1)&&(i15.u32.State_0_16>=1)))||((...914651
Formula 0 simplified : !(("((((((((((((((i4.u37.State_11_18>=1)&&(i16.u106.State_10_15>=1))||((i15.u59.State_12_16>=1)&&(i2.i1.i0.u116.State_13_1>=1)))||((...914599
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12188716733542632715
[2022-05-21 20:42:47] [INFO ] Built C files in 79ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12188716733542632715
Running compilation step : cd /tmp/ltsmin12188716733542632715;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12188716733542632715;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12188716733542632715;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-02 finished in 418911 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||X(G(F((G(p1)||p1))))))'
Found a CL insensitive property : TokenRing-PT-020-LTLFireability-07
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 38 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:50] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 20:42:50] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:50] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:42:51] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 821 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:42:51] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:42:53] [INFO ] Dead Transitions using invariants and state equation in 2399 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Running random walk in product with property : TokenRing-PT-020-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s38 1) (GEQ s429 1)) (AND (GEQ s389 1) (GEQ s412 1)) (AND (GEQ s225 1) (GEQ s344 1)) (AND (GEQ s147 1) (GEQ s182 1)) (AND (GEQ s325 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 88670 steps with 1270 reset in 10001 ms.
Product exploration timeout after 88290 steps with 1266 reset in 10003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 410 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 66 steps, including 0 resets, run visited all 2 properties in 15 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 266 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 20:45:01] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:45:01] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 20:45:01] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:45:01] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 20:45:02] [INFO ] Implicit Places using invariants and state equation in 867 ms returned []
Implicit Place search using SMT with State Equation took 966 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:45:02] [INFO ] Computed 21 place invariants in 27 ms
[2022-05-21 20:45:04] [INFO ] Dead Transitions using invariants and state equation in 2450 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 524 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 61 steps, including 0 resets, run visited all 2 properties in 13 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 241 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 20:46:52] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 90610 steps with 1297 reset in 10001 ms.
Product exploration timeout after 91680 steps with 1319 reset in 10001 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 192 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 20:47:13] [INFO ] Redundant transitions in 1076 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:47:13] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 20:47:16] [INFO ] Dead Transitions using invariants and state equation in 2446 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 86580 steps with 1242 reset in 10001 ms.
Product exploration timeout after 83880 steps with 1208 reset in 10001 ms.
Built C files in :
/tmp/ltsmin15654294313026225072
[2022-05-21 20:47:36] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15654294313026225072
Running compilation step : cd /tmp/ltsmin15654294313026225072;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15654294313026225072;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15654294313026225072;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 16 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:47:39] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 20:47:39] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:47:39] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 20:47:40] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 1003 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 20:47:40] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 20:47:43] [INFO ] Dead Transitions using invariants and state equation in 2579 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin8397686373171513593
[2022-05-21 20:47:43] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8397686373171513593
Running compilation step : cd /tmp/ltsmin8397686373171513593;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8397686373171513593;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8397686373171513593;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 20:47:47] [INFO ] Flatten gal took : 454 ms
[2022-05-21 20:47:47] [INFO ] Flatten gal took : 400 ms
[2022-05-21 20:47:47] [INFO ] Time to serialize gal into /tmp/LTL1974014205911376295.gal : 18 ms
[2022-05-21 20:47:47] [INFO ] Time to serialize properties into /tmp/LTL12785624369871245502.ltl : 31 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1974014205911376295.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12785624369871245502.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1974014...267
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=1))||((State...607289
Formula 0 simplified : !(XF"(((((((State_0_12>=1)&&(State_20_12>=1))||((State_20_16>=1)&&(State_0_16>=1)))||(((State_0_18>=1)&&(State_20_18>=1))||((State_2...607273
Detected timeout of ITS tools.
[2022-05-21 20:48:03] [INFO ] Flatten gal took : 350 ms
[2022-05-21 20:48:03] [INFO ] Applying decomposition
[2022-05-21 20:48:03] [INFO ] Flatten gal took : 349 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9300504096776623594.txt' '-o' '/tmp/graph9300504096776623594.bin' '-w' '/tmp/graph9300504096776623594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9300504096776623594.bin' '-l' '-1' '-v' '-w' '/tmp/graph9300504096776623594.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:48:04] [INFO ] Decomposing Gal with order
[2022-05-21 20:48:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:48:04] [INFO ] Removed a total of 19285 redundant transitions.
[2022-05-21 20:48:05] [INFO ] Flatten gal took : 547 ms
[2022-05-21 20:48:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 60 ms.
[2022-05-21 20:48:05] [INFO ] Time to serialize gal into /tmp/LTL7935961903725496088.gal : 15 ms
[2022-05-21 20:48:06] [INFO ] Time to serialize properties into /tmp/LTL7806585068600553612.ltl : 45 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7935961903725496088.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7806585068600553612.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7935961...245
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((i2.u21.State_0_12>=1)&&(i9.u44.State_20_12>=1))||((i9.u174.State_20_16>=1)&&(i20.u185.State_0_16>=1)))||(((i8.u117.Sta...887668
Formula 0 simplified : !(XF"(((((((i2.u21.State_0_12>=1)&&(i9.u44.State_20_12>=1))||((i9.u174.State_20_16>=1)&&(i20.u185.State_0_16>=1)))||(((i8.u117.State...887652
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5230573046035136758
[2022-05-21 20:48:21] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5230573046035136758
Running compilation step : cd /tmp/ltsmin5230573046035136758;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5230573046035136758;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5230573046035136758;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-PT-020-LTLFireability-07 finished in 333944 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||G(p2)||p0)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (X(X((G(p1) U p2)))||F(p0))))'
[2022-05-21 20:48:25] [INFO ] Flatten gal took : 569 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9890935823800996984
[2022-05-21 20:48:25] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 20:48:25] [INFO ] Built C files in 258ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9890935823800996984
Running compilation step : cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '120' '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'
[2022-05-21 20:48:26] [INFO ] Applying decomposition
[2022-05-21 20:48:26] [INFO ] Flatten gal took : 639 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4629001476109458580.txt' '-o' '/tmp/graph4629001476109458580.bin' '-w' '/tmp/graph4629001476109458580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4629001476109458580.bin' '-l' '-1' '-v' '-w' '/tmp/graph4629001476109458580.weights' '-q' '0' '-e' '0.001'
[2022-05-21 20:48:27] [INFO ] Decomposing Gal with order
[2022-05-21 20:48:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 20:48:28] [INFO ] Removed a total of 19266 redundant transitions.
[2022-05-21 20:48:28] [INFO ] Flatten gal took : 841 ms
[2022-05-21 20:48:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 50 ms.
[2022-05-21 20:48:31] [INFO ] Time to serialize gal into /tmp/LTLFireability14387009096831405492.gal : 17 ms
[2022-05-21 20:48:31] [INFO ] Time to serialize properties into /tmp/LTLFireability18099233021032235989.ltl : 117 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability14387009096831405492.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability18099233021032235989.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 6 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((i1.u78.State_12_10>=1)&&(i15.u131.State_11_3>=1))||((i21.u10.State_8_17>=1)&&(i12.i1.i0.u12.State_7_5>=1)...460204
Formula 0 simplified : !FGX(F"((((((((((((((((i1.u78.State_12_10>=1)&&(i15.u131.State_11_3>=1))||((i21.u10.State_8_17>=1)&&(i12.i1.i0.u12.State_7_5>=1)))||...460194
Compilation finished in 51118 ms.
Running link step : cd /tmp/ltsmin9890935823800996984;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 100 ms.
Running LTSmin : cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X((<>((LTLAPp0==true)) U (LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X((<>((LTLAPp0==true)) U (LTLAPp1==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((X((LTLAPp1==true))||[](X((LTLAPp1==true)))||(LTLAPp2==true)) U [](!(LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((X((LTLAPp1==true))||[](X((LTLAPp1==true)))||(LTLAPp2==true)) U [](!(LTLAPp3==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9890935823800996984;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>((LTLAPp1==true)))||X([](<>(([](!(LTLAPp0==true))||!(LTLAPp0==true))))))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TokenRing-PT-020"
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 TokenRing-PT-020, 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 r258-tall-165303546000620"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-PT-020.tgz
mv TokenRing-PT-020 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 ;