About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16213.979 | 3600000.00 | 10896954.00 | 100316.30 | ?FTFFFFTFFFFT?FT | 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.r132-tall-165271821400852.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 MultiCrashLeafsetExtension-PT-S32C09, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400852
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 16K Apr 29 16:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Apr 29 16:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 29 16:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 29 16:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 9 08:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 30M 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 MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652887040774
Running Version 202205111006
[2022-05-18 15:17:22] [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-18 15:17:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 15:17:23] [INFO ] Load time of PNML (sax parser for PT used): 1327 ms
[2022-05-18 15:17:23] [INFO ] Transformed 29770 places.
[2022-05-18 15:17:23] [INFO ] Transformed 44921 transitions.
[2022-05-18 15:17:23] [INFO ] Parsed PT model containing 29770 places and 44921 transitions in 1637 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 70 out of 29770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 29716 transition count 44921
Applied a total of 54 rules in 3955 ms. Remains 29716 /29770 variables (removed 54) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:17:28] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:17:36] [INFO ] Computed 1769 place invariants in 7808 ms
[2022-05-18 15:17:39] [INFO ] Implicit Places using invariants in 10618 ms returned []
Implicit Place search using SMT only with invariants took 10654 ms to find 0 implicit places.
[2022-05-18 15:17:39] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:17:47] [INFO ] Computed 1769 place invariants in 7517 ms
[2022-05-18 15:17:49] [INFO ] Dead Transitions using invariants and state equation in 9954 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29716/29770 places, 44921/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29770 places, 44921/44921 transitions.
Support contains 70 out of 29716 places after structural reductions.
[2022-05-18 15:17:51] [INFO ] Flatten gal took : 1630 ms
[2022-05-18 15:17:53] [INFO ] Flatten gal took : 1412 ms
[2022-05-18 15:17:55] [INFO ] Input system was already deterministic with 44921 transitions.
Support contains 69 out of 29716 places (down from 70) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 1090 ms. (steps per millisecond=9 ) properties (out of 37) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
[2022-05-18 15:17:57] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:18:07] [INFO ] Computed 1769 place invariants in 9916 ms
[2022-05-18 15:18:25] [INFO ] [Real]Absence check using 63 positive place invariants in 464 ms returned sat
[2022-05-18 15:18:27] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 2502 ms returned sat
[2022-05-18 15:18:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:18:32] [INFO ] After 25116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 32 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 61 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9386 transitions
Trivial Post-agglo rules discarded 9386 transitions
Performed 9386 trivial Post agglomeration. Transition count delta: 9386
Iterating post reduction 0 with 9386 rules applied. Total rules applied 9386 place count 29716 transition count 35535
Reduce places removed 9386 places and 0 transitions.
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Iterating post reduction 1 with 9498 rules applied. Total rules applied 18884 place count 20330 transition count 35423
Reduce places removed 112 places and 0 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 18996 place count 20218 transition count 35423
Performed 587 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 587 Pre rules applied. Total rules applied 18996 place count 20218 transition count 34836
Deduced a syphon composed of 587 places in 59 ms
Reduce places removed 587 places and 0 transitions.
Iterating global reduction 3 with 1174 rules applied. Total rules applied 20170 place count 19631 transition count 34836
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 69 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 20228 place count 19602 transition count 34807
Free-agglomeration rule (complex) applied 1528 times.
Iterating global reduction 3 with 1528 rules applied. Total rules applied 21756 place count 19602 transition count 33279
Reduce places removed 1528 places and 0 transitions.
Iterating post reduction 3 with 1528 rules applied. Total rules applied 23284 place count 18074 transition count 33279
Partial Free-agglomeration rule applied 5162 times.
Drop transitions removed 5162 transitions
Iterating global reduction 4 with 5162 rules applied. Total rules applied 28446 place count 18074 transition count 33279
Applied a total of 28446 rules in 14197 ms. Remains 18074 /29716 variables (removed 11642) and now considering 33279/44921 (removed 11642) transitions.
Finished structural reductions, in 1 iterations. Remains : 18074/29716 places, 33279/44921 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1313 ms. (steps per millisecond=7 ) properties (out of 32) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Running SMT prover for 29 properties.
[2022-05-18 15:18:49] [INFO ] Flow matrix only has 31753 transitions (discarded 1526 similar events)
// Phase 1: matrix 31753 rows 18074 cols
[2022-05-18 15:19:00] [INFO ] Computed 1769 place invariants in 11714 ms
[2022-05-18 15:19:10] [INFO ] [Real]Absence check using 65 positive place invariants in 195 ms returned sat
[2022-05-18 15:19:11] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1836 ms returned sat
[2022-05-18 15:19:25] [INFO ] After 5013ms SMT Verify possible using state equation in real domain returned unsat :0 sat :28
[2022-05-18 15:19:26] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:19:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:19:26] [INFO ] After 25796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 57 out of 18074 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18074/18074 places, 33279/33279 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 18074 transition count 33277
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 18072 transition count 33277
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 18072 transition count 33275
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 18070 transition count 33275
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 18070 transition count 33275
Applied a total of 9 rules in 5441 ms. Remains 18070 /18074 variables (removed 4) and now considering 33275/33279 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 18070/18074 places, 33275/33279 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1287 ms. (steps per millisecond=7 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Interrupted probabilistic random walk after 7526 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7526 steps, saw 3642 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 29 properties.
[2022-05-18 15:19:36] [INFO ] Flow matrix only has 31748 transitions (discarded 1527 similar events)
// Phase 1: matrix 31748 rows 18070 cols
[2022-05-18 15:19:49] [INFO ] Computed 1769 place invariants in 12556 ms
[2022-05-18 15:19:58] [INFO ] [Real]Absence check using 65 positive place invariants in 213 ms returned sat
[2022-05-18 15:20:00] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1732 ms returned sat
[2022-05-18 15:20:14] [INFO ] After 5272ms SMT Verify possible using state equation in real domain returned unsat :0 sat :26 real:2
[2022-05-18 15:20:15] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:20:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:20:15] [INFO ] After 25892ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 57 out of 18070 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18070/18070 places, 33275/33275 transitions.
Applied a total of 0 rules in 1790 ms. Remains 18070 /18070 variables (removed 0) and now considering 33275/33275 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18070/18070 places, 33275/33275 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18070/18070 places, 33275/33275 transitions.
Applied a total of 0 rules in 1717 ms. Remains 18070 /18070 variables (removed 0) and now considering 33275/33275 (removed 0) transitions.
[2022-05-18 15:20:18] [INFO ] Flow matrix only has 31748 transitions (discarded 1527 similar events)
// Phase 1: matrix 31748 rows 18070 cols
[2022-05-18 15:20:29] [INFO ] Computed 1769 place invariants in 10903 ms
[2022-05-18 15:20:31] [INFO ] Implicit Places using invariants in 12539 ms returned []
Implicit Place search using SMT only with invariants took 12540 ms to find 0 implicit places.
[2022-05-18 15:20:31] [INFO ] Flow matrix only has 31748 transitions (discarded 1527 similar events)
// Phase 1: matrix 31748 rows 18070 cols
[2022-05-18 15:20:43] [INFO ] Computed 1769 place invariants in 12411 ms
[2022-05-18 15:20:45] [INFO ] Dead Transitions using invariants and state equation in 13976 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18070/18070 places, 33275/33275 transitions.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G((F(!X(p0))||G(p1))) U (p2 U p3))))'
Support contains 7 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9487 transitions
Trivial Post-agglo rules discarded 9487 transitions
Performed 9487 trivial Post agglomeration. Transition count delta: 9487
Iterating post reduction 0 with 9487 rules applied. Total rules applied 9487 place count 29716 transition count 35434
Reduce places removed 9487 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 9503 rules applied. Total rules applied 18990 place count 20229 transition count 35418
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 593 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34825
Deduced a syphon composed of 593 places in 76 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 3 with 1186 rules applied. Total rules applied 20192 place count 19620 transition count 34825
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 62 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20258 place count 19587 transition count 34792
Applied a total of 20258 rules in 7041 ms. Remains 19587 /29716 variables (removed 10129) and now considering 34792/44921 (removed 10129) transitions.
[2022-05-18 15:20:52] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:20:57] [INFO ] Computed 1769 place invariants in 4533 ms
[2022-05-18 15:20:59] [INFO ] Implicit Places using invariants in 6288 ms returned []
Implicit Place search using SMT only with invariants took 6289 ms to find 0 implicit places.
[2022-05-18 15:20:59] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:21:03] [INFO ] Computed 1769 place invariants in 4773 ms
[2022-05-18 15:21:05] [INFO ] Dead Transitions using invariants and state equation in 6581 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19587/29716 places, 34792/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/29716 places, 34792/44921 transitions.
Stuttering acceptance computed with spot in 423 ms :[(NOT p3), p0, (AND p0 (NOT p1)), (NOT p3), (AND p0 p1 (NOT p3))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(NOT p3), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(NOT p3), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2) p1 p0), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p3) p2 p1 p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p3:(AND (GEQ s13879 1) (GEQ s19043 1)), p2:(AND (GEQ s3216 1) (GEQ s16319 1)), p1:(GEQ s5940 1), p0:(AND (GEQ s6791 1) (GEQ s7127 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 26224 reset in 8779 ms.
Product exploration explored 100000 steps with 26153 reset in 8496 ms.
Computed a total of 13604 stabilizing places and 22856 stable transitions
Computed a total of 13604 stabilizing places and 22856 stable transitions
Detected a total of 13604/19587 stabilizing places and 22856/34792 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND (NOT p3) (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p3) (NOT p2) (NOT p1))), (X (NOT p1)), (X (AND (NOT p3) (NOT p2))), (X (NOT p3)), (X (NOT (AND (NOT p3) (NOT p2) p1 p0))), (X (NOT (AND (NOT p3) p2 p1 p0))), (X (NOT p0)), (X (NOT (AND (NOT p3) p2 (NOT p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), true, (X (X (NOT p1))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p3) p2 p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 1297 ms. Reduced automaton from 5 states, 14 edges and 4 AP to 5 states, 14 edges and 4 AP.
Stuttering acceptance computed with spot in 226 ms :[(NOT p3), p0, (AND p0 (NOT p1)), (NOT p3), (AND p0 p1 (NOT p3))]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 7005 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7005 steps, saw 3465 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 8 properties.
[2022-05-18 15:21:30] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:21:35] [INFO ] Computed 1769 place invariants in 5308 ms
[2022-05-18 15:21:40] [INFO ] [Real]Absence check using 63 positive place invariants in 175 ms returned sat
[2022-05-18 15:21:41] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1850 ms returned sat
[2022-05-18 15:21:42] [INFO ] After 6845ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-18 15:21:46] [INFO ] [Nat]Absence check using 63 positive place invariants in 182 ms returned sat
[2022-05-18 15:21:48] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1876 ms returned sat
[2022-05-18 15:22:07] [INFO ] After 16827ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :5
[2022-05-18 15:22:07] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:22:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:22:07] [INFO ] After 25262ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:8
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 19587 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 0 with 1581 rules applied. Total rules applied 1581 place count 19587 transition count 33211
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 0 with 1581 rules applied. Total rules applied 3162 place count 18006 transition count 33211
Partial Free-agglomeration rule applied 1039 times.
Drop transitions removed 1039 transitions
Iterating global reduction 1 with 1039 rules applied. Total rules applied 4201 place count 18006 transition count 33211
Applied a total of 4201 rules in 8979 ms. Remains 18006 /19587 variables (removed 1581) and now considering 33211/34792 (removed 1581) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/19587 places, 33211/34792 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1317 ms. (steps per millisecond=7 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 16424 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 16424 steps, saw 7873 distinct states, run finished after 6001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-18 15:22:24] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:22:34] [INFO ] Computed 1769 place invariants in 9336 ms
[2022-05-18 15:22:37] [INFO ] [Real]Absence check using 65 positive place invariants in 213 ms returned sat
[2022-05-18 15:22:38] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1346 ms returned sat
[2022-05-18 15:22:39] [INFO ] After 5051ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-18 15:22:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 216 ms returned sat
[2022-05-18 15:22:43] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1432 ms returned sat
[2022-05-18 15:23:04] [INFO ] After 18512ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 15:23:04] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:23:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:23:04] [INFO ] After 25481ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:6
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 18006 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1676 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1641 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
[2022-05-18 15:23:07] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:23:17] [INFO ] Computed 1769 place invariants in 9693 ms
[2022-05-18 15:23:19] [INFO ] Implicit Places using invariants in 11201 ms returned []
Implicit Place search using SMT only with invariants took 11213 ms to find 0 implicit places.
[2022-05-18 15:23:19] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:23:28] [INFO ] Computed 1769 place invariants in 9320 ms
[2022-05-18 15:23:29] [INFO ] Dead Transitions using invariants and state equation in 10744 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p3) (NOT p2) (NOT p1))), (X (NOT p1)), (X (AND (NOT p3) (NOT p2))), (X (NOT p3)), (X (NOT (AND (NOT p3) (NOT p2) p1 p0))), (X (NOT (AND (NOT p3) p2 p1 p0))), (X (NOT p0)), (X (NOT (AND (NOT p3) p2 (NOT p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), true, (X (X (NOT p1))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p3) p2 p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p3) p0 p1 (NOT p2)))), (G (NOT (AND (NOT p3) p0 p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 1372 ms. Reduced automaton from 5 states, 14 edges and 4 AP to 4 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 181 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND p0 (NOT p1)) (AND p0 p3)), (AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3)))]
Stuttering acceptance computed with spot in 253 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND p0 (NOT p1)) (AND p0 p3)), (AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3)))]
[2022-05-18 15:23:31] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:23:36] [INFO ] Computed 1769 place invariants in 4792 ms
Could not prove EG (AND (NOT p1) (NOT p3))
[2022-05-18 15:23:51] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:23:56] [INFO ] Computed 1769 place invariants in 4824 ms
Could not prove EG (AND (NOT p0) (NOT p3))
Support contains 7 out of 19587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Applied a total of 0 rules in 2258 ms. Remains 19587 /19587 variables (removed 0) and now considering 34792/34792 (removed 0) transitions.
[2022-05-18 15:24:14] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:24:18] [INFO ] Computed 1769 place invariants in 4376 ms
[2022-05-18 15:24:20] [INFO ] Implicit Places using invariants in 6067 ms returned []
Implicit Place search using SMT only with invariants took 6087 ms to find 0 implicit places.
[2022-05-18 15:24:20] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:24:24] [INFO ] Computed 1769 place invariants in 4417 ms
[2022-05-18 15:24:26] [INFO ] Dead Transitions using invariants and state equation in 6079 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/19587 places, 34792/34792 transitions.
Computed a total of 13604 stabilizing places and 22856 stable transitions
Computed a total of 13604 stabilizing places and 22856 stable transitions
Detected a total of 13604/19587 stabilizing places and 22856/34792 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (X (NOT p1)), (X (NOT (OR (AND (NOT p1) p0) (AND p0 p3)))), (X (OR (NOT p1) (NOT p0) p3)), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3)))), (X (AND (NOT p2) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (OR (AND (NOT p1) p0) (AND p0 p3))))), (X (X (OR (NOT p1) (NOT p0) p3))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 1063 ms. Reduced automaton from 4 states, 10 edges and 4 AP to 4 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 206 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND p0 (NOT p1)) (AND p0 p3)), (AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3)))]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 737 ms. (steps per millisecond=13 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 6) seen :1
Running SMT prover for 5 properties.
[2022-05-18 15:24:29] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:24:33] [INFO ] Computed 1769 place invariants in 4742 ms
[2022-05-18 15:24:37] [INFO ] [Real]Absence check using 63 positive place invariants in 178 ms returned sat
[2022-05-18 15:24:39] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1880 ms returned sat
[2022-05-18 15:24:39] [INFO ] After 5640ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2022-05-18 15:24:42] [INFO ] [Nat]Absence check using 63 positive place invariants in 163 ms returned sat
[2022-05-18 15:24:44] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1639 ms returned sat
[2022-05-18 15:25:04] [INFO ] After 18935ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2022-05-18 15:25:04] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:25:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:25:04] [INFO ] After 25181ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:4
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 7 out of 19587 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 0 with 1581 rules applied. Total rules applied 1581 place count 19587 transition count 33211
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 0 with 1581 rules applied. Total rules applied 3162 place count 18006 transition count 33211
Partial Free-agglomeration rule applied 1039 times.
Drop transitions removed 1039 transitions
Iterating global reduction 1 with 1039 rules applied. Total rules applied 4201 place count 18006 transition count 33211
Applied a total of 4201 rules in 7785 ms. Remains 18006 /19587 variables (removed 1581) and now considering 33211/34792 (removed 1581) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/19587 places, 33211/34792 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1258 ms. (steps per millisecond=7 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 7538 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7538 steps, saw 3646 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2022-05-18 15:25:17] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:25:29] [INFO ] Computed 1769 place invariants in 11812 ms
[2022-05-18 15:25:32] [INFO ] [Real]Absence check using 65 positive place invariants in 223 ms returned sat
[2022-05-18 15:25:33] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1349 ms returned sat
[2022-05-18 15:25:54] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 15:25:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 228 ms returned sat
[2022-05-18 15:25:58] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1601 ms returned sat
[2022-05-18 15:26:19] [INFO ] After 19199ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 15:26:19] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:26:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:26:19] [INFO ] After 25376ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 18006 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1640 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1617 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
[2022-05-18 15:26:22] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:26:31] [INFO ] Computed 1769 place invariants in 8750 ms
[2022-05-18 15:26:33] [INFO ] Implicit Places using invariants in 10392 ms returned []
Implicit Place search using SMT only with invariants took 10396 ms to find 0 implicit places.
[2022-05-18 15:26:33] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:26:42] [INFO ] Computed 1769 place invariants in 8787 ms
[2022-05-18 15:26:43] [INFO ] Dead Transitions using invariants and state equation in 10268 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (X (NOT p1)), (X (NOT (OR (AND (NOT p1) p0) (AND p0 p3)))), (X (OR (NOT p1) (NOT p0) p3)), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3)))), (X (AND (NOT p2) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (OR (AND (NOT p1) p0) (AND p0 p3))))), (X (X (OR (NOT p1) (NOT p0) p3))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p3) (G (NOT p3)))), (G (OR (NOT p1) p3 (NOT p0)))]
False Knowledge obtained : [(F (OR (AND (NOT p1) p0) (AND p3 p0)))]
Knowledge based reduction with 17 factoid took 915 ms. Reduced automaton from 4 states, 10 edges and 4 AP to 4 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 182 ms :[(NOT p3), p0, (AND p0 (NOT p1)), (NOT p3)]
Stuttering acceptance computed with spot in 194 ms :[(NOT p3), p0, (AND p0 (NOT p1)), (NOT p3)]
[2022-05-18 15:26:44] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:26:49] [INFO ] Computed 1769 place invariants in 4534 ms
Could not prove EG (NOT p3)
Stuttering acceptance computed with spot in 200 ms :[(NOT p3), p0, (AND p0 (NOT p1)), (NOT p3)]
Product exploration explored 100000 steps with 26048 reset in 8003 ms.
Product exploration explored 100000 steps with 26089 reset in 7976 ms.
Built C files in :
/tmp/ltsmin8957951822105494108
[2022-05-18 15:27:20] [INFO ] Too many transitions (34792) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:27:21] [INFO ] Built C files in 440ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8957951822105494108
Running compilation step : cd /tmp/ltsmin8957951822105494108;'/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/ltsmin8957951822105494108;'/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/ltsmin8957951822105494108;'/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 7 out of 19587 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Applied a total of 0 rules in 2316 ms. Remains 19587 /19587 variables (removed 0) and now considering 34792/34792 (removed 0) transitions.
[2022-05-18 15:27:26] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:27:31] [INFO ] Computed 1769 place invariants in 4840 ms
[2022-05-18 15:27:35] [INFO ] Implicit Places using invariants in 8411 ms returned []
Implicit Place search using SMT only with invariants took 8433 ms to find 0 implicit places.
[2022-05-18 15:27:35] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:27:40] [INFO ] Computed 1769 place invariants in 4857 ms
[2022-05-18 15:27:41] [INFO ] Dead Transitions using invariants and state equation in 6618 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/19587 places, 34792/34792 transitions.
Built C files in :
/tmp/ltsmin9327745456195783688
[2022-05-18 15:27:42] [INFO ] Too many transitions (34792) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:27:42] [INFO ] Built C files in 355ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9327745456195783688
Running compilation step : cd /tmp/ltsmin9327745456195783688;'/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/ltsmin9327745456195783688;'/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/ltsmin9327745456195783688;'/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-18 15:27:49] [INFO ] Flatten gal took : 1678 ms
[2022-05-18 15:27:51] [INFO ] Flatten gal took : 1339 ms
[2022-05-18 15:27:51] [INFO ] Time to serialize gal into /tmp/LTL6316664517984160854.gal : 769 ms
[2022-05-18 15:27:51] [INFO ] Time to serialize properties into /tmp/LTL13552531730101615009.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/LTL6316664517984160854.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13552531730101615009.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/LTL6316664...267
Read 1 LTL properties
Checking formula 0 : !((G((G((F(!(X("((Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(LeafSetOfLx2IsSentToNode10>=1))"))))||(G("(Node8HasTheLeafSetOfRx5...367
Formula 0 simplified : !G(G(F!X"((Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(LeafSetOfLx2IsSentToNode10>=1))" | G"(Node8HasTheLeafSetOfRx5ToReplaceN...352
Detected timeout of ITS tools.
[2022-05-18 15:28:08] [INFO ] Flatten gal took : 1179 ms
[2022-05-18 15:28:08] [INFO ] Applying decomposition
[2022-05-18 15:28:09] [INFO ] Flatten gal took : 1048 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/graph5753644801350239910.txt' '-o' '/tmp/graph5753644801350239910.bin' '-w' '/tmp/graph5753644801350239910.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5753644801350239910.bin' '-l' '-1' '-v' '-w' '/tmp/graph5753644801350239910.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:28:12] [INFO ] Decomposing Gal with order
[2022-05-18 15:28:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:28:32] [INFO ] Removed a total of 27029 redundant transitions.
[2022-05-18 15:28:33] [INFO ] Flatten gal took : 12393 ms
[2022-05-18 15:28:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 7424 labels/synchronizations in 1803 ms.
[2022-05-18 15:28:37] [INFO ] Time to serialize gal into /tmp/LTL9425649502555668091.gal : 228 ms
[2022-05-18 15:28:37] [INFO ] Time to serialize properties into /tmp/LTL16567883955443839795.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/LTL9425649502555668091.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16567883955443839795.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/LTL9425649...246
Read 1 LTL properties
Checking formula 0 : !((G((G((F(!(X("((i9.u645.Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(i9.u645.LeafSetOfLx2IsSentToNode10>=1))"))))||(G("(i12.i1....433
Formula 0 simplified : !G(G(F!X"((i9.u645.Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(i9.u645.LeafSetOfLx2IsSentToNode10>=1))" | G"(i12.i1.u656.Node8...418
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8437090212521156648
[2022-05-18 15:28:52] [INFO ] Built C files in 222ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8437090212521156648
Running compilation step : cd /tmp/ltsmin8437090212521156648;'/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/ltsmin8437090212521156648;'/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/ltsmin8437090212521156648;'/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 MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-00 finished in 489978 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(X(X(X(F(F(G(X(p0)))))))))))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9504 transitions
Trivial Post-agglo rules discarded 9504 transitions
Performed 9504 trivial Post agglomeration. Transition count delta: 9504
Iterating post reduction 0 with 9504 rules applied. Total rules applied 9504 place count 29716 transition count 35417
Reduce places removed 9504 places and 0 transitions.
Iterating post reduction 1 with 9504 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34823
Deduced a syphon composed of 594 places in 84 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20196 place count 19618 transition count 34823
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 126 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20262 place count 19585 transition count 34790
Applied a total of 20262 rules in 11997 ms. Remains 19585 /29716 variables (removed 10131) and now considering 34790/44921 (removed 10131) transitions.
[2022-05-18 15:29:07] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:29:17] [INFO ] Computed 1769 place invariants in 9486 ms
[2022-05-18 15:29:18] [INFO ] Implicit Places using invariants in 10958 ms returned []
Implicit Place search using SMT only with invariants took 10958 ms to find 0 implicit places.
[2022-05-18 15:29:18] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:29:23] [INFO ] Computed 1769 place invariants in 4885 ms
[2022-05-18 15:29:24] [INFO ] Dead Transitions using invariants and state equation in 6300 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19585/29716 places, 34790/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19585/29716 places, 34790/44921 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2231 1) (GEQ s4518 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-01 finished in 29443 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X((G(p0)||p1))&&X(p2)&&(X(p3)||p1))))'
Support contains 7 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2326 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:29:27] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:29:40] [INFO ] Computed 1769 place invariants in 13289 ms
[2022-05-18 15:29:42] [INFO ] Implicit Places using invariants in 15444 ms returned []
Implicit Place search using SMT only with invariants took 15445 ms to find 0 implicit places.
[2022-05-18 15:29:42] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:29:49] [INFO ] Computed 1769 place invariants in 6696 ms
[2022-05-18 15:29:51] [INFO ] Dead Transitions using invariants and state equation in 8721 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p2) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p3) p2 p0), (OR (NOT p2) (AND (NOT p0) (NOT p1))), false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p3) p2 p0), acceptance={0} source=1 dest: 1}, { cond=(OR (AND p1 (NOT p3) p2) (AND (NOT p3) p2 p0)), acceptance={0} source=1 dest: 2}], [{ cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p0))), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=2 dest: 4}], [{ cond=(AND p1 (NOT p3) p2 (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p3) p2 p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 3}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LT s24390 1), p3:(OR (LT s9917 1) (LT s29347 1)), p2:(OR (LT s20238 1) (LT s20952 1)), p0:(OR (LT s26079 1) (LT s29102 1))], 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 54760 steps with 27380 reset in 10002 ms.
Product exploration timeout after 53710 steps with 26855 reset in 10001 ms.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge obtained : [(AND p1 p3 p2 p0), (X (NOT (OR (AND p1 (NOT p3) p2) (AND (NOT p3) p2 p0)))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p0))))), (X (NOT (AND (NOT p1) (NOT p3) p2 p0))), (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (NOT (AND (NOT p1) p2 p0))), (X (X (NOT (AND p1 (NOT p3) p2 (NOT p0))))), (X (X (NOT (OR (AND p1 (NOT p3) p2) (AND (NOT p3) p2 p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0)))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p0)))))), (X (X (NOT (AND (NOT p1) (NOT p3) p2 p0)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p2) p0))))), (X (X (NOT (AND p1 (NOT p3) p2 p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p1 p3 p2 p0)
Knowledge based reduction with 21 factoid took 1297 ms. Reduced automaton from 5 states, 14 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-02 finished in 48377 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((F(p0)||(X(p1) U F(p2))))))'
Support contains 7 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9488 transitions
Trivial Post-agglo rules discarded 9488 transitions
Performed 9488 trivial Post agglomeration. Transition count delta: 9488
Iterating post reduction 0 with 9488 rules applied. Total rules applied 9488 place count 29716 transition count 35433
Reduce places removed 9488 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 9504 rules applied. Total rules applied 18992 place count 20228 transition count 35417
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 593 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34824
Deduced a syphon composed of 593 places in 67 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 3 with 1186 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 62 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 20258 place count 19587 transition count 34792
Applied a total of 20258 rules in 7097 ms. Remains 19587 /29716 variables (removed 10129) and now considering 34792/44921 (removed 10129) transitions.
[2022-05-18 15:30:20] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:30:25] [INFO ] Computed 1769 place invariants in 4823 ms
[2022-05-18 15:30:26] [INFO ] Implicit Places using invariants in 6241 ms returned []
Implicit Place search using SMT only with invariants took 6241 ms to find 0 implicit places.
[2022-05-18 15:30:26] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:30:31] [INFO ] Computed 1769 place invariants in 4695 ms
[2022-05-18 15:30:32] [INFO ] Dead Transitions using invariants and state equation in 6101 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19587/29716 places, 34792/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/29716 places, 34792/44921 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s2493 1) (GEQ s2496 1) (GEQ s6677 1) (OR (LT s13818 1) (LT s19254 1))), p2:(AND (GEQ s13219 1) (GEQ s13267 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 76 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-03 finished in 19636 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U G(p1)))'
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 84 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 63 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 6822 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2022-05-18 15:30:39] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:30:44] [INFO ] Computed 1769 place invariants in 4900 ms
[2022-05-18 15:30:46] [INFO ] Implicit Places using invariants in 6321 ms returned []
Implicit Place search using SMT only with invariants took 6321 ms to find 0 implicit places.
[2022-05-18 15:30:46] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:30:51] [INFO ] Computed 1769 place invariants in 4919 ms
[2022-05-18 15:30:52] [INFO ] Dead Transitions using invariants and state equation in 6325 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s3067 1) (GEQ s4517 1)), p0:(LT s9520 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 33117 reset in 9507 ms.
Product exploration explored 100000 steps with 33212 reset in 9591 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), true, (X (X (NOT p1))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 444 ms. Reduced automaton from 4 states, 10 edges and 2 AP to 4 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 762 ms. (steps per millisecond=13 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 6015 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6015 steps, saw 3010 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-18 15:31:17] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:31:21] [INFO ] Computed 1769 place invariants in 4752 ms
[2022-05-18 15:31:25] [INFO ] [Real]Absence check using 63 positive place invariants in 148 ms returned sat
[2022-05-18 15:31:26] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1362 ms returned sat
[2022-05-18 15:31:46] [INFO ] After 19475ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:1
[2022-05-18 15:31:47] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:31:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:31:47] [INFO ] After 25188ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1583 times.
Iterating global reduction 0 with 1583 rules applied. Total rules applied 1583 place count 19586 transition count 33208
Reduce places removed 1583 places and 0 transitions.
Iterating post reduction 0 with 1583 rules applied. Total rules applied 3166 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3693 place count 18003 transition count 33208
Applied a total of 3693 rules in 8234 ms. Remains 18003 /19586 variables (removed 1583) and now considering 33208/34791 (removed 1583) transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/19586 places, 33208/34791 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1361 ms. (steps per millisecond=7 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 6842 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6842 steps, saw 3339 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2022-05-18 15:32:00] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:32:12] [INFO ] Computed 1769 place invariants in 12018 ms
[2022-05-18 15:32:15] [INFO ] [Real]Absence check using 65 positive place invariants in 163 ms returned sat
[2022-05-18 15:32:16] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1163 ms returned sat
[2022-05-18 15:32:37] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:32:40] [INFO ] [Nat]Absence check using 65 positive place invariants in 160 ms returned sat
[2022-05-18 15:32:41] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1200 ms returned sat
[2022-05-18 15:33:02] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 18003 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1730 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1637 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2022-05-18 15:33:05] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:33:17] [INFO ] Computed 1769 place invariants in 11480 ms
[2022-05-18 15:33:18] [INFO ] Implicit Places using invariants in 12759 ms returned []
Implicit Place search using SMT only with invariants took 12759 ms to find 0 implicit places.
[2022-05-18 15:33:18] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:33:29] [INFO ] Computed 1769 place invariants in 11026 ms
[2022-05-18 15:33:30] [INFO ] Dead Transitions using invariants and state equation in 12310 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/18003 places, 33208/33208 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), true, (X (X (NOT p1))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 521 ms. Reduced automaton from 4 states, 10 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 60 ms :[(OR (NOT p1) (NOT p0)), true]
Stuttering acceptance computed with spot in 39 ms :[(OR (NOT p1) (NOT p0)), true]
[2022-05-18 15:33:31] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:33:36] [INFO ] Computed 1769 place invariants in 4635 ms
Could not prove EG (NOT p1)
Support contains 3 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 2386 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2022-05-18 15:33:53] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:33:58] [INFO ] Computed 1769 place invariants in 4651 ms
[2022-05-18 15:33:59] [INFO ] Implicit Places using invariants in 6058 ms returned []
Implicit Place search using SMT only with invariants took 6059 ms to find 0 implicit places.
[2022-05-18 15:33:59] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:34:04] [INFO ] Computed 1769 place invariants in 4672 ms
[2022-05-18 15:34:06] [INFO ] Dead Transitions using invariants and state equation in 6048 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/19586 places, 34791/34791 transitions.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X p0), true, (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 251 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 38 ms :[(OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6549 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6549 steps, saw 3253 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 15:34:10] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:34:15] [INFO ] Computed 1769 place invariants in 4652 ms
[2022-05-18 15:34:17] [INFO ] [Real]Absence check using 63 positive place invariants in 138 ms returned sat
[2022-05-18 15:34:19] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1256 ms returned sat
[2022-05-18 15:34:40] [INFO ] After 25023ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1583 times.
Iterating global reduction 0 with 1583 rules applied. Total rules applied 1583 place count 19586 transition count 33208
Reduce places removed 1583 places and 0 transitions.
Iterating post reduction 0 with 1583 rules applied. Total rules applied 3166 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3693 place count 18003 transition count 33208
Applied a total of 3693 rules in 7669 ms. Remains 18003 /19586 variables (removed 1583) and now considering 33208/34791 (removed 1583) transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/19586 places, 33208/34791 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1135 ms. (steps per millisecond=8 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7444 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7444 steps, saw 3610 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 15:34:52] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:35:02] [INFO ] Computed 1769 place invariants in 9681 ms
[2022-05-18 15:35:04] [INFO ] [Real]Absence check using 65 positive place invariants in 158 ms returned sat
[2022-05-18 15:35:05] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1124 ms returned sat
[2022-05-18 15:35:27] [INFO ] After 25010ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 18003 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1572 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1561 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2022-05-18 15:35:30] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:35:39] [INFO ] Computed 1769 place invariants in 9169 ms
[2022-05-18 15:35:40] [INFO ] Implicit Places using invariants in 10441 ms returned []
Implicit Place search using SMT only with invariants took 10442 ms to find 0 implicit places.
[2022-05-18 15:35:40] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2022-05-18 15:35:50] [INFO ] Computed 1769 place invariants in 10175 ms
[2022-05-18 15:35:52] [INFO ] Dead Transitions using invariants and state equation in 11478 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18003/18003 places, 33208/33208 transitions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X p0), true, (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 331 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 48 ms :[(OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 49 ms :[(OR (NOT p0) (NOT p1)), true]
[2022-05-18 15:35:52] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:35:58] [INFO ] Computed 1769 place invariants in 5354 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 75 ms :[(OR (NOT p0) (NOT p1)), true]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-04 finished in 340119 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1) U X((F((X(p1)||p2))||G(p3)))))'
Support contains 8 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2223 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:36:15] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:36:34] [INFO ] Computed 1769 place invariants in 18528 ms
[2022-05-18 15:36:36] [INFO ] Implicit Places using invariants in 20579 ms returned []
Implicit Place search using SMT only with invariants took 20580 ms to find 0 implicit places.
[2022-05-18 15:36:36] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:36:54] [INFO ] Computed 1769 place invariants in 18695 ms
[2022-05-18 15:36:56] [INFO ] Dead Transitions using invariants and state equation in 20725 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 241 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(OR p1 p0), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p2) p3), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) p3), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2) (NOT p3))), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s2999 1) (GEQ s3407 1)), p0:(AND (GEQ s20957 1) (GEQ s26735 1)), p2:(AND (GEQ s5423 1) (GEQ s28182 1)), p3:(AND (GEQ s939 1) (GEQ s1191 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]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-05 finished in 44029 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(p0)||G(p1)))||(p2 U F(X(p2)))))'
Support contains 8 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2126 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:36:59] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:37:12] [INFO ] Computed 1769 place invariants in 13138 ms
[2022-05-18 15:37:14] [INFO ] Implicit Places using invariants in 15175 ms returned []
Implicit Place search using SMT only with invariants took 15176 ms to find 0 implicit places.
[2022-05-18 15:37:14] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:37:32] [INFO ] Computed 1769 place invariants in 17599 ms
[2022-05-18 15:37:34] [INFO ] Dead Transitions using invariants and state equation in 19626 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s2461 1) (GEQ s23651 1)), p2:(AND (GEQ s9742 1) (GEQ s9745 1) (GEQ s17801 1)), p1:(AND (GEQ s1198 1) (GEQ s1201 1) (GEQ s14897 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 21 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-06 finished in 37255 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||(F(p1)&&(G(X(X(p2)))||G(p3)))))'
Support contains 7 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2089 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:37:36] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:37:43] [INFO ] Computed 1769 place invariants in 6631 ms
[2022-05-18 15:37:45] [INFO ] Implicit Places using invariants in 8648 ms returned []
Implicit Place search using SMT only with invariants took 8648 ms to find 0 implicit places.
[2022-05-18 15:37:45] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:37:53] [INFO ] Computed 1769 place invariants in 7864 ms
[2022-05-18 15:37:55] [INFO ] Dead Transitions using invariants and state equation in 9893 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 258 ms :[(OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2)), (AND (NOT p3) (NOT p0) (NOT p2)), (NOT p1), (NOT p2), true, (AND (NOT p2) (NOT p3)), (NOT p3)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p3), acceptance={} source=0 dest: 2}, { cond=p3, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p3 (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p3) p2), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=7 dest: 6}, { cond=(AND p3 p2), acceptance={} source=7 dest: 7}, { cond=(AND p3 (NOT p2)), acceptance={} source=7 dest: 8}], [{ cond=(NOT p3), acceptance={} source=8 dest: 6}, { cond=p3, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(OR (LT s4363 1) (LT s29627 1)), p3:(LT s26942 1), p0:(OR (LT s7993 1) (LT s29487 1)), p2:(OR (LT s17058 1) (LT s27187 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, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 55180 steps with 27590 reset in 10002 ms.
Product exploration timeout after 55100 steps with 27550 reset in 10002 ms.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND p1 p3 p0 p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p0)))), (X (NOT (AND p3 (NOT p0)))), (X p0), (X (X p2)), (X (X (NOT (AND p3 (NOT p2))))), (X (X p1)), (X (X (AND p3 p2))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p3) p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p3 (NOT p0))))
Knowledge based reduction with 14 factoid took 275 ms. Reduced automaton from 9 states, 17 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-07 finished in 41588 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(G(F((G(p1)&&p2)))))&&p0))))'
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2245 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:38:18] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:38:28] [INFO ] Computed 1769 place invariants in 9970 ms
[2022-05-18 15:38:30] [INFO ] Implicit Places using invariants in 12016 ms returned []
Implicit Place search using SMT only with invariants took 12018 ms to find 0 implicit places.
[2022-05-18 15:38:30] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:38:40] [INFO ] Computed 1769 place invariants in 9655 ms
[2022-05-18 15:38:42] [INFO ] Dead Transitions using invariants and state equation in 11691 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p2 p1), acceptance={} source=2 dest: 5}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 2}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(OR (LT s26999 1) (LT s27836 1)), p1:(OR (LT s6001 1) (LT s11275 1)), p0:(AND (GEQ s26999 1) (GEQ s27836 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]]
Stuttering criterion allowed to conclude after 93 steps with 0 reset in 8 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-08 finished in 26396 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(p0))&&X(X(G(p0))))))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2203 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:38:44] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:38:53] [INFO ] Computed 1769 place invariants in 8502 ms
[2022-05-18 15:38:55] [INFO ] Implicit Places using invariants in 10549 ms returned []
Implicit Place search using SMT only with invariants took 10549 ms to find 0 implicit places.
[2022-05-18 15:38:55] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:39:01] [INFO ] Computed 1769 place invariants in 6446 ms
[2022-05-18 15:39:03] [INFO ] Dead Transitions using invariants and state equation in 8479 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s10519 1) (GEQ s25253 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-09 finished in 21532 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2146 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:39:06] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:39:13] [INFO ] Computed 1769 place invariants in 7096 ms
[2022-05-18 15:39:15] [INFO ] Implicit Places using invariants in 9141 ms returned []
Implicit Place search using SMT only with invariants took 9142 ms to find 0 implicit places.
[2022-05-18 15:39:15] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:39:22] [INFO ] Computed 1769 place invariants in 7030 ms
[2022-05-18 15:39:24] [INFO ] Dead Transitions using invariants and state equation in 9069 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s10356 1) (GEQ s22716 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 8 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-11 finished in 20625 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p1)||p0))))'
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2324 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:39:27] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:39:33] [INFO ] Computed 1769 place invariants in 6298 ms
[2022-05-18 15:39:36] [INFO ] Implicit Places using invariants in 9432 ms returned []
Implicit Place search using SMT only with invariants took 9433 ms to find 0 implicit places.
[2022-05-18 15:39:36] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:39:43] [INFO ] Computed 1769 place invariants in 6724 ms
[2022-05-18 15:39:45] [INFO ] Dead Transitions using invariants and state equation in 8767 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LT s21080 1), p0:(OR (LT s12849 1) (LT s13453 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 timeout after 72640 steps with 24213 reset in 10001 ms.
Product exploration timeout after 72300 steps with 24100 reset in 10003 ms.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) p1))))
Knowledge based reduction with 5 factoid took 82 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-12 finished in 41136 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)||p1)))'
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2192 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:40:08] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:40:17] [INFO ] Computed 1769 place invariants in 9102 ms
[2022-05-18 15:40:19] [INFO ] Implicit Places using invariants in 11145 ms returned []
Implicit Place search using SMT only with invariants took 11155 ms to find 0 implicit places.
[2022-05-18 15:40:19] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:40:26] [INFO ] Computed 1769 place invariants in 7233 ms
[2022-05-18 15:40:28] [INFO ] Dead Transitions using invariants and state equation in 9295 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LT s28196 1), p0:(OR (LT s14178 1) (LT s14180 1) (LT s21821 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1087 reset in 4850 ms.
Product exploration explored 100000 steps with 1088 reset in 4340 ms.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (AND p1 p0)), (X p0), (X p1), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 9 factoid took 349 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 64 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 108 resets, run finished after 591 ms. (steps per millisecond=16 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:40:39] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:40:46] [INFO ] Computed 1769 place invariants in 6636 ms
[2022-05-18 15:40:50] [INFO ] [Real]Absence check using 63 positive place invariants in 338 ms returned sat
[2022-05-18 15:40:52] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 2015 ms returned sat
[2022-05-18 15:41:11] [INFO ] After 17511ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:41:11] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:41:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:41:11] [INFO ] After 25175ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 72 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 51 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 20258 place count 19587 transition count 34792
Free-agglomeration rule (complex) applied 1553 times.
Iterating global reduction 2 with 1553 rules applied. Total rules applied 21811 place count 19587 transition count 33239
Reduce places removed 1553 places and 0 transitions.
Iterating post reduction 2 with 1553 rules applied. Total rules applied 23364 place count 18034 transition count 33239
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 3 with 527 rules applied. Total rules applied 23891 place count 18034 transition count 33239
Applied a total of 23891 rules in 11957 ms. Remains 18034 /29716 variables (removed 11682) and now considering 33239/44921 (removed 11682) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/29716 places, 33239/44921 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1097 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7705 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7705 steps, saw 3729 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:41:27] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:41:36] [INFO ] Computed 1769 place invariants in 8961 ms
[2022-05-18 15:41:39] [INFO ] [Real]Absence check using 65 positive place invariants in 180 ms returned sat
[2022-05-18 15:41:40] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1189 ms returned sat
[2022-05-18 15:42:01] [INFO ] After 20733ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-18 15:42:02] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:42:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:42:02] [INFO ] After 25398ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 18034 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1632 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1647 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
[2022-05-18 15:42:05] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:42:14] [INFO ] Computed 1769 place invariants in 9220 ms
[2022-05-18 15:42:16] [INFO ] Implicit Places using invariants in 10854 ms returned []
Implicit Place search using SMT only with invariants took 10855 ms to find 0 implicit places.
[2022-05-18 15:42:16] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:42:25] [INFO ] Computed 1769 place invariants in 8950 ms
[2022-05-18 15:42:26] [INFO ] Dead Transitions using invariants and state equation in 10409 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (AND p1 p0)), (X p0), (X p1), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0)), (F (NOT (AND p0 p1))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 553 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 98 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2041 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:42:29] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:42:35] [INFO ] Computed 1769 place invariants in 6058 ms
[2022-05-18 15:42:38] [INFO ] Implicit Places using invariants in 8654 ms returned []
Implicit Place search using SMT only with invariants took 8655 ms to find 0 implicit places.
[2022-05-18 15:42:38] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:42:44] [INFO ] Computed 1769 place invariants in 6123 ms
[2022-05-18 15:42:47] [INFO ] Dead Transitions using invariants and state equation in 8733 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 9 factoid took 563 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 108 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:42:48] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:42:55] [INFO ] Computed 1769 place invariants in 6372 ms
[2022-05-18 15:43:00] [INFO ] [Real]Absence check using 63 positive place invariants in 323 ms returned sat
[2022-05-18 15:43:02] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1972 ms returned sat
[2022-05-18 15:43:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:43:20] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 51 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 46 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 20258 place count 19587 transition count 34792
Free-agglomeration rule (complex) applied 1553 times.
Iterating global reduction 2 with 1553 rules applied. Total rules applied 21811 place count 19587 transition count 33239
Reduce places removed 1553 places and 0 transitions.
Iterating post reduction 2 with 1553 rules applied. Total rules applied 23364 place count 18034 transition count 33239
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 3 with 527 rules applied. Total rules applied 23891 place count 18034 transition count 33239
Applied a total of 23891 rules in 11337 ms. Remains 18034 /29716 variables (removed 11682) and now considering 33239/44921 (removed 11682) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/29716 places, 33239/44921 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1052 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7708 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7708 steps, saw 3730 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:43:36] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:43:45] [INFO ] Computed 1769 place invariants in 8998 ms
[2022-05-18 15:43:47] [INFO ] [Real]Absence check using 65 positive place invariants in 174 ms returned sat
[2022-05-18 15:43:48] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1061 ms returned sat
[2022-05-18 15:44:10] [INFO ] After 20888ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-18 15:44:10] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:44:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:44:10] [INFO ] After 25537ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 18034 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1797 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1705 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
[2022-05-18 15:44:14] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:44:23] [INFO ] Computed 1769 place invariants in 8995 ms
[2022-05-18 15:44:24] [INFO ] Implicit Places using invariants in 10608 ms returned []
Implicit Place search using SMT only with invariants took 10612 ms to find 0 implicit places.
[2022-05-18 15:44:24] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:44:33] [INFO ] Computed 1769 place invariants in 8811 ms
[2022-05-18 15:44:35] [INFO ] Dead Transitions using invariants and state equation in 10362 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p0)), (F (NOT (AND p0 p1))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 573 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 101 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 405 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1087 reset in 3488 ms.
Product exploration explored 100000 steps with 1086 reset in 3641 ms.
Built C files in :
/tmp/ltsmin17484979653356320127
[2022-05-18 15:44:44] [INFO ] Built C files in 281ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17484979653356320127
Running compilation step : cd /tmp/ltsmin17484979653356320127;'/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/ltsmin17484979653356320127;'/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/ltsmin17484979653356320127;'/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 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2051 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:44:49] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:44:55] [INFO ] Computed 1769 place invariants in 6206 ms
[2022-05-18 15:44:57] [INFO ] Implicit Places using invariants in 8482 ms returned []
Implicit Place search using SMT only with invariants took 8484 ms to find 0 implicit places.
[2022-05-18 15:44:57] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:45:04] [INFO ] Computed 1769 place invariants in 6247 ms
[2022-05-18 15:45:06] [INFO ] Dead Transitions using invariants and state equation in 8820 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Built C files in :
/tmp/ltsmin7184955841620382435
[2022-05-18 15:45:07] [INFO ] Built C files in 262ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7184955841620382435
Running compilation step : cd /tmp/ltsmin7184955841620382435;'/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/ltsmin7184955841620382435;'/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/ltsmin7184955841620382435;'/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-18 15:45:12] [INFO ] Flatten gal took : 1437 ms
[2022-05-18 15:45:14] [INFO ] Flatten gal took : 1561 ms
[2022-05-18 15:45:14] [INFO ] Time to serialize gal into /tmp/LTL17093730387818719816.gal : 145 ms
[2022-05-18 15:45:14] [INFO ] Time to serialize properties into /tmp/LTL10036855895023899701.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/LTL17093730387818719816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10036855895023899701.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/LTL1709373...268
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 15:45:30] [INFO ] Flatten gal took : 1380 ms
[2022-05-18 15:45:30] [INFO ] Applying decomposition
[2022-05-18 15:45:32] [INFO ] Flatten gal took : 1403 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/graph16094771600475514410.txt' '-o' '/tmp/graph16094771600475514410.bin' '-w' '/tmp/graph16094771600475514410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16094771600475514410.bin' '-l' '-1' '-v' '-w' '/tmp/graph16094771600475514410.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:45:35] [INFO ] Decomposing Gal with order
[2022-05-18 15:45:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:45:57] [INFO ] Removed a total of 30580 redundant transitions.
[2022-05-18 15:45:57] [INFO ] Flatten gal took : 7836 ms
[2022-05-18 15:46:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 5329 labels/synchronizations in 1646 ms.
[2022-05-18 15:46:00] [INFO ] Time to serialize gal into /tmp/LTL9548993861134425067.gal : 204 ms
[2022-05-18 15:46:00] [INFO ] Time to serialize properties into /tmp/LTL1142915712900011612.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/LTL9548993861134425067.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1142915712900011612.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/LTL9548993...245
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7394004987228504005
[2022-05-18 15:46:16] [INFO ] Built C files in 278ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7394004987228504005
Running compilation step : cd /tmp/ltsmin7394004987228504005;'/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/ltsmin7394004987228504005;'/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/ltsmin7394004987228504005;'/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 MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13 finished in 373467 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G(X(X((F(p1)||p2))))))'
Support contains 5 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2101 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:46:21] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:46:27] [INFO ] Computed 1769 place invariants in 6113 ms
[2022-05-18 15:46:29] [INFO ] Implicit Places using invariants in 8166 ms returned []
Implicit Place search using SMT only with invariants took 8167 ms to find 0 implicit places.
[2022-05-18 15:46:29] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:46:35] [INFO ] Computed 1769 place invariants in 6083 ms
[2022-05-18 15:46:37] [INFO ] Dead Transitions using invariants and state equation in 8064 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 6}]], initial=3, aps=[p2:(AND (GEQ s27217 1) (GEQ s27852 1)), p1:(GEQ s6952 1), p0:(AND (GEQ s5846 1) (GEQ s13464 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-14 finished in 18701 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G((F(!X(p0))||G(p1))) U (p2 U p3))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)||p1)))'
Found a SL insensitive property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13
Stuttering acceptance computed with spot in 61 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 57 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 56 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 20258 place count 19587 transition count 34792
Applied a total of 20258 rules in 6848 ms. Remains 19587 /29716 variables (removed 10129) and now considering 34792/44921 (removed 10129) transitions.
[2022-05-18 15:46:45] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:46:49] [INFO ] Computed 1769 place invariants in 4650 ms
[2022-05-18 15:46:51] [INFO ] Implicit Places using invariants in 6061 ms returned []
Implicit Place search using SMT only with invariants took 6067 ms to find 0 implicit places.
[2022-05-18 15:46:51] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:46:55] [INFO ] Computed 1769 place invariants in 4629 ms
[2022-05-18 15:46:57] [INFO ] Dead Transitions using invariants and state equation in 6014 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 19587/29716 places, 34792/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/29716 places, 34792/44921 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LT s18280 1), p0:(OR (LT s9266 1) (LT s9268 1) (LT s13840 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1358 reset in 3639 ms.
Product exploration explored 100000 steps with 1357 reset in 3508 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19587 stabilizing places and 22855/34792 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (AND p1 p0)), (X p0), (X p1), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 9 factoid took 338 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 548 ms. (steps per millisecond=18 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:47:05] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:47:10] [INFO ] Computed 1769 place invariants in 4602 ms
[2022-05-18 15:47:12] [INFO ] [Real]Absence check using 63 positive place invariants in 158 ms returned sat
[2022-05-18 15:47:14] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1557 ms returned sat
[2022-05-18 15:47:35] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:47:37] [INFO ] [Nat]Absence check using 63 positive place invariants in 147 ms returned sat
[2022-05-18 15:47:39] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1447 ms returned sat
[2022-05-18 15:48:00] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 19587 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Free-agglomeration rule (complex) applied 1553 times.
Iterating global reduction 0 with 1553 rules applied. Total rules applied 1553 place count 19587 transition count 33239
Reduce places removed 1553 places and 0 transitions.
Iterating post reduction 0 with 1553 rules applied. Total rules applied 3106 place count 18034 transition count 33239
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3633 place count 18034 transition count 33239
Applied a total of 3633 rules in 8183 ms. Remains 18034 /19587 variables (removed 1553) and now considering 33239/34792 (removed 1553) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/19587 places, 33239/34792 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1125 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Finished Best-First random walk after 7848 steps, including 13 resets, run visited all 2 properties in 103 ms. (steps per millisecond=76 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (AND p1 p0)), (X p0), (X p1), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0)), (F (AND p0 (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 472 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 79 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 4 out of 19587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Applied a total of 0 rules in 2193 ms. Remains 19587 /19587 variables (removed 0) and now considering 34792/34792 (removed 0) transitions.
[2022-05-18 15:48:12] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:48:17] [INFO ] Computed 1769 place invariants in 4614 ms
[2022-05-18 15:48:18] [INFO ] Implicit Places using invariants in 6001 ms returned []
Implicit Place search using SMT only with invariants took 6003 ms to find 0 implicit places.
[2022-05-18 15:48:18] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:48:23] [INFO ] Computed 1769 place invariants in 4624 ms
[2022-05-18 15:48:24] [INFO ] Dead Transitions using invariants and state equation in 6004 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/19587 places, 34792/34792 transitions.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19587 stabilizing places and 22855/34792 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 9 factoid took 374 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 64 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 523 ms. (steps per millisecond=19 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:48:26] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:48:30] [INFO ] Computed 1769 place invariants in 4613 ms
[2022-05-18 15:48:33] [INFO ] [Real]Absence check using 63 positive place invariants in 156 ms returned sat
[2022-05-18 15:48:34] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1532 ms returned sat
[2022-05-18 15:48:55] [INFO ] After 25030ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:48:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 173 ms returned sat
[2022-05-18 15:49:00] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1621 ms returned sat
[2022-05-18 15:49:20] [INFO ] After 25035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 19587 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Free-agglomeration rule (complex) applied 1553 times.
Iterating global reduction 0 with 1553 rules applied. Total rules applied 1553 place count 19587 transition count 33239
Reduce places removed 1553 places and 0 transitions.
Iterating post reduction 0 with 1553 rules applied. Total rules applied 3106 place count 18034 transition count 33239
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3633 place count 18034 transition count 33239
Applied a total of 3633 rules in 8173 ms. Remains 18034 /19587 variables (removed 1553) and now considering 33239/34792 (removed 1553) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/19587 places, 33239/34792 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 1173 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6273 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6273 steps, saw 3054 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 15:49:33] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:49:46] [INFO ] Computed 1769 place invariants in 12931 ms
[2022-05-18 15:49:48] [INFO ] [Real]Absence check using 65 positive place invariants in 175 ms returned sat
[2022-05-18 15:49:50] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1319 ms returned sat
[2022-05-18 15:50:11] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 18034 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1675 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18034/18034 places, 33239/33239 transitions.
Applied a total of 0 rules in 1682 ms. Remains 18034 /18034 variables (removed 0) and now considering 33239/33239 (removed 0) transitions.
[2022-05-18 15:50:14] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:50:25] [INFO ] Computed 1769 place invariants in 10350 ms
[2022-05-18 15:50:26] [INFO ] Implicit Places using invariants in 11674 ms returned []
Implicit Place search using SMT only with invariants took 11675 ms to find 0 implicit places.
[2022-05-18 15:50:26] [INFO ] Flow matrix only has 31703 transitions (discarded 1536 similar events)
// Phase 1: matrix 31703 rows 18034 cols
[2022-05-18 15:50:36] [INFO ] Computed 1769 place invariants in 10130 ms
[2022-05-18 15:50:38] [INFO ] Dead Transitions using invariants and state equation in 11436 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18034/18034 places, 33239/33239 transitions.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p0)), (F (NOT (AND p0 p1))), (F (NOT p0))]
Knowledge based reduction with 9 factoid took 581 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 73 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1358 reset in 3644 ms.
Product exploration explored 100000 steps with 1357 reset in 3861 ms.
Built C files in :
/tmp/ltsmin13344785932013358747
[2022-05-18 15:50:46] [INFO ] Built C files in 187ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13344785932013358747
Running compilation step : cd /tmp/ltsmin13344785932013358747;'/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/ltsmin13344785932013358747;'/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/ltsmin13344785932013358747;'/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 19587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19587/19587 places, 34792/34792 transitions.
Applied a total of 0 rules in 3004 ms. Remains 19587 /19587 variables (removed 0) and now considering 34792/34792 (removed 0) transitions.
[2022-05-18 15:50:52] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:51:09] [INFO ] Computed 1769 place invariants in 6197 ms
[2022-05-18 15:51:23] [INFO ] Implicit Places using invariants in 31096 ms returned []
Implicit Place search using SMT only with invariants took 31098 ms to find 0 implicit places.
[2022-05-18 15:51:23] [INFO ] Flow matrix only has 33736 transitions (discarded 1056 similar events)
// Phase 1: matrix 33736 rows 19587 cols
[2022-05-18 15:51:37] [INFO ] Computed 1769 place invariants in 13669 ms
[2022-05-18 15:51:43] [INFO ] Dead Transitions using invariants and state equation in 19590 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19587/19587 places, 34792/34792 transitions.
Built C files in :
/tmp/ltsmin3842587217236077233
[2022-05-18 15:51:47] [INFO ] Built C files in 259ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3842587217236077233
Running compilation step : cd /tmp/ltsmin3842587217236077233;'/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/ltsmin3842587217236077233;'/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/ltsmin3842587217236077233;'/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-18 15:51:58] [INFO ] Flatten gal took : 1546 ms
[2022-05-18 15:52:00] [INFO ] Flatten gal took : 1519 ms
[2022-05-18 15:52:00] [INFO ] Time to serialize gal into /tmp/LTL6364089375163830983.gal : 129 ms
[2022-05-18 15:52:00] [INFO ] Time to serialize properties into /tmp/LTL633275034543011096.ltl : 2 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/LTL6364089375163830983.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL633275034543011096.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/LTL6364089...265
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 15:52:20] [INFO ] Flatten gal took : 1613 ms
[2022-05-18 15:52:20] [INFO ] Applying decomposition
[2022-05-18 15:52:21] [INFO ] Flatten gal took : 1333 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/graph14491838709002672260.txt' '-o' '/tmp/graph14491838709002672260.bin' '-w' '/tmp/graph14491838709002672260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14491838709002672260.bin' '-l' '-1' '-v' '-w' '/tmp/graph14491838709002672260.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:52:27] [INFO ] Decomposing Gal with order
[2022-05-18 15:52:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:52:53] [INFO ] Removed a total of 29796 redundant transitions.
[2022-05-18 15:52:54] [INFO ] Flatten gal took : 15691 ms
[2022-05-18 15:52:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 5889 labels/synchronizations in 2274 ms.
[2022-05-18 15:52:58] [INFO ] Time to serialize gal into /tmp/LTL11640615976551702997.gal : 403 ms
[2022-05-18 15:52:58] [INFO ] Time to serialize properties into /tmp/LTL14993748996199122871.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/LTL11640615976551702997.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14993748996199122871.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/LTL1164061...247
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14342326056762148955
[2022-05-18 15:53:19] [INFO ] Built C files in 211ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14342326056762148955
Running compilation step : cd /tmp/ltsmin14342326056762148955;'/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/ltsmin14342326056762148955;'/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/ltsmin14342326056762148955;'/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 MultiCrashLeafsetExtension-PT-S32C09-LTLFireability-13 finished in 410326 ms.
[2022-05-18 15:53:35] [INFO ] Flatten gal took : 2017 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9002607798441018405
[2022-05-18 15:53:45] [INFO ] Too many transitions (44921) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:53:46] [INFO ] Built C files in 404ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9002607798441018405
Running compilation step : cd /tmp/ltsmin9002607798441018405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 15:53:47] [INFO ] Applying decomposition
[2022-05-18 15:53:50] [INFO ] Flatten gal took : 2916 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/graph15399650408185462123.txt' '-o' '/tmp/graph15399650408185462123.bin' '-w' '/tmp/graph15399650408185462123.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15399650408185462123.bin' '-l' '-1' '-v' '-w' '/tmp/graph15399650408185462123.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:53:57] [INFO ] Decomposing Gal with order
[2022-05-18 15:54:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:55:19] [INFO ] Removed a total of 30556 redundant transitions.
[2022-05-18 15:55:19] [INFO ] Flatten gal took : 43029 ms
[2022-05-18 15:55:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 7536 labels/synchronizations in 8331 ms.
[2022-05-18 15:55:29] [INFO ] Time to serialize gal into /tmp/LTLFireability3742789314598324119.gal : 277 ms
[2022-05-18 15:55:29] [INFO ] Time to serialize properties into /tmp/LTLFireability12712473506102738821.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/LTLFireability3742789314598324119.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12712473506102738821.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 2 LTL properties
Checking formula 0 : !((G((G((F(!(X("((i11.u718.Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(i11.u718.LeafSetOfLx2IsSentToNode10>=1))"))))||(G("(i18.u...432
Formula 0 simplified : !G(G(F!X"((i11.u718.Node10HasAskedItsLeafSetToLx2ToReplaceNode9>=1)&&(i11.u718.LeafSetOfLx2IsSentToNode10>=1))" | G"(i18.u730.Node8H...417
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/ltsmin9002607798441018405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9002607798441018405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 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)
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="MultiCrashLeafsetExtension-PT-S32C09"
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 MultiCrashLeafsetExtension-PT-S32C09, 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 r132-tall-165271821400852"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C09.tgz
mv MultiCrashLeafsetExtension-PT-S32C09 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 ;