About the Execution of GreatSPN+red for Peterson-COL-7
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2065.376 | 331723.00 | 424335.00 | 1594.70 | FFFFFTFFFFFTFTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r267-smll-171654406000244.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is Peterson-COL-7, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r267-smll-171654406000244
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 520K
-rw-r--r-- 1 mcc users 8.3K Apr 12 03:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 12 03:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 12 03:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 12 03:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 04:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 12 04:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 04:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Apr 12 04:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 47K May 18 16:43 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 Peterson-COL-7-LTLFireability-00
FORMULA_NAME Peterson-COL-7-LTLFireability-01
FORMULA_NAME Peterson-COL-7-LTLFireability-02
FORMULA_NAME Peterson-COL-7-LTLFireability-03
FORMULA_NAME Peterson-COL-7-LTLFireability-04
FORMULA_NAME Peterson-COL-7-LTLFireability-05
FORMULA_NAME Peterson-COL-7-LTLFireability-06
FORMULA_NAME Peterson-COL-7-LTLFireability-07
FORMULA_NAME Peterson-COL-7-LTLFireability-08
FORMULA_NAME Peterson-COL-7-LTLFireability-09
FORMULA_NAME Peterson-COL-7-LTLFireability-10
FORMULA_NAME Peterson-COL-7-LTLFireability-11
FORMULA_NAME Peterson-COL-7-LTLFireability-12
FORMULA_NAME Peterson-COL-7-LTLFireability-13
FORMULA_NAME Peterson-COL-7-LTLFireability-14
FORMULA_NAME Peterson-COL-7-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716760228862
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-7
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-26 21:50:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-26 21:50:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 21:50:31] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-26 21:50:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-26 21:50:32] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1320 ms
[2024-05-26 21:50:33] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 2048 PT places and 3384.0 transition bindings in 41 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 26 ms.
Working with output stream class java.io.PrintStream
[2024-05-26 21:50:33] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 8 ms.
[2024-05-26 21:50:33] [INFO ] Skeletonized 14 HLPN properties in 3 ms. Removed 2 properties that had guard overlaps.
Initial state reduction rules removed 2 formulas.
FORMULA Peterson-COL-7-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 8 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Reduction of identical properties reduced properties to check from 10 to 9
RANDOM walk for 10044 steps (1 resets) in 216 ms. (46 steps per ms) remains 0/9 properties
[2024-05-26 21:50:33] [INFO ] Flatten gal took : 34 ms
[2024-05-26 21:50:33] [INFO ] Flatten gal took : 6 ms
Domain [Process(8), Tour(7), Process(8)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 7)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2024-05-26 21:50:33] [INFO ] Unfolded HLPN to a Petri net with 2048 places and 3208 transitions 10032 arcs in 197 ms.
[2024-05-26 21:50:33] [INFO ] Unfolded 14 HLPN properties in 5 ms.
Deduced a syphon composed of 56 places in 26 ms
Reduce places removed 56 places and 112 transitions.
Support contains 1936 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 45 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:50:34] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-26 21:50:34] [INFO ] Computed 31 invariants in 53 ms
[2024-05-26 21:50:35] [INFO ] Implicit Places using invariants in 866 ms returned []
[2024-05-26 21:50:35] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:50:35] [INFO ] Invariant cache hit.
[2024-05-26 21:50:38] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-26 21:50:38] [INFO ] Implicit Places using invariants and state equation in 2742 ms returned []
Implicit Place search using SMT with State Equation took 3655 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-05-26 21:50:38] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:50:38] [INFO ] Invariant cache hit.
[2024-05-26 21:50:38] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 32634ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 32757ms
Finished structural reductions in LTL mode , in 1 iterations and 36507 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Support contains 1936 out of 1992 places after structural reductions.
[2024-05-26 21:51:12] [INFO ] Flatten gal took : 451 ms
[2024-05-26 21:51:12] [INFO ] Flatten gal took : 267 ms
[2024-05-26 21:51:13] [INFO ] Input system was already deterministic with 3096 transitions.
Support contains 1928 out of 1992 places (down from 1936) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 20 to 15
RANDOM walk for 40000 steps (8 resets) in 4624 ms. (8 steps per ms) remains 3/15 properties
BEST_FIRST walk for 40004 steps (8 resets) in 492 ms. (81 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2379 ms. (16 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 242 ms. (164 steps per ms) remains 3/3 properties
[2024-05-26 21:51:16] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:51:16] [INFO ] Invariant cache hit.
[2024-05-26 21:51:16] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 1800/1984 variables, 16/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-26 21:51:19] [INFO ] Deduced a trap composed of 202 places in 2131 ms of which 240 ms to minimize.
[2024-05-26 21:51:21] [INFO ] Deduced a trap composed of 29 places in 1820 ms of which 16 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1984 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1984 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 8/1992 variables, 8/33 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1992/4752 variables, and 33 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 1800/1984 variables, 16/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1984 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-26 21:51:24] [INFO ] Deduced a trap composed of 254 places in 1892 ms of which 17 ms to minimize.
[2024-05-26 21:51:26] [INFO ] Deduced a trap composed of 79 places in 2037 ms of which 17 ms to minimize.
[2024-05-26 21:51:29] [INFO ] Deduced a trap composed of 29 places in 2702 ms of which 19 ms to minimize.
SMT process timed out in 13268ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 184 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 882 transitions
Trivial Post-agglo rules discarded 882 transitions
Performed 882 trivial Post agglomeration. Transition count delta: 882
Iterating post reduction 0 with 882 rules applied. Total rules applied 882 place count 1992 transition count 2214
Reduce places removed 882 places and 0 transitions.
Iterating post reduction 1 with 882 rules applied. Total rules applied 1764 place count 1110 transition count 2214
Performed 407 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 407 Pre rules applied. Total rules applied 1764 place count 1110 transition count 1807
Deduced a syphon composed of 407 places in 5 ms
Reduce places removed 407 places and 0 transitions.
Iterating global reduction 2 with 814 rules applied. Total rules applied 2578 place count 703 transition count 1807
Applied a total of 2578 rules in 430 ms. Remains 703 /1992 variables (removed 1289) and now considering 1807/3096 (removed 1289) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 431 ms. Remains : 703/1992 places, 1807/3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 1427 ms. (28 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 317 ms. (125 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2679 ms. (14 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 183 ms. (217 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 348858 steps, run timeout after 3001 ms. (steps per millisecond=116 ) properties seen :2 out of 3
Probabilistic random walk after 348858 steps, saw 84548 distinct states, run finished after 3006 ms. (steps per millisecond=116 ) properties seen :2
[2024-05-26 21:51:34] [INFO ] Flow matrix only has 1471 transitions (discarded 336 similar events)
// Phase 1: matrix 1471 rows 703 cols
[2024-05-26 21:51:34] [INFO ] Computed 31 invariants in 8 ms
[2024-05-26 21:51:34] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 567/639 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/639 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 8/647 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/647 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1471/2118 variables, 647/671 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2118 variables, 497/1168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2118 variables, 0/1168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2174 variables, 56/1224 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2174 variables, 7/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2174 variables, 0/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2174 variables, 0/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2174/2174 variables, and 1231 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1043 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 703/703 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 567/639 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-26 21:51:35] [INFO ] Deduced a trap composed of 124 places in 194 ms of which 3 ms to minimize.
[2024-05-26 21:51:35] [INFO ] Deduced a trap composed of 136 places in 150 ms of which 2 ms to minimize.
[2024-05-26 21:51:36] [INFO ] Deduced a trap composed of 128 places in 252 ms of which 5 ms to minimize.
[2024-05-26 21:51:36] [INFO ] Deduced a trap composed of 129 places in 286 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/639 variables, 4/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/639 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 8/647 variables, 8/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/647 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1471/2118 variables, 647/675 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2118 variables, 497/1172 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2118 variables, 1/1173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2118 variables, 0/1173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 56/2174 variables, 56/1229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2174 variables, 7/1236 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-26 21:51:38] [INFO ] Deduced a trap composed of 16 places in 713 ms of which 8 ms to minimize.
[2024-05-26 21:51:39] [INFO ] Deduced a trap composed of 17 places in 644 ms of which 8 ms to minimize.
[2024-05-26 21:51:40] [INFO ] Deduced a trap composed of 49 places in 637 ms of which 7 ms to minimize.
[2024-05-26 21:51:40] [INFO ] Deduced a trap composed of 96 places in 659 ms of which 9 ms to minimize.
[2024-05-26 21:51:41] [INFO ] Deduced a trap composed of 33 places in 829 ms of which 9 ms to minimize.
[2024-05-26 21:51:42] [INFO ] Deduced a trap composed of 15 places in 651 ms of which 9 ms to minimize.
[2024-05-26 21:51:42] [INFO ] Deduced a trap composed of 29 places in 493 ms of which 9 ms to minimize.
[2024-05-26 21:51:43] [INFO ] Deduced a trap composed of 118 places in 776 ms of which 9 ms to minimize.
[2024-05-26 21:51:44] [INFO ] Deduced a trap composed of 59 places in 794 ms of which 9 ms to minimize.
[2024-05-26 21:51:45] [INFO ] Deduced a trap composed of 32 places in 820 ms of which 9 ms to minimize.
[2024-05-26 21:51:46] [INFO ] Deduced a trap composed of 40 places in 788 ms of which 9 ms to minimize.
[2024-05-26 21:51:47] [INFO ] Deduced a trap composed of 26 places in 745 ms of which 9 ms to minimize.
[2024-05-26 21:51:48] [INFO ] Deduced a trap composed of 19 places in 737 ms of which 9 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/2174 variables, 13/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2174 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/2174 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2174/2174 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 13862 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 703/703 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 17/17 constraints]
After SMT, in 14954ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 290 ms.
Support contains 72 out of 703 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 703/703 places, 1807/1807 transitions.
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 48 Pre rules applied. Total rules applied 0 place count 703 transition count 1759
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 96 place count 655 transition count 1759
Applied a total of 96 rules in 150 ms. Remains 655 /703 variables (removed 48) and now considering 1759/1807 (removed 48) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 150 ms. Remains : 655/703 places, 1759/1807 transitions.
RANDOM walk for 40000 steps (8 resets) in 645 ms. (61 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 328 ms. (121 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 323010 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :0 out of 1
Probabilistic random walk after 323010 steps, saw 51850 distinct states, run finished after 3005 ms. (steps per millisecond=107 ) properties seen :0
[2024-05-26 21:51:52] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
// Phase 1: matrix 1423 rows 655 cols
[2024-05-26 21:51:52] [INFO ] Computed 31 invariants in 11 ms
[2024-05-26 21:51:52] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 519/591 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/591 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 8/599 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/599 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1423/2022 variables, 599/623 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2022 variables, 497/1120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2022 variables, 0/1120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/2078 variables, 56/1176 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2078 variables, 7/1183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2078 variables, 0/1183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2078 variables, 0/1183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2078/2078 variables, and 1183 constraints, problems are : Problem set: 0 solved, 1 unsolved in 774 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 655/655 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 519/591 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-26 21:51:54] [INFO ] Deduced a trap composed of 81 places in 462 ms of which 6 ms to minimize.
[2024-05-26 21:51:54] [INFO ] Deduced a trap composed of 53 places in 542 ms of which 7 ms to minimize.
[2024-05-26 21:51:55] [INFO ] Deduced a trap composed of 102 places in 465 ms of which 6 ms to minimize.
[2024-05-26 21:51:55] [INFO ] Deduced a trap composed of 67 places in 323 ms of which 5 ms to minimize.
[2024-05-26 21:51:56] [INFO ] Deduced a trap composed of 60 places in 367 ms of which 5 ms to minimize.
[2024-05-26 21:51:56] [INFO ] Deduced a trap composed of 67 places in 228 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/591 variables, 6/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/591 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 8/599 variables, 8/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/599 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1423/2022 variables, 599/629 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2022 variables, 497/1126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2022 variables, 1/1127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2022 variables, 0/1127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 56/2078 variables, 56/1183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2078 variables, 7/1190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-26 21:51:58] [INFO ] Deduced a trap composed of 107 places in 671 ms of which 8 ms to minimize.
[2024-05-26 21:51:58] [INFO ] Deduced a trap composed of 52 places in 467 ms of which 8 ms to minimize.
[2024-05-26 21:51:59] [INFO ] Deduced a trap composed of 68 places in 602 ms of which 8 ms to minimize.
[2024-05-26 21:52:00] [INFO ] Deduced a trap composed of 106 places in 698 ms of which 8 ms to minimize.
[2024-05-26 21:52:01] [INFO ] Deduced a trap composed of 20 places in 743 ms of which 9 ms to minimize.
[2024-05-26 21:52:02] [INFO ] Deduced a trap composed of 17 places in 686 ms of which 9 ms to minimize.
[2024-05-26 21:52:02] [INFO ] Deduced a trap composed of 68 places in 738 ms of which 17 ms to minimize.
[2024-05-26 21:52:03] [INFO ] Deduced a trap composed of 107 places in 757 ms of which 8 ms to minimize.
[2024-05-26 21:52:04] [INFO ] Deduced a trap composed of 62 places in 796 ms of which 8 ms to minimize.
[2024-05-26 21:52:05] [INFO ] Deduced a trap composed of 106 places in 684 ms of which 9 ms to minimize.
[2024-05-26 21:52:06] [INFO ] Deduced a trap composed of 56 places in 774 ms of which 9 ms to minimize.
[2024-05-26 21:52:07] [INFO ] Deduced a trap composed of 80 places in 813 ms of which 10 ms to minimize.
[2024-05-26 21:52:08] [INFO ] Deduced a trap composed of 93 places in 793 ms of which 9 ms to minimize.
[2024-05-26 21:52:09] [INFO ] Deduced a trap composed of 125 places in 765 ms of which 8 ms to minimize.
[2024-05-26 21:52:09] [INFO ] Deduced a trap composed of 107 places in 749 ms of which 9 ms to minimize.
[2024-05-26 21:52:10] [INFO ] Deduced a trap composed of 68 places in 781 ms of which 9 ms to minimize.
[2024-05-26 21:52:11] [INFO ] Deduced a trap composed of 17 places in 808 ms of which 8 ms to minimize.
[2024-05-26 21:52:12] [INFO ] Deduced a trap composed of 95 places in 706 ms of which 8 ms to minimize.
[2024-05-26 21:52:13] [INFO ] Deduced a trap composed of 112 places in 717 ms of which 9 ms to minimize.
[2024-05-26 21:52:14] [INFO ] Deduced a trap composed of 44 places in 793 ms of which 9 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/2078 variables, 20/1210 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-26 21:52:15] [INFO ] Deduced a trap composed of 24 places in 766 ms of which 9 ms to minimize.
[2024-05-26 21:52:16] [INFO ] Deduced a trap composed of 49 places in 777 ms of which 8 ms to minimize.
[2024-05-26 21:52:17] [INFO ] Deduced a trap composed of 60 places in 755 ms of which 9 ms to minimize.
[2024-05-26 21:52:17] [INFO ] Deduced a trap composed of 98 places in 807 ms of which 9 ms to minimize.
[2024-05-26 21:52:18] [INFO ] Deduced a trap composed of 13 places in 809 ms of which 8 ms to minimize.
[2024-05-26 21:52:19] [INFO ] Deduced a trap composed of 93 places in 755 ms of which 9 ms to minimize.
[2024-05-26 21:52:20] [INFO ] Deduced a trap composed of 83 places in 726 ms of which 9 ms to minimize.
[2024-05-26 21:52:21] [INFO ] Deduced a trap composed of 87 places in 661 ms of which 8 ms to minimize.
[2024-05-26 21:52:22] [INFO ] Deduced a trap composed of 93 places in 724 ms of which 9 ms to minimize.
[2024-05-26 21:52:23] [INFO ] Deduced a trap composed of 12 places in 727 ms of which 9 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/2078 variables, 10/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2078 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/2078 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2078/2078 variables, and 1220 constraints, problems are : Problem set: 0 solved, 1 unsolved in 30316 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 655/655 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 36/36 constraints]
After SMT, in 31157ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 141 ms.
Support contains 72 out of 655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 655/655 places, 1759/1759 transitions.
Applied a total of 0 rules in 73 ms. Remains 655 /655 variables (removed 0) and now considering 1759/1759 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 655/655 places, 1759/1759 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 655/655 places, 1759/1759 transitions.
Applied a total of 0 rules in 82 ms. Remains 655 /655 variables (removed 0) and now considering 1759/1759 (removed 0) transitions.
[2024-05-26 21:52:24] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
[2024-05-26 21:52:24] [INFO ] Invariant cache hit.
[2024-05-26 21:52:25] [INFO ] Implicit Places using invariants in 1444 ms returned []
[2024-05-26 21:52:25] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
[2024-05-26 21:52:25] [INFO ] Invariant cache hit.
[2024-05-26 21:52:26] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-26 21:52:32] [INFO ] Implicit Places using invariants and state equation in 6289 ms returned []
Implicit Place search using SMT with State Equation took 7751 ms to find 0 implicit places.
[2024-05-26 21:52:32] [INFO ] Redundant transitions in 151 ms returned []
Running 1751 sub problems to find dead transitions.
[2024-05-26 21:52:32] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
[2024-05-26 21:52:32] [INFO ] Invariant cache hit.
[2024-05-26 21:52:32] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/647 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1751 unsolved
SMT process timed out in 31097ms, After SMT, problems are : Problem set: 0 solved, 1751 unsolved
Search for dead transitions found 0 dead transitions in 31128ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39133 ms. Remains : 655/655 places, 1759/1759 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA Peterson-COL-7-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U (!p1||G(p2))))))'
Support contains 616 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Performed 441 Post agglomeration using F-continuation condition.Transition count delta: 441
Iterating post reduction 0 with 441 rules applied. Total rules applied 441 place count 1992 transition count 2655
Reduce places removed 441 places and 0 transitions.
Iterating post reduction 1 with 441 rules applied. Total rules applied 882 place count 1551 transition count 2655
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 882 place count 1551 transition count 2599
Deduced a syphon composed of 56 places in 4 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 994 place count 1495 transition count 2599
Applied a total of 994 rules in 453 ms. Remains 1495 /1992 variables (removed 497) and now considering 2599/3096 (removed 497) transitions.
[2024-05-26 21:53:04] [INFO ] Flow matrix only has 2263 transitions (discarded 336 similar events)
// Phase 1: matrix 2263 rows 1495 cols
[2024-05-26 21:53:04] [INFO ] Computed 31 invariants in 19 ms
[2024-05-26 21:53:06] [INFO ] Implicit Places using invariants in 1158 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1163 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1487/1992 places, 2599/3096 transitions.
Applied a total of 0 rules in 125 ms. Remains 1487 /1487 variables (removed 0) and now considering 2599/2599 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1758 ms. Remains : 1487/1992 places, 2599/3096 transitions.
Stuttering acceptance computed with spot in 516 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-00
Product exploration timeout after 69120 steps with 1756 reset in 10001 ms.
Stack based approach found an accepted trace after 2016 steps with 59 reset with depth 10 and stack size 10 in 296 ms.
FORMULA Peterson-COL-7-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-00 finished in 12720 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p1))&&p0)))'
Support contains 112 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 896 transitions
Trivial Post-agglo rules discarded 896 transitions
Performed 896 trivial Post agglomeration. Transition count delta: 896
Iterating post reduction 0 with 896 rules applied. Total rules applied 896 place count 1992 transition count 2200
Reduce places removed 896 places and 0 transitions.
Iterating post reduction 1 with 896 rules applied. Total rules applied 1792 place count 1096 transition count 2200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 1792 place count 1096 transition count 1800
Deduced a syphon composed of 400 places in 2 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 2592 place count 696 transition count 1800
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2704 place count 640 transition count 1744
Applied a total of 2704 rules in 153 ms. Remains 640 /1992 variables (removed 1352) and now considering 1744/3096 (removed 1352) transitions.
[2024-05-26 21:53:17] [INFO ] Flow matrix only has 1408 transitions (discarded 336 similar events)
// Phase 1: matrix 1408 rows 640 cols
[2024-05-26 21:53:17] [INFO ] Computed 31 invariants in 6 ms
[2024-05-26 21:53:18] [INFO ] Implicit Places using invariants in 900 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 904 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 632/1992 places, 1744/3096 transitions.
Applied a total of 0 rules in 57 ms. Remains 632 /632 variables (removed 0) and now considering 1744/1744 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1115 ms. Remains : 632/1992 places, 1744/3096 transitions.
Stuttering acceptance computed with spot in 274 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-01
Product exploration explored 100000 steps with 0 reset in 4784 ms.
Stack based approach found an accepted trace after 83 steps with 0 reset with depth 84 and stack size 84 in 3 ms.
FORMULA Peterson-COL-7-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-01 finished in 6207 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(X((X(G(p2))||p1))))))'
Support contains 568 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 82 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:23] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-26 21:53:23] [INFO ] Computed 31 invariants in 15 ms
[2024-05-26 21:53:24] [INFO ] Implicit Places using invariants in 773 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 789 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 96 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 968 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 286 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Peterson-COL-7-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-02 finished in 1311 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(p1)))'
Support contains 72 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 117 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:24] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:24] [INFO ] Invariant cache hit.
[2024-05-26 21:53:26] [INFO ] Implicit Places using invariants in 1648 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1651 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 114 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1883 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-03
Product exploration explored 100000 steps with 0 reset in 881 ms.
Stack based approach found an accepted trace after 359 steps with 0 reset with depth 360 and stack size 360 in 4 ms.
FORMULA Peterson-COL-7-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-03 finished in 2961 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((!p0&&F(p1)))&&X(X(G(!p1)))))'
Support contains 168 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 118 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:27] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:27] [INFO ] Invariant cache hit.
[2024-05-26 21:53:28] [INFO ] Implicit Places using invariants in 1106 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1110 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 122 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1353 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 342 ms :[true, true, p1, p1, true, true]
Running random walk in product with property : Peterson-COL-7-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Peterson-COL-7-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-04 finished in 1744 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U (F(p1) U X(p2)))))'
Support contains 840 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 61 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:29] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:29] [INFO ] Invariant cache hit.
[2024-05-26 21:53:30] [INFO ] Implicit Places using invariants in 1070 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1074 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 60 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1198 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 283 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-06
Product exploration explored 100000 steps with 7400 reset in 2548 ms.
Stack based approach found an accepted trace after 920 steps with 68 reset with depth 14 and stack size 14 in 21 ms.
FORMULA Peterson-COL-7-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-06 finished in 4110 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(((F(G(!p1)) U p2) U (p3&&(F(G(!p1)) U p2))))||p0)))'
Support contains 568 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 65 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:33] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:33] [INFO ] Invariant cache hit.
[2024-05-26 21:53:33] [INFO ] Implicit Places using invariants in 433 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 436 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 90 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 593 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 313 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p3)), p1, (NOT p2)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-07
Product exploration explored 100000 steps with 0 reset in 5051 ms.
Stack based approach found an accepted trace after 895 steps with 0 reset with depth 896 and stack size 895 in 40 ms.
FORMULA Peterson-COL-7-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-07 finished in 6048 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X((!p1 U (G(!p1)||(!p1&&G(!p2))))))&&p0))))'
Support contains 848 out of 1992 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 35 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:39] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:39] [INFO ] Invariant cache hit.
[2024-05-26 21:53:39] [INFO ] Implicit Places using invariants in 536 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 540 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 57 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 634 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 253 ms :[true, (OR (NOT p0) p1), (OR (NOT p0) p1), (OR (NOT p0) p1), (OR (NOT p0) p1)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-08
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 2 ms.
FORMULA Peterson-COL-7-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-08 finished in 924 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(((p0 U p1) U (G((p0 U p1))||(!p2&&(p0 U p1))))) U (X(G((p0 U p1)))||(!p3&&X(((p0 U p1) U (G((p0 U p1))||(!p2&&(p0 U p1)))))))))))'
Support contains 1000 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 37 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:40] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:40] [INFO ] Invariant cache hit.
[2024-05-26 21:53:41] [INFO ] Implicit Places using invariants in 1525 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1529 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 37 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1604 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 365 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-09
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA Peterson-COL-7-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-09 finished in 2029 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 392 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 161 place count 1992 transition count 2935
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 322 place count 1831 transition count 2935
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 322 place count 1831 transition count 2536
Deduced a syphon composed of 399 places in 3 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 1120 place count 1432 transition count 2536
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 3 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 1232 place count 1376 transition count 2480
Applied a total of 1232 rules in 351 ms. Remains 1376 /1992 variables (removed 616) and now considering 2480/3096 (removed 616) transitions.
[2024-05-26 21:53:42] [INFO ] Flow matrix only has 2144 transitions (discarded 336 similar events)
// Phase 1: matrix 2144 rows 1376 cols
[2024-05-26 21:53:42] [INFO ] Computed 31 invariants in 17 ms
[2024-05-26 21:53:43] [INFO ] Implicit Places using invariants in 1129 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1133 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1368/1992 places, 2480/3096 transitions.
Applied a total of 0 rules in 65 ms. Remains 1368 /1368 variables (removed 0) and now considering 2480/2480 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1552 ms. Remains : 1368/1992 places, 2480/3096 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-10
Product exploration explored 100000 steps with 0 reset in 1820 ms.
Stack based approach found an accepted trace after 199 steps with 0 reset with depth 200 and stack size 199 in 4 ms.
FORMULA Peterson-COL-7-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLFireability-10 finished in 3450 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&F(p1)))||X(F(!p2))))'
Support contains 144 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 69 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:53:45] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-26 21:53:45] [INFO ] Computed 31 invariants in 12 ms
[2024-05-26 21:53:47] [INFO ] Implicit Places using invariants in 1242 ms returned []
[2024-05-26 21:53:47] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:47] [INFO ] Invariant cache hit.
[2024-05-26 21:53:49] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-26 21:53:57] [INFO ] Implicit Places using invariants and state equation in 10365 ms returned []
Implicit Place search using SMT with State Equation took 11616 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-05-26 21:53:57] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:53:57] [INFO ] Invariant cache hit.
[2024-05-26 21:53:57] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 31851ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 31900ms
Finished structural reductions in LTL mode , in 1 iterations and 43595 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (AND (NOT p1) p2) (AND (NOT p0) p2)), (AND (NOT p1) p2), (OR (AND (NOT p0) p2) (AND (NOT p1) p2))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-13
Product exploration explored 100000 steps with 50000 reset in 1926 ms.
Product exploration explored 100000 steps with 50000 reset in 1627 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND (NOT p1) p2))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 23 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-7-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-13 finished in 47404 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (p1 U G(p2))))'
Support contains 72 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 882 transitions
Trivial Post-agglo rules discarded 882 transitions
Performed 882 trivial Post agglomeration. Transition count delta: 882
Iterating post reduction 0 with 882 rules applied. Total rules applied 882 place count 1992 transition count 2214
Reduce places removed 882 places and 0 transitions.
Iterating post reduction 1 with 882 rules applied. Total rules applied 1764 place count 1110 transition count 2214
Performed 455 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 455 Pre rules applied. Total rules applied 1764 place count 1110 transition count 1759
Deduced a syphon composed of 455 places in 1 ms
Reduce places removed 455 places and 0 transitions.
Iterating global reduction 2 with 910 rules applied. Total rules applied 2674 place count 655 transition count 1759
Applied a total of 2674 rules in 160 ms. Remains 655 /1992 variables (removed 1337) and now considering 1759/3096 (removed 1337) transitions.
[2024-05-26 21:54:33] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
// Phase 1: matrix 1423 rows 655 cols
[2024-05-26 21:54:33] [INFO ] Computed 31 invariants in 4 ms
[2024-05-26 21:54:34] [INFO ] Implicit Places using invariants in 1026 ms returned []
[2024-05-26 21:54:34] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
[2024-05-26 21:54:34] [INFO ] Invariant cache hit.
[2024-05-26 21:54:35] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-26 21:54:40] [INFO ] Implicit Places using invariants and state equation in 5717 ms returned []
Implicit Place search using SMT with State Equation took 6745 ms to find 0 implicit places.
[2024-05-26 21:54:40] [INFO ] Redundant transitions in 98 ms returned []
Running 1751 sub problems to find dead transitions.
[2024-05-26 21:54:40] [INFO ] Flow matrix only has 1423 transitions (discarded 336 similar events)
[2024-05-26 21:54:40] [INFO ] Invariant cache hit.
[2024-05-26 21:54:40] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/647 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1751 unsolved
SMT process timed out in 31066ms, After SMT, problems are : Problem set: 0 solved, 1751 unsolved
Search for dead transitions found 0 dead transitions in 31085ms
Starting structural reductions in SI_LTL mode, iteration 1 : 655/1992 places, 1759/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 38101 ms. Remains : 655/1992 places, 1759/3096 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p2), true, (NOT p2), (NOT p2)]
Running random walk in product with property : Peterson-COL-7-LTLFireability-14
Entered a terminal (fully accepting) state of product in 17 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-7-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLFireability-14 finished in 38300 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p1) U p2)||p0)))'
Support contains 464 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 70 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-26 21:55:11] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-26 21:55:11] [INFO ] Computed 31 invariants in 14 ms
[2024-05-26 21:55:13] [INFO ] Implicit Places using invariants in 1673 ms returned []
[2024-05-26 21:55:13] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:55:13] [INFO ] Invariant cache hit.
[2024-05-26 21:55:15] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-26 21:55:26] [INFO ] Implicit Places using invariants and state equation in 13288 ms returned []
Implicit Place search using SMT with State Equation took 14964 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-05-26 21:55:26] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-26 21:55:26] [INFO ] Invariant cache hit.
[2024-05-26 21:55:26] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 31790ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 31823ms
Finished structural reductions in LTL mode , in 1 iterations and 46865 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 248 ms :[(NOT p1), (AND (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLFireability-15
Product exploration explored 100000 steps with 50000 reset in 1063 ms.
Product exploration explored 100000 steps with 50000 reset in 788 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 16 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-7-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLFireability-15 finished in 49032 ms.
All properties solved by simple procedures.
Total runtime 329133 ms.
ITS solved all properties within timeout
BK_STOP 1716760560585
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
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="Peterson-COL-7"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is Peterson-COL-7, 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 r267-smll-171654406000244"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-7.tgz
mv Peterson-COL-7 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 ;