About the Execution of GreatSPN+red for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15417.863 | 3600000.00 | 3904502.00 | 9047.30 | TFTFFF?TTTTFFFFF | 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.r245-tall-171654349300139.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 MultiCrashLeafsetExtension-PT-S24C12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349300139
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 102K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M 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 MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716613767210
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 05:09:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-25 05:09:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 05:09:29] [INFO ] Load time of PNML (sax parser for PT used): 837 ms
[2024-05-25 05:09:29] [INFO ] Transformed 20612 places.
[2024-05-25 05:09:29] [INFO ] Transformed 29875 transitions.
[2024-05-25 05:09:29] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 1052 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Support contains 57 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 918 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:09:30] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 05:09:33] [INFO ] Computed 1301 invariants in 2958 ms
[2024-05-25 05:10:08] [INFO ] Performed 5995/20560 implicitness test of which 176 returned IMPLICIT in 30 seconds.
[2024-05-25 05:10:39] [INFO ] Performed 11002/20560 implicitness test of which 351 returned IMPLICIT in 61 seconds.
[2024-05-25 05:11:10] [INFO ] Performed 14663/20560 implicitness test of which 476 returned IMPLICIT in 92 seconds.
[2024-05-25 05:11:40] [INFO ] Performed 18604/20560 implicitness test of which 592 returned IMPLICIT in 122 seconds.
[2024-05-25 05:12:10] [INFO ] Performed 20400/20560 implicitness test of which 627 returned IMPLICIT in 152 seconds.
[2024-05-25 05:12:13] [INFO ] Implicit Places using invariants in 163086 ms returned [4, 8, 36, 66, 98, 132, 168, 206, 246, 288, 332, 378, 426, 475, 523, 569, 613, 655, 695, 733, 769, 803, 835, 865, 893, 969, 976, 1003, 1031, 1061, 1093, 1127, 1163, 1201, 1241, 1283, 1327, 1373, 1420, 1466, 1510, 1552, 1592, 1630, 1666, 1700, 1732, 1762, 1790, 1817, 1893, 1900, 1927, 1954, 1982, 2012, 2044, 2078, 2114, 2152, 2192, 2234, 2278, 2323, 2367, 2409, 2449, 2487, 2523, 2557, 2589, 2619, 2647, 2674, 2701, 2777, 2784, 2811, 2838, 2865, 2893, 2923, 2955, 2989, 3025, 3063, 3103, 3145, 3188, 3230, 3270, 3308, 3344, 3378, 3410, 3440, 3468, 3495, 3522, 3549, 3625, 3632, 3659, 3686, 3713, 3740, 3768, 3798, 3830, 3864, 3900, 3938, 3978, 4019, 4059, 4097, 4133, 4167, 4199, 4229, 4257, 4284, 4311, 4338, 4365, 4441, 4448, 4475, 4502, 4529, 4556, 4583, 4611, 4641, 4673, 4707, 4743, 4781, 4820, 4858, 4894, 4928, 4960, 4990, 5018, 5045, 5072, 5099, 5126, 5153, 5229, 5236, 5263, 5290, 5317, 5344, 5371, 5398, 5426, 5456, 5488, 5522, 5558, 5595, 5631, 5665, 5697, 5727, 5755, 5782, 5809, 5836, 5863, 5890, 5917, 5993, 6000, 6027, 6054, 6081, 6108, 6135, 6162, 6189, 6217, 6247, 6279, 6313, 6348, 6382, 6414, 6444, 6472, 6499, 6526, 6553, 6580, 6607, 6634, 6661, 6737, 6744, 6771, 6798, 6825, 6852, 6879, 6906, 6933, 6960, 6988, 7018, 7050, 7083, 7115, 7145, 7173, 7200, 7227, 7254, 7281, 7308, 7335, 7362, 7389, 7465, 7472, 7499, 7526, 7553, 7580, 7607, 7634, 7661, 7688, 7715, 7743, 7773, 7804, 7834, 7862, 7889, 7916, 7943, 7970, 7997, 8024, 8051, 8078, 8105, 8181, 8188, 8215, 8242, 8269, 8296, 8323, 8350, 8377, 8404, 8431, 8458, 8486, 8515, 8543, 8570, 8597, 8624, 8651, 8678, 8705, 8732, 8759, 8786, 8813, 8889, 8896, 8923, 8950, 8977, 9004, 9031, 9058, 9085, 9112, 9139, 9166, 9193, 9220, 9247, 9274, 9301, 9328, 9355, 9382, 9409, 9436, 9463, 9490, 9517, 9593, 9595, 9599, 9626, 9653, 9680, 9707, 9734, 9761, 9788, 9815, 9842, 9869, 9896, 9923, 9950, 9977, 10004, 10031, 10085, 10112, 10139, 10166, 10193, 10220, 10296, 10303, 10330, 10357, 10384, 10411, 10438, 10465, 10492, 10519, 10546, 10573, 10600, 10627, 10654, 10681, 10708, 10735, 10762, 10789, 10816, 10843, 10870, 10897, 10924, 11000, 11007, 11034, 11061, 11088, 11115, 11142, 11169, 11196, 11223, 11250, 11277, 11304, 11332, 11361, 11389, 11416, 11443, 11470, 11497, 11524, 11551, 11578, 11605, 11632, 11708, 11715, 11742, 11769, 11796, 11823, 11850, 11877, 11904, 11931, 11958, 11985, 12013, 12043, 12074, 12104, 12132, 12159, 12186, 12213, 12240, 12267, 12294, 12321, 12348, 12424, 12431, 12458, 12485, 12512, 12539, 12566, 12593, 12620, 12647, 12674, 12702, 12732, 12764, 12797, 12829, 12859, 12887, 12914, 12941, 12968, 12995, 13022, 13049, 13076, 13152, 13159, 13186, 13213, 13240, 13267, 13294, 13321, 13348, 13375, 13403, 13433, 13465, 13499, 13534, 13568, 13600, 13630, 13658, 13685, 13712, 13739, 13766, 13793, 13820, 13896, 13903, 13930, 13957, 13984, 14011, 14038, 14065, 14092, 14120, 14150, 14182, 14216, 14252, 14289, 14325, 14359, 14391, 14421, 14449, 14476, 14503, 14530, 14557, 14584, 14660, 14667, 14694, 14721, 14748, 14775, 14802, 14829, 14857, 14887, 14919, 14953, 14989, 15027, 15066, 15104, 15140, 15174, 15206, 15236, 15264, 15291, 15318, 15345, 15372, 15448, 15455, 15482, 15509, 15536, 15563, 15590, 15618, 15648, 15680, 15714, 15750, 15788, 15828, 15869, 15909, 15947, 15983, 16017, 16049, 16079, 16107, 16134, 16161, 16188, 16264, 16271, 16298, 16325, 16352, 16379, 16407, 16437, 16469, 16503, 16539, 16577, 16617, 16659, 16702, 16744, 16784, 16822, 16858, 16892, 16924, 16954, 16982, 17009, 17036, 17112, 17119, 17146, 17173, 17200, 17228, 17258, 17290, 17324, 17360, 17398, 17438, 17480, 17524, 17569, 17613, 17655, 17695, 17733, 17769, 17803, 17835, 17865, 17893, 17920, 17996, 18003, 18030, 18057, 18085, 18115, 18147, 18181, 18217, 18255, 18295, 18337, 18381, 18427, 18474, 18520, 18564, 18606, 18646, 18684, 18720, 18754, 18786, 18816, 18844, 18920, 18922, 18926, 18953, 18981, 19011, 19043, 19077, 19113, 19151, 19191, 19233, 19277, 19323, 19371, 19420, 19468, 19514, 19558, 19600, 19640, 19678, 19714, 19748, 19780, 19810, 19887]
[2024-05-25 05:12:14] [INFO ] Actually due to overlaps returned [969, 1893, 2777, 3625, 4441, 5229, 5993, 6737, 7465, 8181, 8889, 9593, 10296, 11000, 11708, 12424, 13152, 13896, 14660, 15448, 16264, 17112, 17996, 18920, 19887, 4, 9595, 18922]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 163168 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20532/20612 places, 29875/29875 transitions.
Applied a total of 0 rules in 621 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 164737 ms. Remains : 20532/20612 places, 29875/29875 transitions.
Support contains 57 out of 20532 places after structural reductions.
[2024-05-25 05:12:16] [INFO ] Flatten gal took : 1154 ms
[2024-05-25 05:12:17] [INFO ] Flatten gal took : 811 ms
[2024-05-25 05:12:18] [INFO ] Input system was already deterministic with 29875 transitions.
RANDOM walk for 40000 steps (324 resets) in 3964 ms. (10 steps per ms) remains 28/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 115 ms. (34 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 71 ms. (55 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 26/27 properties
[2024-05-25 05:12:20] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 05:12:23] [INFO ] Computed 1273 invariants in 2846 ms
[2024-05-25 05:12:23] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 1 (OVERLAPS) 12582/12616 variables, 4/4 constraints. Problems are: Problem set: 6 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12616 variables, 0/4 constraints. Problems are: Problem set: 6 solved, 20 unsolved
SMT process timed out in 8244ms, After SMT, problems are : Problem set: 6 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 27 out of 20532 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7167 transitions
Trivial Post-agglo rules discarded 7167 transitions
Performed 7167 trivial Post agglomeration. Transition count delta: 7167
Iterating post reduction 0 with 7167 rules applied. Total rules applied 7167 place count 20532 transition count 22708
Reduce places removed 7167 places and 0 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Iterating post reduction 1 with 7192 rules applied. Total rules applied 14359 place count 13365 transition count 22683
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 14384 place count 13340 transition count 22683
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14384 place count 13340 transition count 22084
Deduced a syphon composed of 599 places in 38 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15582 place count 12741 transition count 22084
Discarding 6579 places :
Symmetric choice reduction at 3 with 6579 rule applications. Total rules 22161 place count 6162 transition count 15505
Iterating global reduction 3 with 6579 rules applied. Total rules applied 28740 place count 6162 transition count 15505
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 28740 place count 6162 transition count 15497
Deduced a syphon composed of 8 places in 16 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 28756 place count 6154 transition count 15497
Discarding 530 places :
Symmetric choice reduction at 3 with 530 rule applications. Total rules 29286 place count 5624 transition count 9137
Iterating global reduction 3 with 530 rules applied. Total rules applied 29816 place count 5624 transition count 9137
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29866 place count 5599 transition count 9112
Free-agglomeration rule (complex) applied 359 times.
Iterating global reduction 3 with 359 rules applied. Total rules applied 30225 place count 5599 transition count 14583
Reduce places removed 359 places and 0 transitions.
Iterating post reduction 3 with 359 rules applied. Total rules applied 30584 place count 5240 transition count 14583
Partial Free-agglomeration rule applied 399 times.
Drop transitions (Partial Free agglomeration) removed 399 transitions
Iterating global reduction 4 with 399 rules applied. Total rules applied 30983 place count 5240 transition count 14583
Applied a total of 30983 rules in 7290 ms. Remains 5240 /20532 variables (removed 15292) and now considering 14583/29875 (removed 15292) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7293 ms. Remains : 5240/20532 places, 14583/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 2746 ms. (14 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 19/19 properties
Interrupted probabilistic random walk after 18667 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 19
Probabilistic random walk after 18667 steps, saw 8889 distinct states, run finished after 3007 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-25 05:12:40] [INFO ] Flow matrix only has 13697 transitions (discarded 886 similar events)
// Phase 1: matrix 13697 rows 5240 cols
[2024-05-25 05:12:40] [INFO ] Computed 1273 invariants in 503 ms
[2024-05-25 05:12:41] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp21 is UNSAT
At refinement iteration 1 (OVERLAPS) 3890/3916 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3916 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 1/3917 variables, 1/6 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3917 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 18 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp36 is UNSAT
At refinement iteration 5 (OVERLAPS) 1257/5174 variables, 1201/1207 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5174 variables, 0/1207 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 42/5216 variables, 42/1249 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5216 variables, 0/1249 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 24/5240 variables, 24/1273 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5240 variables, 0/1273 constraints. Problems are: Problem set: 10 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 13697/18937 variables, 5240/6513 constraints. Problems are: Problem set: 10 solved, 9 unsolved
Problem AtomicPropp30 is UNSAT
At refinement iteration 12 (INCLUDED_ONLY) 0/18937 variables, 9202/15715 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/18937 variables, 0/15715 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 0/18937 variables, 0/15715 constraints. Problems are: Problem set: 11 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 18937/18937 variables, and 15715 constraints, problems are : Problem set: 11 solved, 8 unsolved in 30642 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 1225/1225 constraints, State Equation: 5240/5240 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 3892/3906 variables, 4/4 constraints. Problems are: Problem set: 11 solved, 8 unsolved
[2024-05-25 05:13:17] [INFO ] Deduced a trap composed of 1602 places in 4704 ms of which 207 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3906 variables, 1/5 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3906 variables, 0/5 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 1266/5172 variables, 1201/1206 constraints. Problems are: Problem set: 11 solved, 8 unsolved
[2024-05-25 05:13:27] [INFO ] Deduced a trap composed of 5 places in 8738 ms of which 46 ms to minimize.
[2024-05-25 05:13:36] [INFO ] Deduced a trap composed of 358 places in 8439 ms of which 38 ms to minimize.
[2024-05-25 05:13:44] [INFO ] Deduced a trap composed of 376 places in 8195 ms of which 33 ms to minimize.
[2024-05-25 05:13:53] [INFO ] Deduced a trap composed of 370 places in 8486 ms of which 37 ms to minimize.
[2024-05-25 05:14:02] [INFO ] Deduced a trap composed of 505 places in 9120 ms of which 39 ms to minimize.
SMT process timed out in 82136ms, After SMT, problems are : Problem set: 11 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 5240 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5240/5240 places, 14583/14583 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5240 transition count 14582
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5239 transition count 14582
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 9 place count 5239 transition count 14575
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 16 place count 5232 transition count 14575
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 23 place count 5225 transition count 14568
Iterating global reduction 3 with 7 rules applied. Total rules applied 30 place count 5225 transition count 14568
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 33 place count 5225 transition count 14568
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 36 place count 5222 transition count 14565
Iterating global reduction 3 with 3 rules applied. Total rules applied 39 place count 5222 transition count 14565
Applied a total of 39 rules in 3370 ms. Remains 5222 /5240 variables (removed 18) and now considering 14565/14583 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3370 ms. Remains : 5222/5240 places, 14565/14583 transitions.
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17908 stabilizing places and 24674 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15 FALSE 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' '!(X(F(p0)))'
Support contains 2 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 566 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:14:06] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 05:14:09] [INFO ] Computed 1273 invariants in 2700 ms
[2024-05-25 05:14:43] [INFO ] Performed 7457/20532 implicitness test of which 216 returned IMPLICIT in 30 seconds.
[2024-05-25 05:15:14] [INFO ] Performed 13878/20532 implicitness test of which 432 returned IMPLICIT in 60 seconds.
[2024-05-25 05:15:44] [INFO ] Performed 19913/20532 implicitness test of which 600 returned IMPLICIT in 91 seconds.
[2024-05-25 05:16:06] [INFO ] Implicit Places using invariants in 119386 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 119427 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 656 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 120650 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 6334 ms.
Product exploration explored 100000 steps with 50000 reset in 5900 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 27 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 finished in 133440 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))'
Support contains 1 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20532 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13333 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 41 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6133 transition count 15453
Deduced a syphon composed of 23 places in 20 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3836 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 05:16:23] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-05-25 05:16:23] [INFO ] Computed 1273 invariants in 251 ms
[2024-05-25 05:16:36] [INFO ] Implicit Places using invariants in 12633 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1101, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1146, 1159, 1170, 1179, 1186, 1191, 1194, 1196, 1198, 1200, 1232, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1249, 1251, 1253, 1256, 1261, 1268, 1277, 1288, 1301, 1316, 1332, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1448, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1467, 1469, 1471, 1474, 1479, 1486, 1495, 1506, 1519, 1533, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1570, 1579, 1586, 1591, 1594, 1596, 1598, 1600, 1602, 1604, 1636, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1653, 1655, 1657, 1659, 1661, 1664, 1669, 1676, 1685, 1696, 1708, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1741, 1748, 1753, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1800, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1830, 1835, 1842, 1851, 1861, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1890, 1895, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1944, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1981, 1988, 1996, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2021, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2040, 2072, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2106, 2111, 2117, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2188, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2224, 2228, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2296, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2333, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2368, 2398, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2435, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2470, 2502, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2539, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2574, 2606, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2644, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2714, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2750, 2755, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2779, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2830, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12658 ms to find 1199 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1632 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-05-25 05:16:37] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-05-25 05:16:37] [INFO ] Computed 74 invariants in 140 ms
[2024-05-25 05:16:42] [INFO ] Implicit Places using invariants in 4722 ms returned []
[2024-05-25 05:16:42] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-05-25 05:16:42] [INFO ] Invariant cache hit.
[2024-05-25 05:16:45] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 05:17:15] [INFO ] Performed 731/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:17:45] [INFO ] Performed 1460/3139 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:18:15] [INFO ] Performed 1999/3139 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:18:45] [INFO ] Performed 3086/3139 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 05:18:45] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 05:18:45] [INFO ] Implicit Places using invariants and state equation in 122828 ms returned []
Implicit Place search using SMT with State Equation took 127554 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3139/20532 places, 7125/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 145690 ms. Remains : 3139/20532 places, 7125/29875 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 finished in 145809 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)||G((p1||X(!p1))))))'
Support contains 4 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20532 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13334 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13333 transition count 22676
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14398 place count 13333 transition count 22077
Deduced a syphon composed of 599 places in 33 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15596 place count 12734 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6136 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6136 transition count 15479
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28792 place count 6136 transition count 15457
Deduced a syphon composed of 22 places in 18 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6114 transition count 15457
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29384 place count 5566 transition count 8881
Iterating global reduction 3 with 548 rules applied. Total rules applied 29932 place count 5566 transition count 8881
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29982 place count 5541 transition count 8856
Applied a total of 29982 rules in 3668 ms. Remains 5541 /20532 variables (removed 14991) and now considering 8856/29875 (removed 21019) transitions.
[2024-05-25 05:18:49] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5541 cols
[2024-05-25 05:18:49] [INFO ] Computed 1273 invariants in 246 ms
[2024-05-25 05:19:02] [INFO ] Implicit Places using invariants in 12958 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 560, 561, 562, 563, 564, 565, 586, 603, 618, 631, 642, 651, 658, 663, 666, 668, 700, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 717, 720, 725, 732, 741, 752, 765, 780, 797, 816, 836, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 885, 900, 913, 924, 933, 940, 945, 948, 950, 952, 984, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 998, 999, 1001, 1003, 1006, 1011, 1018, 1027, 1038, 1051, 1066, 1083, 1104, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1149, 1162, 1173, 1182, 1189, 1194, 1197, 1199, 1201, 1203, 1235, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1252, 1254, 1256, 1259, 1264, 1271, 1280, 1291, 1304, 1319, 1335, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1376, 1387, 1396, 1403, 1408, 1411, 1413, 1415, 1417, 1419, 1451, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1468, 1470, 1472, 1474, 1477, 1482, 1489, 1498, 1509, 1522, 1536, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1573, 1582, 1589, 1594, 1597, 1599, 1601, 1603, 1605, 1607, 1639, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1656, 1658, 1660, 1662, 1664, 1667, 1672, 1679, 1688, 1699, 1711, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1744, 1751, 1756, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1803, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1833, 1838, 1845, 1854, 1864, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1893, 1898, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1915, 1947, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1979, 1984, 1991, 1999, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2024, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2075, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2109, 2114, 2120, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2159, 2191, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2227, 2231, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2267, 2299, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2336, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2401, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2438, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2455, 2457, 2459, 2463, 2465, 2467, 2469, 2471, 2473, 2505, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2542, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2577, 2610, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2641, 2643, 2645, 2648, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2682, 2684, 2686, 2718, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 2732, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2749, 2751, 2754, 2759, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2783, 2786, 2788, 2790, 2792, 2794, 2796, 2798, 2800, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2865, 2868, 2873, 2880, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2908, 2913, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2962, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2979, 2981, 2983, 2985, 2987, 2989, 2991, 2994, 2999, 3006, 3015, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3047, 3054, 3059, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3106, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3123, 3125, 3127, 3129, 3131, 3133, 3136, 3141, 3148, 3157, 3168, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3204, 3213, 3220, 3225, 3228, 3230, 3232, 3234, 3236, 3238, 3270, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3287, 3289, 3291, 3293, 3295, 3298, 3303, 3310, 3319, 3330, 3343, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3383, 3394, 3403, 3410, 3415, 3418, 3420, 3422, 3424, 3426, 3458, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3475, 3477, 3479, 3481, 3484, 3489, 3496, 3505, 3516, 3529, 3544, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3588, 3601, 3612, 3621, 3628, 3633, 3636, 3638, 3640, 3642, 3674, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3691, 3693, 3695, 3698, 3703, 3710, 3719, 3730, 3743, 3758, 3775, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3823, 3838, 3851, 3862, 3871, 3878, 3883, 3886, 3888, 3890, 3922, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3939, 3941, 3944, 3949, 3956, 3965, 3976, 3989, 4004, 4021, 4040, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4092, 4109, 4124, 4137, 4148, 4157, 4164, 4169, 4172, 4174, 4206, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4223, 4226, 4231, 4238, 4247, 4258, 4271, 4286, 4303, 4322, 4343, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4399, 4418, 4435, 4450, 4463, 4474, 4483, 4490, 4495, 4498, 4528, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4546, 4551, 4558, 4567, 4578, 4591, 4606, 4623, 4642, 4663, 4686, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4746, 4767, 4786, 4803, 4818, 4831, 4842, 4851, 4858, 4863]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12985 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4344/20532 places, 8856/29875 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 3770 transition count 8282
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 3770 transition count 8282
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1721 place count 3197 transition count 7709
Iterating global reduction 0 with 573 rules applied. Total rules applied 2294 place count 3197 transition count 7709
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2339 place count 3152 transition count 7169
Iterating global reduction 0 with 45 rules applied. Total rules applied 2384 place count 3152 transition count 7169
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 2388 place count 3150 transition count 7167
Applied a total of 2388 rules in 1672 ms. Remains 3150 /4344 variables (removed 1194) and now considering 7167/8856 (removed 1689) transitions.
[2024-05-25 05:19:03] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
// Phase 1: matrix 6567 rows 3150 cols
[2024-05-25 05:19:03] [INFO ] Computed 76 invariants in 150 ms
[2024-05-25 05:19:08] [INFO ] Implicit Places using invariants in 4865 ms returned []
[2024-05-25 05:19:08] [INFO ] Flow matrix only has 6567 transitions (discarded 600 similar events)
[2024-05-25 05:19:08] [INFO ] Invariant cache hit.
[2024-05-25 05:19:12] [INFO ] State equation strengthened by 2679 read => feed constraints.
[2024-05-25 05:19:43] [INFO ] Performed 824/3150 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:20:13] [INFO ] Performed 1513/3150 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:20:43] [INFO ] Performed 2153/3150 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:21:13] [INFO ] Implicit Places using invariants and state equation in 124716 ms returned []
Implicit Place search using SMT with State Equation took 129589 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3150/20532 places, 7167/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 147917 ms. Remains : 3150/20532 places, 7167/29875 transitions.
Stuttering acceptance computed with spot in 95 ms :[false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
Product exploration explored 100000 steps with 1156 reset in 1152 ms.
Product exploration explored 100000 steps with 1155 reset in 1180 ms.
Computed a total of 551 stabilizing places and 1991 stable transitions
Computed a total of 551 stabilizing places and 1991 stable transitions
Detected a total of 551/3150 stabilizing places and 1991/7167 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 20 ms. Reduced automaton from 2 states, 8 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 finished in 150447 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(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 586 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:21:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 05:21:19] [INFO ] Computed 1273 invariants in 2671 ms
[2024-05-25 05:21:52] [INFO ] Performed 8015/20532 implicitness test of which 237 returned IMPLICIT in 30 seconds.
[2024-05-25 05:22:22] [INFO ] Performed 13879/20532 implicitness test of which 432 returned IMPLICIT in 60 seconds.
[2024-05-25 05:22:53] [INFO ] Performed 19967/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 05:23:12] [INFO ] Implicit Places using invariants in 116266 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 116289 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 598 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 117474 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 812 reset in 1762 ms.
Product exploration explored 100000 steps with 812 reset in 1842 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 122 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (324 resets) in 1090 ms. (36 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (68 resets) in 466 ms. (85 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 597 ms. (66 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 604 ms. (66 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (68 resets) in 570 ms. (70 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 687 ms. (58 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 741 ms. (53 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (68 resets) in 656 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (68 resets) in 654 ms. (61 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 8427 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 8427 steps, saw 4195 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 05:23:22] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 05:23:25] [INFO ] Computed 673 invariants in 2434 ms
[2024-05-25 05:23:25] [INFO ] State equation strengthened by 9202 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 2 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19864/49207 variables, and 605 constraints, problems are : Problem set: 2 solved, 6 unsolved in 5041 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 602/626 constraints, State Equation: 0/19932 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
SMT process timed out in 12680ms, After SMT, problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 19932 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 12733 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 12732 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 12732 transition count 22075
Deduced a syphon composed of 600 places in 34 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 5533 transition count 15453
Deduced a syphon composed of 23 places in 20 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
Partial Free-agglomeration rule applied 25 times.
Drop transitions (Partial Free agglomeration) removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5137 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5139 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 4182 ms. (9 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 502 ms. (79 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (60 resets) in 521 ms. (76 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 502 ms. (79 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (61 resets) in 533 ms. (74 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (59 resets) in 559 ms. (71 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (58 resets) in 514 ms. (77 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 35702 steps, run timeout after 6001 ms. (steps per millisecond=5 ) properties seen :0 out of 6
Probabilistic random walk after 35702 steps, saw 16402 distinct states, run finished after 6001 ms. (steps per millisecond=5 ) properties seen :0
[2024-05-25 05:23:48] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-05-25 05:23:49] [INFO ] Computed 673 invariants in 271 ms
[2024-05-25 05:23:49] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 05:23:54] [INFO ] Deduced a trap composed of 1529 places in 4376 ms of which 28 ms to minimize.
[2024-05-25 05:23:59] [INFO ] Deduced a trap composed of 1322 places in 4221 ms of which 27 ms to minimize.
[2024-05-25 05:24:03] [INFO ] Deduced a trap composed of 1660 places in 4447 ms of which 28 ms to minimize.
[2024-05-25 05:24:07] [INFO ] Deduced a trap composed of 1714 places in 4167 ms of which 25 ms to minimize.
[2024-05-25 05:24:12] [INFO ] Deduced a trap composed of 1490 places in 4227 ms of which 27 ms to minimize.
[2024-05-25 05:24:16] [INFO ] Deduced a trap composed of 1502 places in 4312 ms of which 25 ms to minimize.
[2024-05-25 05:24:20] [INFO ] Deduced a trap composed of 1558 places in 4452 ms of which 27 ms to minimize.
[2024-05-25 05:24:25] [INFO ] Deduced a trap composed of 1498 places in 4377 ms of which 23 ms to minimize.
[2024-05-25 05:24:29] [INFO ] Deduced a trap composed of 1616 places in 4010 ms of which 27 ms to minimize.
[2024-05-25 05:24:33] [INFO ] Deduced a trap composed of 1694 places in 4147 ms of which 27 ms to minimize.
[2024-05-25 05:24:38] [INFO ] Deduced a trap composed of 1523 places in 4485 ms of which 29 ms to minimize.
SMT process timed out in 49556ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 878 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 878 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 871 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-05-25 05:24:40] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-05-25 05:24:40] [INFO ] Invariant cache hit.
[2024-05-25 05:24:51] [INFO ] Implicit Places using invariants in 11233 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 11258 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1293 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-05-25 05:24:52] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-05-25 05:24:52] [INFO ] Computed 74 invariants in 163 ms
[2024-05-25 05:24:59] [INFO ] Implicit Places using invariants in 7035 ms returned []
Implicit Place search using SMT only with invariants took 7039 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 20461 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 134 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 612 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:25:00] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 05:25:03] [INFO ] Computed 673 invariants in 2567 ms
[2024-05-25 05:25:36] [INFO ] Performed 9970/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:26:06] [INFO ] Performed 17864/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:26:37] [INFO ] Performed 19880/19932 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:26:38] [INFO ] Implicit Places using invariants in 97973 ms returned []
Implicit Place search using SMT only with invariants took 97979 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-05-25 05:26:39] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 05:26:39] [INFO ] Invariant cache hit.
[2024-05-25 05:26:39] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 126770ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 127108ms
Finished structural reductions in LTL mode , in 1 iterations and 225815 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 113 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (324 resets) in 2238 ms. (17 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 596 ms. (67 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (68 resets) in 540 ms. (73 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (68 resets) in 742 ms. (53 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (68 resets) in 497 ms. (80 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (68 resets) in 642 ms. (62 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 8465 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 5
Probabilistic random walk after 8465 steps, saw 4211 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 05:28:51] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 05:28:51] [INFO ] Invariant cache hit.
[2024-05-25 05:28:51] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 12598/12601 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12601 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 7263/19864 variables, 602/605 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:30:07] [INFO ] Deduced a trap composed of 2177 places in 71570 ms of which 153 ms to minimize.
SMT process timed out in 75983ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 19932 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 12733 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 12732 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 12732 transition count 22075
Deduced a syphon composed of 600 places in 33 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12132 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 5533 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 5533 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 5533 transition count 15453
Deduced a syphon composed of 23 places in 20 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 5510 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 4961 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 4961 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 4936 transition count 8840
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 30332 place count 4936 transition count 14539
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 30672 place count 4596 transition count 14539
Partial Free-agglomeration rule applied 25 times.
Drop transitions (Partial Free agglomeration) removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30697 place count 4596 transition count 14539
Applied a total of 30697 rules in 5186 ms. Remains 4596 /19932 variables (removed 15336) and now considering 14539/29875 (removed 15336) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5188 ms. Remains : 4596/19932 places, 14539/29875 transitions.
RANDOM walk for 40000 steps (556 resets) in 4908 ms. (8 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 559 ms. (71 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (60 resets) in 689 ms. (57 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (59 resets) in 563 ms. (70 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (59 resets) in 583 ms. (68 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (61 resets) in 587 ms. (68 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 36471 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 5
Probabilistic random walk after 36471 steps, saw 16744 distinct states, run finished after 6001 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-25 05:30:20] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
// Phase 1: matrix 13653 rows 4596 cols
[2024-05-25 05:30:20] [INFO ] Computed 673 invariants in 286 ms
[2024-05-25 05:30:21] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 3849/3852 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3852 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3878 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:30:26] [INFO ] Deduced a trap composed of 1714 places in 4265 ms of which 27 ms to minimize.
[2024-05-25 05:30:30] [INFO ] Deduced a trap composed of 1273 places in 4251 ms of which 27 ms to minimize.
[2024-05-25 05:30:34] [INFO ] Deduced a trap composed of 1322 places in 4153 ms of which 26 ms to minimize.
[2024-05-25 05:30:39] [INFO ] Deduced a trap composed of 1498 places in 4274 ms of which 26 ms to minimize.
[2024-05-25 05:30:43] [INFO ] Deduced a trap composed of 1660 places in 4234 ms of which 26 ms to minimize.
[2024-05-25 05:30:47] [INFO ] Deduced a trap composed of 1490 places in 4207 ms of which 29 ms to minimize.
[2024-05-25 05:30:51] [INFO ] Deduced a trap composed of 1274 places in 4076 ms of which 27 ms to minimize.
[2024-05-25 05:30:56] [INFO ] Deduced a trap composed of 1529 places in 4205 ms of which 27 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/3878 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3878 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 650/4528 variables, 602/613 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:31:03] [INFO ] Deduced a trap composed of 5 places in 6152 ms of which 31 ms to minimize.
[2024-05-25 05:31:09] [INFO ] Deduced a trap composed of 494 places in 6080 ms of which 28 ms to minimize.
SMT process timed out in 48681ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 4596 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 947 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 949 ms. Remains : 4596/4596 places, 14539/14539 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4596/4596 places, 14539/14539 transitions.
Applied a total of 0 rules in 888 ms. Remains 4596 /4596 variables (removed 0) and now considering 14539/14539 (removed 0) transitions.
[2024-05-25 05:31:11] [INFO ] Flow matrix only has 13653 transitions (discarded 886 similar events)
[2024-05-25 05:31:11] [INFO ] Invariant cache hit.
[2024-05-25 05:31:21] [INFO ] Implicit Places using invariants in 10603 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2268, 2269, 2270, 2271, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2465, 2466, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2657, 2658, 2659, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 3011, 3012, 3013, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3635, 3636, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 10628 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3997/4596 places, 14539/14539 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3422 transition count 13964
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3422 transition count 13964
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 2847 transition count 13389
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 2847 transition count 13389
Applied a total of 2300 rules in 1163 ms. Remains 2847 /3997 variables (removed 1150) and now considering 13389/14539 (removed 1150) transitions.
[2024-05-25 05:31:22] [INFO ] Flow matrix only has 12503 transitions (discarded 886 similar events)
// Phase 1: matrix 12503 rows 2847 cols
[2024-05-25 05:31:23] [INFO ] Computed 74 invariants in 160 ms
[2024-05-25 05:31:29] [INFO ] Implicit Places using invariants in 6677 ms returned []
Implicit Place search using SMT only with invariants took 6685 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2847/4596 places, 13389/14539 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 19370 ms. Remains : 2847/4596 places, 13389/14539 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 126 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 213 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 240 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 812 reset in 2565 ms.
Product exploration explored 100000 steps with 811 reset in 2106 ms.
Support contains 3 out of 19932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19932/19932 places, 29875/29875 transitions.
Applied a total of 0 rules in 561 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:31:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 19932 cols
[2024-05-25 05:31:38] [INFO ] Computed 673 invariants in 2710 ms
[2024-05-25 05:32:11] [INFO ] Performed 9962/19932 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:32:41] [INFO ] Performed 17086/19932 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:33:11] [INFO ] Performed 19881/19932 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:33:12] [INFO ] Implicit Places using invariants in 96934 ms returned []
Implicit Place search using SMT only with invariants took 96936 ms to find 0 implicit places.
Running 29850 sub problems to find dead transitions.
[2024-05-25 05:33:13] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 05:33:13] [INFO ] Invariant cache hit.
[2024-05-25 05:33:13] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19930 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 29850 unsolved
SMT process timed out in 129997ms, After SMT, problems are : Problem set: 0 solved, 29850 unsolved
Search for dead transitions found 0 dead transitions in 130294ms
Finished structural reductions in LTL mode , in 1 iterations and 227855 ms. Remains : 19932/19932 places, 29875/29875 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 849338 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||G((p1||X((X(X(p1)) U (p1&&X(X(p1))))))))))'
Support contains 6 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 688 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:35:25] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-05-25 05:35:28] [INFO ] Computed 1273 invariants in 2693 ms
[2024-05-25 05:36:02] [INFO ] Performed 8133/20532 implicitness test of which 240 returned IMPLICIT in 30 seconds.
[2024-05-25 05:36:32] [INFO ] Performed 15097/20532 implicitness test of which 471 returned IMPLICIT in 60 seconds.
[2024-05-25 05:37:02] [INFO ] Performed 20237/20532 implicitness test of which 600 returned IMPLICIT in 90 seconds.
[2024-05-25 05:37:11] [INFO ] Implicit Places using invariants in 105831 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 105867 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 628 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 107186 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 5391 ms.
Product exploration explored 100000 steps with 50000 reset in 5348 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 11 ms. Reduced automaton from 7 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 finished in 118378 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(F(p0)))'
Support contains 2 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 576 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 05:37:24] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 05:37:24] [INFO ] Invariant cache hit.
[2024-05-25 05:37:58] [INFO ] Performed 7852/20532 implicitness test of which 231 returned IMPLICIT in 30 seconds.
[2024-05-25 05:38:28] [INFO ] Performed 14641/20532 implicitness test of which 456 returned IMPLICIT in 60 seconds.
[2024-05-25 05:38:59] [INFO ] Performed 20156/20532 implicitness test of which 600 returned IMPLICIT in 91 seconds.
[2024-05-25 05:39:11] [INFO ] Implicit Places using invariants in 107591 ms returned [7, 35, 65, 97, 131, 167, 205, 245, 287, 331, 377, 425, 474, 522, 568, 612, 654, 694, 732, 768, 802, 834, 864, 892, 974, 1001, 1029, 1059, 1091, 1125, 1161, 1199, 1239, 1281, 1325, 1371, 1418, 1464, 1508, 1550, 1590, 1628, 1664, 1698, 1730, 1760, 1788, 1815, 1897, 1924, 1951, 1979, 2009, 2041, 2075, 2111, 2149, 2189, 2231, 2275, 2320, 2364, 2406, 2446, 2484, 2520, 2554, 2586, 2616, 2644, 2671, 2698, 2780, 2807, 2834, 2861, 2889, 2919, 2951, 2985, 3021, 3059, 3099, 3141, 3184, 3226, 3266, 3304, 3340, 3374, 3406, 3436, 3464, 3491, 3518, 3545, 3627, 3654, 3681, 3708, 3735, 3763, 3793, 3825, 3859, 3895, 3933, 3973, 4014, 4054, 4092, 4128, 4162, 4194, 4224, 4252, 4279, 4306, 4333, 4360, 4442, 4469, 4496, 4523, 4550, 4577, 4605, 4635, 4667, 4701, 4737, 4775, 4814, 4852, 4888, 4922, 4954, 4984, 5012, 5039, 5066, 5093, 5120, 5147, 5229, 5256, 5283, 5310, 5337, 5364, 5391, 5419, 5449, 5481, 5515, 5551, 5588, 5624, 5658, 5690, 5720, 5748, 5775, 5802, 5829, 5856, 5883, 5910, 5992, 6019, 6046, 6073, 6100, 6127, 6154, 6181, 6209, 6239, 6271, 6305, 6340, 6374, 6406, 6436, 6464, 6491, 6518, 6545, 6572, 6599, 6626, 6653, 6735, 6762, 6789, 6816, 6843, 6870, 6897, 6924, 6951, 6979, 7009, 7041, 7074, 7106, 7136, 7164, 7191, 7218, 7245, 7272, 7299, 7326, 7353, 7380, 7462, 7489, 7516, 7543, 7570, 7597, 7624, 7651, 7678, 7705, 7733, 7763, 7794, 7824, 7852, 7879, 7906, 7933, 7960, 7987, 8014, 8041, 8068, 8095, 8177, 8204, 8231, 8258, 8285, 8312, 8339, 8366, 8393, 8420, 8447, 8475, 8504, 8532, 8559, 8586, 8613, 8640, 8667, 8694, 8721, 8748, 8775, 8802, 8884, 8911, 8938, 8965, 8992, 9019, 9046, 9073, 9100, 9127, 9154, 9181, 9208, 9235, 9262, 9289, 9316, 9343, 9370, 9397, 9424, 9451, 9478, 9505, 9585, 9612, 9639, 9666, 9693, 9720, 9747, 9774, 9801, 9828, 9855, 9882, 9909, 9936, 9963, 9990, 10017, 10044, 10071, 10098, 10125, 10152, 10179, 10206, 10288, 10315, 10342, 10369, 10396, 10423, 10450, 10477, 10504, 10531, 10558, 10585, 10612, 10639, 10666, 10693, 10720, 10747, 10774, 10801, 10828, 10855, 10882, 10909, 10991, 11018, 11045, 11072, 11099, 11126, 11153, 11180, 11207, 11234, 11261, 11288, 11316, 11345, 11373, 11400, 11427, 11454, 11481, 11508, 11535, 11562, 11589, 11616, 11698, 11725, 11752, 11779, 11806, 11833, 11860, 11887, 11914, 11941, 11968, 11996, 12026, 12057, 12087, 12115, 12142, 12169, 12196, 12223, 12250, 12277, 12304, 12331, 12413, 12440, 12467, 12494, 12521, 12548, 12575, 12602, 12629, 12656, 12684, 12714, 12746, 12779, 12811, 12841, 12869, 12896, 12923, 12950, 12977, 13004, 13031, 13058, 13140, 13167, 13194, 13221, 13248, 13275, 13302, 13329, 13356, 13384, 13414, 13446, 13480, 13515, 13549, 13581, 13611, 13639, 13666, 13693, 13720, 13747, 13774, 13801, 13883, 13910, 13937, 13964, 13991, 14018, 14045, 14072, 14100, 14130, 14162, 14196, 14232, 14269, 14305, 14339, 14371, 14401, 14429, 14456, 14483, 14510, 14537, 14564, 14646, 14673, 14700, 14727, 14754, 14781, 14808, 14836, 14866, 14898, 14932, 14968, 15006, 15045, 15083, 15119, 15153, 15185, 15215, 15243, 15270, 15297, 15324, 15351, 15433, 15460, 15487, 15514, 15541, 15568, 15596, 15626, 15658, 15692, 15728, 15766, 15806, 15847, 15887, 15925, 15961, 15995, 16027, 16057, 16085, 16112, 16139, 16166, 16248, 16275, 16302, 16329, 16356, 16384, 16414, 16446, 16480, 16516, 16554, 16594, 16636, 16679, 16721, 16761, 16799, 16835, 16869, 16901, 16931, 16959, 16986, 17013, 17095, 17122, 17149, 17176, 17204, 17234, 17266, 17300, 17336, 17374, 17414, 17456, 17500, 17545, 17589, 17631, 17671, 17709, 17745, 17779, 17811, 17841, 17869, 17896, 17978, 18005, 18032, 18060, 18090, 18122, 18156, 18192, 18230, 18270, 18312, 18356, 18402, 18449, 18495, 18539, 18581, 18621, 18659, 18695, 18729, 18761, 18791, 18819, 18899, 18926, 18954, 18984, 19016, 19050, 19086, 19124, 19164, 19206, 19250, 19296, 19344, 19393, 19441, 19487, 19531, 19573, 19613, 19651, 19687, 19721, 19753, 19783]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 107621 ms to find 600 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19932/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 568 ms. Remains 19932 /19932 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 108766 ms. Remains : 19932/20532 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
Product exploration explored 100000 steps with 50000 reset in 5208 ms.
Product exploration explored 100000 steps with 50000 reset in 5254 ms.
Computed a total of 17308 stabilizing places and 24674 stable transitions
Computed a total of 17308 stabilizing places and 24674 stable transitions
Detected a total of 17308/19932 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 25 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 finished in 119510 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))'
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7197 transitions
Trivial Post-agglo rules discarded 7197 transitions
Performed 7197 trivial Post agglomeration. Transition count delta: 7197
Iterating post reduction 0 with 7197 rules applied. Total rules applied 7197 place count 20532 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14394 place count 13335 transition count 22678
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14394 place count 13335 transition count 22078
Deduced a syphon composed of 600 places in 31 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15594 place count 12735 transition count 22078
Discarding 6597 places :
Symmetric choice reduction at 2 with 6597 rule applications. Total rules 22191 place count 6138 transition count 15481
Iterating global reduction 2 with 6597 rules applied. Total rules applied 28788 place count 6138 transition count 15481
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 28788 place count 6138 transition count 15460
Deduced a syphon composed of 21 places in 19 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 28830 place count 6117 transition count 15460
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 29377 place count 5570 transition count 8896
Iterating global reduction 2 with 547 rules applied. Total rules applied 29924 place count 5570 transition count 8896
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29974 place count 5545 transition count 8871
Applied a total of 29974 rules in 3415 ms. Remains 5545 /20532 variables (removed 14987) and now considering 8871/29875 (removed 21004) transitions.
[2024-05-25 05:39:26] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
// Phase 1: matrix 8271 rows 5545 cols
[2024-05-25 05:39:26] [INFO ] Computed 1273 invariants in 222 ms
[2024-05-25 05:39:38] [INFO ] Implicit Places using invariants in 12139 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1195, 1197, 1199, 1201, 1233, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1250, 1252, 1254, 1257, 1262, 1269, 1278, 1289, 1302, 1317, 1333, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1374, 1385, 1394, 1401, 1406, 1409, 1411, 1413, 1415, 1417, 1449, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1466, 1468, 1470, 1472, 1475, 1480, 1487, 1496, 1507, 1520, 1534, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1571, 1580, 1587, 1592, 1595, 1597, 1599, 1601, 1603, 1605, 1637, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1654, 1656, 1658, 1660, 1662, 1665, 1670, 1677, 1686, 1697, 1709, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1742, 1749, 1754, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1801, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1831, 1836, 1843, 1852, 1862, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1891, 1896, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1945, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1977, 1982, 1989, 1997, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2022, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2073, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2107, 2112, 2118, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2189, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2225, 2229, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2265, 2297, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2332, 2334, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2399, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2416, 2418, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2453, 2455, 2457, 2459, 2461, 2463, 2465, 2467, 2469, 2471, 2503, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2573, 2575, 2607, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2622, 2624, 2626, 2628, 2630, 2632, 2634, 2636, 2638, 2640, 2642, 2645, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2662, 2665, 2667, 2669, 2671, 2673, 2675, 2677, 2679, 2681, 2683, 2715, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2744, 2746, 2748, 2751, 2756, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2775, 2780, 2783, 2785, 2787, 2789, 2791, 2793, 2795, 2797, 2802, 2834, 2837, 2838, 2839, 2840, 2841, 2842, 2844, 2845, 2846, 2847, 2848, 2849, 2851, 2853, 2855, 2857, 2859, 2861, 2863, 2868, 2871, 2876, 2883, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2911, 2916, 2919, 2921, 2923, 2925, 2927, 2929, 2931, 2933, 2965, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2978, 2979, 2980, 2982, 2984, 2986, 2988, 2990, 2992, 2994, 2997, 3002, 3009, 3018, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3050, 3057, 3062, 3065, 3067, 3069, 3071, 3073, 3075, 3077, 3109, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3126, 3128, 3130, 3132, 3134, 3136, 3139, 3144, 3151, 3160, 3171, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3207, 3216, 3223, 3228, 3231, 3233, 3235, 3237, 3239, 3241, 3273, 3276, 3277, 3278, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3290, 3292, 3294, 3296, 3298, 3301, 3306, 3313, 3322, 3333, 3346, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3386, 3397, 3406, 3413, 3418, 3421, 3423, 3425, 3427, 3429, 3461, 3464, 3465, 3466, 3467, 3468, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3478, 3480, 3482, 3484, 3487, 3492, 3499, 3508, 3519, 3532, 3547, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3574, 3575, 3576, 3591, 3604, 3615, 3624, 3631, 3636, 3639, 3641, 3643, 3645, 3677, 3680, 3681, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3690, 3691, 3692, 3694, 3696, 3698, 3701, 3706, 3713, 3722, 3733, 3746, 3761, 3778, 3797, 3798, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3807, 3808, 3809, 3826, 3841, 3854, 3865, 3874, 3881, 3886, 3889, 3891, 3893, 3925, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3938, 3939, 3940, 3942, 3944, 3947, 3952, 3959, 3968, 3979, 3992, 4007, 4024, 4043, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4095, 4112, 4127, 4140, 4151, 4160, 4167, 4172, 4175, 4177, 4209, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4220, 4221, 4222, 4223, 4224, 4226, 4229, 4234, 4241, 4250, 4261, 4274, 4289, 4306, 4325, 4346, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4379, 4380, 4381, 4402, 4421, 4438, 4453, 4466, 4477, 4486, 4493, 4498, 4501, 4531, 4534, 4535, 4536, 4537, 4538, 4539, 4540, 4541, 4542, 4543, 4544, 4545, 4546, 4549, 4554, 4561, 4570, 4581, 4594, 4609, 4626, 4645, 4666, 4689, 4714, 4715, 4716, 4717, 4718, 4719, 4720, 4721, 4722, 4723, 4724, 4725, 4726, 4749, 4770, 4789, 4806, 4821, 4834, 4845, 4854, 4861, 4866]
Discarding 1197 places :
Implicit Place search using SMT only with invariants took 12155 ms to find 1197 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4348/20532 places, 8871/29875 transitions.
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 573 place count 3775 transition count 8298
Iterating global reduction 0 with 573 rules applied. Total rules applied 1146 place count 3775 transition count 8298
Discarding 573 places :
Symmetric choice reduction at 0 with 573 rule applications. Total rules 1719 place count 3202 transition count 7725
Iterating global reduction 0 with 573 rules applied. Total rules applied 2292 place count 3202 transition count 7725
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 2337 place count 3157 transition count 7185
Iterating global reduction 0 with 45 rules applied. Total rules applied 2382 place count 3157 transition count 7185
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 2388 place count 3154 transition count 7182
Applied a total of 2388 rules in 1592 ms. Remains 3154 /4348 variables (removed 1194) and now considering 7182/8871 (removed 1689) transitions.
[2024-05-25 05:39:40] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
// Phase 1: matrix 6582 rows 3154 cols
[2024-05-25 05:39:40] [INFO ] Computed 76 invariants in 122 ms
[2024-05-25 05:39:44] [INFO ] Implicit Places using invariants in 4684 ms returned []
[2024-05-25 05:39:44] [INFO ] Flow matrix only has 6582 transitions (discarded 600 similar events)
[2024-05-25 05:39:44] [INFO ] Invariant cache hit.
[2024-05-25 05:39:47] [INFO ] State equation strengthened by 2690 read => feed constraints.
[2024-05-25 05:40:18] [INFO ] Performed 917/3154 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:40:48] [INFO ] Performed 1570/3154 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:41:18] [INFO ] Performed 2357/3154 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:41:42] [INFO ] Implicit Places using invariants and state equation in 117695 ms returned []
Implicit Place search using SMT with State Equation took 122381 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3154/20532 places, 7182/29875 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 139543 ms. Remains : 3154/20532 places, 7182/29875 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
Stuttering criterion allowed to conclude after 86 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 finished in 139623 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(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Support contains 3 out of 20532 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20532 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13333 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 33 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6133 transition count 15453
Deduced a syphon composed of 23 places in 19 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3350 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 05:41:46] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5536 cols
[2024-05-25 05:41:46] [INFO ] Computed 1273 invariants in 228 ms
[2024-05-25 05:41:58] [INFO ] Implicit Places using invariants in 12528 ms returned [6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 262, 279, 294, 307, 318, 327, 334, 339, 342, 374, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 392, 397, 404, 413, 424, 437, 452, 469, 488, 509, 531, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 666, 698, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 715, 718, 723, 730, 739, 750, 763, 778, 795, 814, 834, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 883, 898, 911, 922, 931, 938, 943, 946, 948, 950, 982, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 999, 1001, 1004, 1009, 1016, 1025, 1036, 1049, 1064, 1081, 1099, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1144, 1157, 1168, 1177, 1184, 1189, 1192, 1194, 1196, 1198, 1230, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1247, 1249, 1251, 1254, 1259, 1266, 1275, 1286, 1299, 1314, 1330, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1371, 1382, 1391, 1398, 1403, 1406, 1408, 1410, 1412, 1414, 1446, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1463, 1465, 1467, 1469, 1472, 1477, 1484, 1493, 1504, 1517, 1531, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1568, 1577, 1584, 1589, 1592, 1594, 1596, 1598, 1600, 1602, 1634, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1651, 1653, 1655, 1657, 1659, 1662, 1667, 1674, 1683, 1694, 1706, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1739, 1746, 1751, 1754, 1756, 1758, 1760, 1762, 1764, 1766, 1798, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1833, 1840, 1849, 1859, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1888, 1893, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1942, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1974, 1979, 1986, 1994, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2019, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2070, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2104, 2109, 2115, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2186, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2222, 2226, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2294, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2396, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2500, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2570, 2572, 2604, 2607, 2608, 2609, 2610, 2611, 2612, 2613, 2614, 2615, 2616, 2617, 2618, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2639, 2642, 2647, 2648, 2649, 2650, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2659, 2662, 2664, 2666, 2668, 2670, 2672, 2674, 2676, 2678, 2680, 2712, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2729, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2748, 2753, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2777, 2780, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2796, 2828, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2839, 2840, 2841, 2842, 2843, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2864, 2869, 2876, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2904, 2909, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2958, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2975, 2977, 2979, 2981, 2983, 2985, 2987, 2990, 2995, 3002, 3011, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3043, 3050, 3055, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3102, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3119, 3121, 3123, 3125, 3127, 3129, 3132, 3137, 3144, 3153, 3164, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3200, 3209, 3216, 3221, 3224, 3226, 3228, 3230, 3232, 3234, 3266, 3269, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3281, 3283, 3285, 3287, 3289, 3291, 3294, 3299, 3306, 3315, 3326, 3339, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3379, 3390, 3399, 3406, 3411, 3414, 3416, 3418, 3420, 3422, 3454, 3457, 3458, 3459, 3460, 3461, 3462, 3463, 3464, 3465, 3466, 3467, 3468, 3469, 3471, 3473, 3475, 3477, 3480, 3485, 3492, 3501, 3512, 3525, 3540, 3557, 3558, 3559, 3560, 3561, 3562, 3563, 3564, 3565, 3566, 3567, 3568, 3569, 3584, 3597, 3608, 3617, 3624, 3629, 3632, 3634, 3636, 3638, 3670, 3673, 3674, 3675, 3676, 3677, 3678, 3679, 3680, 3681, 3682, 3683, 3684, 3685, 3687, 3689, 3691, 3694, 3699, 3706, 3715, 3726, 3739, 3754, 3771, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3801, 3802, 3819, 3834, 3847, 3858, 3867, 3874, 3879, 3882, 3884, 3886, 3918, 3921, 3922, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3935, 3937, 3940, 3945, 3952, 3961, 3972, 3985, 4000, 4017, 4036, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4088, 4105, 4120, 4133, 4144, 4153, 4160, 4165, 4168, 4170, 4202, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4219, 4222, 4227, 4234, 4243, 4254, 4267, 4282, 4299, 4318, 4339, 4362, 4363, 4364, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4395, 4414, 4431, 4446, 4459, 4470, 4479, 4486, 4491, 4494, 4524, 4527, 4528, 4529, 4530, 4531, 4532, 4533, 4534, 4535, 4536, 4537, 4538, 4539, 4542, 4547, 4554, 4563, 4574, 4587, 4602, 4619, 4638, 4659, 4682, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4718, 4719, 4742, 4763, 4782, 4799, 4814, 4827, 4838, 4847, 4854, 4859]
Discarding 1199 places :
Implicit Place search using SMT only with invariants took 12551 ms to find 1199 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 4337/20532 places, 8840/29875 transitions.
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 575 place count 3762 transition count 8265
Iterating global reduction 0 with 575 rules applied. Total rules applied 1150 place count 3762 transition count 8265
Discarding 575 places :
Symmetric choice reduction at 0 with 575 rule applications. Total rules 1725 place count 3187 transition count 7690
Iterating global reduction 0 with 575 rules applied. Total rules applied 2300 place count 3187 transition count 7690
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2347 place count 3140 transition count 7126
Iterating global reduction 0 with 47 rules applied. Total rules applied 2394 place count 3140 transition count 7126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2396 place count 3139 transition count 7125
Applied a total of 2396 rules in 1513 ms. Remains 3139 /4337 variables (removed 1198) and now considering 7125/8840 (removed 1715) transitions.
[2024-05-25 05:42:00] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
// Phase 1: matrix 6525 rows 3139 cols
[2024-05-25 05:42:00] [INFO ] Computed 74 invariants in 129 ms
[2024-05-25 05:42:05] [INFO ] Implicit Places using invariants in 4699 ms returned []
[2024-05-25 05:42:05] [INFO ] Flow matrix only has 6525 transitions (discarded 600 similar events)
[2024-05-25 05:42:05] [INFO ] Invariant cache hit.
[2024-05-25 05:42:08] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 05:42:39] [INFO ] Performed 1099/3139 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:43:10] [INFO ] Performed 1726/3139 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 05:43:40] [INFO ] Performed 2670/3139 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 05:43:54] [INFO ] Implicit Places using invariants and state equation in 109264 ms returned [3135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 113967 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3138/20532 places, 7125/29875 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3138 transition count 7124
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3137 transition count 7124
Applied a total of 2 rules in 334 ms. Remains 3137 /3138 variables (removed 1) and now considering 7124/7125 (removed 1) transitions.
[2024-05-25 05:43:54] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 05:43:54] [INFO ] Computed 73 invariants in 122 ms
[2024-05-25 05:43:59] [INFO ] Implicit Places using invariants in 4713 ms returned []
[2024-05-25 05:43:59] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:43:59] [INFO ] Invariant cache hit.
[2024-05-25 05:44:02] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 05:44:32] [INFO ] Performed 1099/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:45:02] [INFO ] Performed 1975/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:45:32] [INFO ] Performed 3091/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:45:35] [INFO ] Implicit Places using invariants and state equation in 96537 ms returned []
Implicit Place search using SMT with State Equation took 101268 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 3137/20532 places, 7124/29875 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 232983 ms. Remains : 3137/20532 places, 7124/29875 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
Product exploration explored 100000 steps with 1156 reset in 992 ms.
Product exploration explored 100000 steps with 1155 reset in 1039 ms.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 145 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Reduction of identical properties reduced properties to check from 11 to 8
RANDOM walk for 40000 steps (461 resets) in 668 ms. (59 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (72 resets) in 536 ms. (74 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 495 ms. (80 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (72 resets) in 501 ms. (79 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 602 ms. (66 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 512 ms. (77 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 666 ms. (59 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 553 ms. (72 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (72 resets) in 531 ms. (75 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 26723 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 8
Probabilistic random walk after 26723 steps, saw 11704 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 05:45:42] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:45:42] [INFO ] Invariant cache hit.
[2024-05-25 05:45:42] [INFO ] State equation strengthened by 2646 read => feed constraints.
Problem apf9 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 2 solved, 6 unsolved
[2024-05-25 05:45:45] [INFO ] Deduced a trap composed of 173 places in 2094 ms of which 18 ms to minimize.
[2024-05-25 05:45:48] [INFO ] Deduced a trap composed of 328 places in 2110 ms of which 19 ms to minimize.
SMT process timed out in 5237ms, After SMT, problems are : Problem set: 2 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 2209 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2210 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 4251 ms. (9 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (59 resets) in 534 ms. (74 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (60 resets) in 503 ms. (79 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (58 resets) in 525 ms. (76 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (58 resets) in 682 ms. (58 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 510 ms. (78 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (60 resets) in 521 ms. (76 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 41445 steps, run timeout after 6001 ms. (steps per millisecond=6 ) properties seen :0 out of 6
Probabilistic random walk after 41445 steps, saw 17747 distinct states, run finished after 6001 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-25 05:45:58] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-05-25 05:45:58] [INFO ] Computed 73 invariants in 140 ms
[2024-05-25 05:45:58] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 05:46:02] [INFO ] Deduced a trap composed of 282 places in 2389 ms of which 18 ms to minimize.
[2024-05-25 05:46:04] [INFO ] Deduced a trap composed of 243 places in 2541 ms of which 19 ms to minimize.
[2024-05-25 05:46:07] [INFO ] Deduced a trap composed of 192 places in 2439 ms of which 15 ms to minimize.
[2024-05-25 05:46:09] [INFO ] Deduced a trap composed of 170 places in 2523 ms of which 19 ms to minimize.
[2024-05-25 05:46:12] [INFO ] Deduced a trap composed of 435 places in 2534 ms of which 19 ms to minimize.
[2024-05-25 05:46:14] [INFO ] Deduced a trap composed of 128 places in 2548 ms of which 20 ms to minimize.
[2024-05-25 05:46:17] [INFO ] Deduced a trap composed of 263 places in 2496 ms of which 19 ms to minimize.
[2024-05-25 05:46:20] [INFO ] Deduced a trap composed of 380 places in 2531 ms of which 19 ms to minimize.
[2024-05-25 05:46:22] [INFO ] Deduced a trap composed of 192 places in 2520 ms of which 18 ms to minimize.
[2024-05-25 05:46:25] [INFO ] Deduced a trap composed of 362 places in 2568 ms of which 19 ms to minimize.
[2024-05-25 05:46:27] [INFO ] Deduced a trap composed of 218 places in 2520 ms of which 19 ms to minimize.
[2024-05-25 05:46:30] [INFO ] Deduced a trap composed of 138 places in 2508 ms of which 18 ms to minimize.
[2024-05-25 05:46:32] [INFO ] Deduced a trap composed of 320 places in 2488 ms of which 17 ms to minimize.
[2024-05-25 05:46:35] [INFO ] Deduced a trap composed of 128 places in 2442 ms of which 17 ms to minimize.
[2024-05-25 05:46:37] [INFO ] Deduced a trap composed of 218 places in 2543 ms of which 19 ms to minimize.
[2024-05-25 05:46:40] [INFO ] Deduced a trap composed of 299 places in 2366 ms of which 18 ms to minimize.
[2024-05-25 05:46:42] [INFO ] Deduced a trap composed of 152 places in 2439 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/67 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2821/15345 variables, and 67 constraints, problems are : Problem set: 0 solved, 6 unsolved in 45011 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 3/26 constraints, State Equation: 0/2844 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 17/17 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 05:46:47] [INFO ] Deduced a trap composed of 511 places in 2456 ms of which 18 ms to minimize.
[2024-05-25 05:46:49] [INFO ] Deduced a trap composed of 267 places in 2358 ms of which 18 ms to minimize.
[2024-05-25 05:46:52] [INFO ] Deduced a trap composed of 138 places in 2488 ms of which 19 ms to minimize.
[2024-05-25 05:46:54] [INFO ] Deduced a trap composed of 122 places in 2549 ms of which 18 ms to minimize.
[2024-05-25 05:46:57] [INFO ] Deduced a trap composed of 142 places in 2485 ms of which 18 ms to minimize.
[2024-05-25 05:46:59] [INFO ] Deduced a trap composed of 153 places in 2425 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 6/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2726 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 51/2777 variables, 3/29 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 05:47:02] [INFO ] Deduced a trap composed of 5 places in 2398 ms of which 19 ms to minimize.
[2024-05-25 05:47:05] [INFO ] Deduced a trap composed of 39 places in 2381 ms of which 19 ms to minimize.
[2024-05-25 05:47:07] [INFO ] Deduced a trap composed of 220 places in 2365 ms of which 19 ms to minimize.
[2024-05-25 05:47:10] [INFO ] Deduced a trap composed of 70 places in 2375 ms of which 19 ms to minimize.
[2024-05-25 05:47:12] [INFO ] Deduced a trap composed of 190 places in 2288 ms of which 21 ms to minimize.
[2024-05-25 05:47:14] [INFO ] Deduced a trap composed of 230 places in 2353 ms of which 19 ms to minimize.
[2024-05-25 05:47:17] [INFO ] Deduced a trap composed of 70 places in 2338 ms of which 20 ms to minimize.
[2024-05-25 05:47:19] [INFO ] Deduced a trap composed of 115 places in 2372 ms of which 19 ms to minimize.
[2024-05-25 05:47:22] [INFO ] Deduced a trap composed of 190 places in 2363 ms of which 19 ms to minimize.
[2024-05-25 05:47:24] [INFO ] Deduced a trap composed of 213 places in 2219 ms of which 17 ms to minimize.
[2024-05-25 05:47:26] [INFO ] Deduced a trap composed of 273 places in 2370 ms of which 21 ms to minimize.
[2024-05-25 05:47:29] [INFO ] Deduced a trap composed of 192 places in 2320 ms of which 18 ms to minimize.
SMT process timed out in 90637ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 744 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 744 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 734 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-05-25 05:47:30] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 05:47:30] [INFO ] Invariant cache hit.
[2024-05-25 05:47:37] [INFO ] Implicit Places using invariants in 6947 ms returned []
Implicit Place search using SMT only with invariants took 6947 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-05-25 05:47:37] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 05:47:37] [INFO ] Invariant cache hit.
[2024-05-25 05:47:37] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 146561ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 146686ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 154386 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR (NOT p0) p1)), (G (OR (NOT p0) (NOT p2) p1)), (G (OR (NOT p0) (NOT p2) (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 115 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 262 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-05-25 05:50:04] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 05:50:05] [INFO ] Computed 73 invariants in 193 ms
[2024-05-25 05:50:09] [INFO ] Implicit Places using invariants in 4837 ms returned []
[2024-05-25 05:50:09] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:50:09] [INFO ] Invariant cache hit.
[2024-05-25 05:50:13] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 05:50:43] [INFO ] Performed 956/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:51:13] [INFO ] Performed 1679/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:51:44] [INFO ] Performed 2525/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:52:08] [INFO ] Implicit Places using invariants and state equation in 118658 ms returned []
Implicit Place search using SMT with State Equation took 123503 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-05-25 05:52:08] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:52:08] [INFO ] Invariant cache hit.
[2024-05-25 05:52:08] [INFO ] State equation strengthened by 2646 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 46972ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 47043ms
Finished structural reductions in LTL mode , in 1 iterations and 170822 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Computed a total of 538 stabilizing places and 1948 stable transitions
Computed a total of 538 stabilizing places and 1948 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 130 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 40000 steps (460 resets) in 2691 ms. (14 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 444 ms. (89 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 520 ms. (76 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 532 ms. (75 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 516 ms. (77 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (72 resets) in 435 ms. (91 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 26497 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 5
Probabilistic random walk after 26497 steps, saw 11612 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 05:53:00] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:53:00] [INFO ] Invariant cache hit.
[2024-05-25 05:53:00] [INFO ] State equation strengthened by 2646 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2990/2993 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2993 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/3019 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:53:03] [INFO ] Deduced a trap composed of 283 places in 2218 ms of which 21 ms to minimize.
[2024-05-25 05:53:05] [INFO ] Deduced a trap composed of 374 places in 2215 ms of which 35 ms to minimize.
SMT process timed out in 5227ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3137 transition count 13387
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2844 transition count 13387
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 587 place count 2844 transition count 13387
Applied a total of 587 rules in 2381 ms. Remains 2844 /3137 variables (removed 293) and now considering 13387/7124 (removed -6263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2382 ms. Remains : 2844/3137 places, 13387/7124 transitions.
RANDOM walk for 40000 steps (556 resets) in 4164 ms. (9 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 493 ms. (80 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (59 resets) in 517 ms. (77 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (58 resets) in 540 ms. (73 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (60 resets) in 502 ms. (79 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (59 resets) in 549 ms. (72 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 21065 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 5
Probabilistic random walk after 21065 steps, saw 9335 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 05:53:12] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
// Phase 1: matrix 12501 rows 2844 cols
[2024-05-25 05:53:13] [INFO ] Computed 73 invariants in 164 ms
[2024-05-25 05:53:13] [INFO ] State equation strengthened by 9202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:53:16] [INFO ] Deduced a trap composed of 122 places in 2508 ms of which 18 ms to minimize.
[2024-05-25 05:53:18] [INFO ] Deduced a trap composed of 380 places in 2535 ms of which 18 ms to minimize.
[2024-05-25 05:53:21] [INFO ] Deduced a trap composed of 121 places in 2508 ms of which 18 ms to minimize.
[2024-05-25 05:53:24] [INFO ] Deduced a trap composed of 138 places in 2537 ms of which 18 ms to minimize.
[2024-05-25 05:53:26] [INFO ] Deduced a trap composed of 152 places in 2321 ms of which 16 ms to minimize.
[2024-05-25 05:53:28] [INFO ] Deduced a trap composed of 435 places in 2398 ms of which 18 ms to minimize.
[2024-05-25 05:53:31] [INFO ] Deduced a trap composed of 128 places in 2497 ms of which 20 ms to minimize.
[2024-05-25 05:53:33] [INFO ] Deduced a trap composed of 192 places in 2505 ms of which 18 ms to minimize.
[2024-05-25 05:53:36] [INFO ] Deduced a trap composed of 152 places in 2549 ms of which 20 ms to minimize.
[2024-05-25 05:53:38] [INFO ] Deduced a trap composed of 282 places in 2421 ms of which 18 ms to minimize.
[2024-05-25 05:53:41] [INFO ] Deduced a trap composed of 122 places in 2371 ms of which 17 ms to minimize.
[2024-05-25 05:53:44] [INFO ] Deduced a trap composed of 320 places in 2603 ms of which 18 ms to minimize.
[2024-05-25 05:53:46] [INFO ] Deduced a trap composed of 299 places in 2354 ms of which 18 ms to minimize.
[2024-05-25 05:53:48] [INFO ] Deduced a trap composed of 243 places in 2391 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2777 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 44/2821 variables, 44/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2821 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 23/2844 variables, 23/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2844 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 12501/15345 variables, 2844/2931 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/15345 variables, 9202/12133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15345/15345 variables, and 12133 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45035 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 2844/2844 constraints, ReadFeed: 9202/9202 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 14/14 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2697/2700 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2700 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/2726 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2726 variables, 14/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2726 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 51/2777 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-25 05:54:01] [INFO ] Deduced a trap composed of 5 places in 2214 ms of which 20 ms to minimize.
[2024-05-25 05:54:03] [INFO ] Deduced a trap composed of 199 places in 2359 ms of which 20 ms to minimize.
[2024-05-25 05:54:06] [INFO ] Deduced a trap composed of 39 places in 2382 ms of which 19 ms to minimize.
[2024-05-25 05:54:08] [INFO ] Deduced a trap composed of 70 places in 2301 ms of which 19 ms to minimize.
[2024-05-25 05:54:11] [INFO ] Deduced a trap composed of 225 places in 2386 ms of which 19 ms to minimize.
[2024-05-25 05:54:13] [INFO ] Deduced a trap composed of 98 places in 2301 ms of which 17 ms to minimize.
[2024-05-25 05:54:15] [INFO ] Deduced a trap composed of 225 places in 2379 ms of which 19 ms to minimize.
[2024-05-25 05:54:18] [INFO ] Deduced a trap composed of 231 places in 2368 ms of which 19 ms to minimize.
[2024-05-25 05:54:20] [INFO ] Deduced a trap composed of 98 places in 2334 ms of which 18 ms to minimize.
[2024-05-25 05:54:23] [INFO ] Deduced a trap composed of 349 places in 2391 ms of which 18 ms to minimize.
[2024-05-25 05:54:25] [INFO ] Deduced a trap composed of 272 places in 2255 ms of which 18 ms to minimize.
[2024-05-25 05:54:28] [INFO ] Deduced a trap composed of 115 places in 2789 ms of which 19 ms to minimize.
[2024-05-25 05:54:30] [INFO ] Deduced a trap composed of 279 places in 2681 ms of which 19 ms to minimize.
[2024-05-25 05:54:33] [INFO ] Deduced a trap composed of 168 places in 2722 ms of which 18 ms to minimize.
[2024-05-25 05:54:36] [INFO ] Deduced a trap composed of 123 places in 2655 ms of which 19 ms to minimize.
[2024-05-25 05:54:39] [INFO ] Deduced a trap composed of 139 places in 2647 ms of which 19 ms to minimize.
[2024-05-25 05:54:41] [INFO ] Deduced a trap composed of 98 places in 2600 ms of which 20 ms to minimize.
[2024-05-25 05:54:44] [INFO ] Deduced a trap composed of 100 places in 2776 ms of which 20 ms to minimize.
SMT process timed out in 91725ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 800 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 800 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 13387/13387 transitions.
Applied a total of 0 rules in 807 ms. Remains 2844 /2844 variables (removed 0) and now considering 13387/13387 (removed 0) transitions.
[2024-05-25 05:54:46] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 05:54:46] [INFO ] Invariant cache hit.
[2024-05-25 05:54:52] [INFO ] Implicit Places using invariants in 6780 ms returned []
Implicit Place search using SMT only with invariants took 6781 ms to find 0 implicit places.
Running 13293 sub problems to find dead transitions.
[2024-05-25 05:54:53] [INFO ] Flow matrix only has 12501 transitions (discarded 886 similar events)
[2024-05-25 05:54:53] [INFO ] Invariant cache hit.
[2024-05-25 05:54:53] [INFO ] State equation strengthened by 9202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2842 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 13293 unsolved
SMT process timed out in 151047ms, After SMT, problems are : Problem set: 0 solved, 13293 unsolved
Search for dead transitions found 0 dead transitions in 151164ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158770 ms. Remains : 2844/2844 places, 13387/13387 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p2), (X (NOT (AND p2 (NOT p1)))), (X (AND p2 p1)), (X (AND (NOT p0) p1)), (X p1), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND p2 p1))), (X (X (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 177 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 207 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 1156 reset in 970 ms.
Product exploration explored 100000 steps with 1155 reset in 1411 ms.
Support contains 3 out of 3137 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3137/3137 places, 7124/7124 transitions.
Applied a total of 0 rules in 263 ms. Remains 3137 /3137 variables (removed 0) and now considering 7124/7124 (removed 0) transitions.
[2024-05-25 05:57:27] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
// Phase 1: matrix 6524 rows 3137 cols
[2024-05-25 05:57:27] [INFO ] Computed 73 invariants in 141 ms
[2024-05-25 05:57:32] [INFO ] Implicit Places using invariants in 4681 ms returned []
[2024-05-25 05:57:32] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:57:32] [INFO ] Invariant cache hit.
[2024-05-25 05:57:35] [INFO ] State equation strengthened by 2646 read => feed constraints.
[2024-05-25 05:58:06] [INFO ] Performed 956/3137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 05:58:36] [INFO ] Performed 1725/3137 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 05:59:06] [INFO ] Performed 2696/3137 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 05:59:23] [INFO ] Implicit Places using invariants and state equation in 111047 ms returned []
Implicit Place search using SMT with State Equation took 115730 ms to find 0 implicit places.
Running 7099 sub problems to find dead transitions.
[2024-05-25 05:59:23] [INFO ] Flow matrix only has 6524 transitions (discarded 600 similar events)
[2024-05-25 05:59:23] [INFO ] Invariant cache hit.
[2024-05-25 05:59:23] [INFO ] State equation strengthened by 2646 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3135 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7099 unsolved
SMT process timed out in 46885ms, After SMT, problems are : Problem set: 0 solved, 7099 unsolved
Search for dead transitions found 0 dead transitions in 46947ms
Finished structural reductions in LTL mode , in 1 iterations and 162948 ms. Remains : 3137/3137 places, 7124/7124 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 1108500 ms.
[2024-05-25 06:00:12] [INFO ] Flatten gal took : 813 ms
[2024-05-25 06:00:12] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2024-05-25 06:00:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20532 places, 29875 transitions and 108654 arcs took 98 ms.
Total runtime 3043899 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running MultiCrashLeafsetExtension-PT-S24C12
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/406/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 20532
TRANSITIONS: 29875
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.624s, Sys 0.047s]
SAVING FILE /home/mcc/execution/406/model (.net / .def) ...
EXPORT TIME: [User 0.111s, Sys 0.000s]
BK_TIME_CONFINEMENT_REACHED
--------------------
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 LTLCardinality -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="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="LTLCardinality"
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 MultiCrashLeafsetExtension-PT-S24C12, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-171654349300139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;