About the Execution of 2023-gold for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11528.911 | 3600000.00 | 10645507.00 | 6456.20 | 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.r263-tall-171654372000087.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 gold2023
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 r263-tall-171654372000087
=====================================================================
--------------------
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 1716651926824
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 15:45:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 15:45:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 15:45:28] [INFO ] Load time of PNML (sax parser for PT used): 652 ms
[2024-05-25 15:45:28] [INFO ] Transformed 20612 places.
[2024-05-25 15:45:29] [INFO ] Transformed 29875 transitions.
[2024-05-25 15:45:29] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 842 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 34 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 779 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:45:30] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 15:45:33] [INFO ] Computed 1301 invariants in 2860 ms
[2024-05-25 15:45:35] [INFO ] Implicit Places using invariants in 4660 ms returned []
Implicit Place search using SMT only with invariants took 4683 ms to find 0 implicit places.
[2024-05-25 15:45:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:45:35] [INFO ] Invariant cache hit.
[2024-05-25 15:45:36] [INFO ] Dead Transitions using invariants and state equation in 1675 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20560/20612 places, 29875/29875 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7146 ms. Remains : 20560/20612 places, 29875/29875 transitions.
Support contains 57 out of 20560 places after structural reductions.
[2024-05-25 15:45:38] [INFO ] Flatten gal took : 1038 ms
[2024-05-25 15:45:38] [INFO ] Flatten gal took : 776 ms
[2024-05-25 15:45:40] [INFO ] Input system was already deterministic with 29875 transitions.
Incomplete random walk after 10000 steps, including 80 resets, run finished after 952 ms. (steps per millisecond=10 ) properties (out of 37) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
[2024-05-25 15:45:42] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:45:42] [INFO ] Invariant cache hit.
[2024-05-25 15:45:52] [INFO ] After 9905ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2024-05-25 15:46:01] [INFO ] [Nat]Absence check using 47 positive place invariants in 246 ms returned sat
[2024-05-25 15:46:02] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 835 ms returned sat
[2024-05-25 15:46:17] [INFO ] After 11615ms SMT Verify possible using state equation in natural domain returned unsat :16 sat :13
[2024-05-25 15:46:17] [INFO ] State equation strengthened by 9202 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 15:46:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 15:46:17] [INFO ] After 25152ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:30
Fused 30 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 27 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7168 transitions
Trivial Post-agglo rules discarded 7168 transitions
Performed 7168 trivial Post agglomeration. Transition count delta: 7168
Iterating post reduction 0 with 7168 rules applied. Total rules applied 7168 place count 20560 transition count 22707
Reduce places removed 7168 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 1 with 7186 rules applied. Total rules applied 14354 place count 13392 transition count 22689
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 14372 place count 13374 transition count 22689
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14372 place count 13374 transition count 22090
Deduced a syphon composed of 599 places in 25 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15570 place count 12775 transition count 22090
Discarding 6580 places :
Symmetric choice reduction at 3 with 6580 rule applications. Total rules 22150 place count 6195 transition count 15510
Iterating global reduction 3 with 6580 rules applied. Total rules applied 28730 place count 6195 transition count 15510
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 28730 place count 6195 transition count 15499
Deduced a syphon composed of 11 places in 11 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 28752 place count 6184 transition count 15499
Discarding 529 places :
Symmetric choice reduction at 3 with 529 rule applications. Total rules 29281 place count 5655 transition count 9151
Iterating global reduction 3 with 529 rules applied. Total rules applied 29810 place count 5655 transition count 9151
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 29860 place count 5630 transition count 9126
Free-agglomeration rule (complex) applied 354 times.
Iterating global reduction 3 with 354 rules applied. Total rules applied 30214 place count 5630 transition count 14481
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 3 with 354 rules applied. Total rules applied 30568 place count 5276 transition count 14481
Partial Free-agglomeration rule applied 324 times.
Drop transitions removed 324 transitions
Iterating global reduction 4 with 324 rules applied. Total rules applied 30892 place count 5276 transition count 14481
Applied a total of 30892 rules in 6027 ms. Remains 5276 /20560 variables (removed 15284) and now considering 14481/29875 (removed 15394) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6028 ms. Remains : 5276/20560 places, 14481/29875 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 824 ms. (steps per millisecond=12 ) properties (out of 14) seen :3
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2024-05-25 15:46:25] [INFO ] Flow matrix only has 13596 transitions (discarded 885 similar events)
// Phase 1: matrix 13596 rows 5276 cols
[2024-05-25 15:46:25] [INFO ] Computed 1301 invariants in 371 ms
[2024-05-25 15:46:26] [INFO ] After 1008ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-25 15:46:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2024-05-25 15:46:28] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 315 ms returned sat
[2024-05-25 15:46:40] [INFO ] After 11978ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-25 15:46:41] [INFO ] State equation strengthened by 9092 read => feed constraints.
[2024-05-25 15:46:51] [INFO ] After 10851ms SMT Verify possible using 9092 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2024-05-25 15:46:51] [INFO ] After 10853ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 9 ms.
[2024-05-25 15:46:51] [INFO ] After 25072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 9 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 66 ms.
Support contains 15 out of 5276 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5276/5276 places, 14481/14481 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 5276 transition count 14474
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 5269 transition count 14474
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 5269 transition count 14576
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 30 place count 5261 transition count 14576
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 37 place count 5254 transition count 14569
Iterating global reduction 3 with 7 rules applied. Total rules applied 44 place count 5254 transition count 14569
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 46 place count 5254 transition count 14569
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 48 place count 5252 transition count 14567
Iterating global reduction 3 with 2 rules applied. Total rules applied 50 place count 5252 transition count 14567
Applied a total of 50 rules in 3480 ms. Remains 5252 /5276 variables (removed 24) and now considering 14567/14481 (removed -86) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3480 ms. Remains : 5252/5276 places, 14567/14481 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 878 ms. (steps per millisecond=11 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 33866 steps, run timeout after 6001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 33866 steps, saw 15540 distinct states, run finished after 6002 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 9 properties.
[2024-05-25 15:47:03] [INFO ] Flow matrix only has 13681 transitions (discarded 886 similar events)
// Phase 1: matrix 13681 rows 5252 cols
[2024-05-25 15:47:03] [INFO ] Computed 1301 invariants in 421 ms
[2024-05-25 15:47:04] [INFO ] After 1014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-25 15:47:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2024-05-25 15:47:06] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 328 ms returned sat
[2024-05-25 15:47:19] [INFO ] After 12572ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-25 15:47:19] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:47:30] [INFO ] After 10336ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2024-05-25 15:47:30] [INFO ] After 10339ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 11 ms.
[2024-05-25 15:47:30] [INFO ] After 25071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 21 ms.
Support contains 15 out of 5252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5252/5252 places, 14567/14567 transitions.
Applied a total of 0 rules in 902 ms. Remains 5252 /5252 variables (removed 0) and now considering 14567/14567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 902 ms. Remains : 5252/5252 places, 14567/14567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5252/5252 places, 14567/14567 transitions.
Applied a total of 0 rules in 873 ms. Remains 5252 /5252 variables (removed 0) and now considering 14567/14567 (removed 0) transitions.
[2024-05-25 15:47:31] [INFO ] Flow matrix only has 13681 transitions (discarded 886 similar events)
[2024-05-25 15:47:31] [INFO ] Invariant cache hit.
[2024-05-25 15:47:36] [INFO ] Implicit Places using invariants in 5048 ms returned []
Implicit Place search using SMT only with invariants took 5049 ms to find 0 implicit places.
[2024-05-25 15:47:36] [INFO ] Flow matrix only has 13681 transitions (discarded 886 similar events)
[2024-05-25 15:47:36] [INFO ] Invariant cache hit.
[2024-05-25 15:47:44] [INFO ] Dead Transitions using invariants and state equation in 7766 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13697 ms. Remains : 5252/5252 places, 14567/14567 transitions.
Successfully simplified 16 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 17936 stabilizing places and 24674 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05 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.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 630 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:47:45] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 15:47:48] [INFO ] Computed 1301 invariants in 2624 ms
[2024-05-25 15:47:49] [INFO ] Implicit Places using invariants in 4236 ms returned []
Implicit Place search using SMT only with invariants took 4237 ms to find 0 implicit places.
[2024-05-25 15:47:49] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:47:49] [INFO ] Invariant cache hit.
[2024-05-25 15:47:51] [INFO ] Dead Transitions using invariants and state equation in 1569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6442 ms. Remains : 20560/20560 places, 29875/29875 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 177 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s16370 s18144)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 95830 steps with 47915 reset in 10001 ms.
Product exploration timeout after 97120 steps with 48560 reset in 10001 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 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 21 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 26873 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13361 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 13360 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 13360 transition count 22075
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 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 6161 transition count 15453
Deduced a syphon composed of 23 places in 12 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Applied a total of 29992 rules in 3725 ms. Remains 5564 /20560 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 15:48:15] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2024-05-25 15:48:15] [INFO ] Computed 1301 invariants in 239 ms
[2024-05-25 15:48:19] [INFO ] Implicit Places using invariants in 4325 ms returned []
[2024-05-25 15:48:19] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:48:19] [INFO ] Invariant cache hit.
[2024-05-25 15:48:24] [INFO ] Implicit Places using invariants and state equation in 4326 ms returned []
Implicit Place search using SMT with State Equation took 8652 ms to find 0 implicit places.
[2024-05-25 15:48:25] [INFO ] Redundant transitions in 1305 ms returned []
[2024-05-25 15:48:25] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:48:25] [INFO ] Invariant cache hit.
[2024-05-25 15:48:30] [INFO ] Dead Transitions using invariants and state equation in 5403 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5564/20560 places, 8840/29875 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19105 ms. Remains : 5564/20560 places, 8840/29875 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s722)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 93 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 finished in 19190 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G((p1||X(!p1))))))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13362 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 13361 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 13361 transition count 22077
Deduced a syphon composed of 599 places in 20 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15596 place count 12762 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6164 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6164 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 6164 transition count 15457
Deduced a syphon composed of 22 places in 10 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6142 transition count 15457
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29384 place count 5594 transition count 8881
Iterating global reduction 3 with 548 rules applied. Total rules applied 29932 place count 5594 transition count 8881
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29982 place count 5569 transition count 8856
Applied a total of 29982 rules in 3727 ms. Remains 5569 /20560 variables (removed 14991) and now considering 8856/29875 (removed 21019) transitions.
[2024-05-25 15:48:34] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5569 cols
[2024-05-25 15:48:35] [INFO ] Computed 1301 invariants in 236 ms
[2024-05-25 15:48:39] [INFO ] Implicit Places using invariants in 4560 ms returned []
[2024-05-25 15:48:39] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2024-05-25 15:48:39] [INFO ] Invariant cache hit.
[2024-05-25 15:48:43] [INFO ] Implicit Places using invariants and state equation in 4202 ms returned []
Implicit Place search using SMT with State Equation took 8765 ms to find 0 implicit places.
[2024-05-25 15:48:44] [INFO ] Redundant transitions in 1385 ms returned []
[2024-05-25 15:48:44] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2024-05-25 15:48:44] [INFO ] Invariant cache hit.
[2024-05-25 15:48:50] [INFO ] Dead Transitions using invariants and state equation in 5305 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5569/20560 places, 8856/29875 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19197 ms. Remains : 5569/20560 places, 8856/29875 transitions.
Stuttering acceptance computed with spot in 91 ms :[false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s2475 s561), p1:(GT s4933 s1107)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1151 reset in 1196 ms.
Product exploration explored 100000 steps with 1151 reset in 1231 ms.
Computed a total of 2970 stabilizing places and 3680 stable transitions
Computed a total of 2970 stabilizing places and 3680 stable transitions
Detected a total of 2970/5569 stabilizing places and 3680/8856 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 (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) 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)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 22 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 21806 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(p1&&X((p1 U (!p2||G(p1)))))))))'
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 618 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:48:53] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 15:48:56] [INFO ] Computed 1301 invariants in 2603 ms
[2024-05-25 15:48:57] [INFO ] Implicit Places using invariants in 4179 ms returned []
Implicit Place search using SMT only with invariants took 4180 ms to find 0 implicit places.
[2024-05-25 15:48:57] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:48:57] [INFO ] Invariant cache hit.
[2024-05-25 15:48:59] [INFO ] Dead Transitions using invariants and state equation in 1573 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6374 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 136 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 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1) p2), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p1:(GT 1 s2460), p0:(GT s2204 s12692), p2:(OR (LEQ 1 s2460) (LEQ s2204 s12692))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 812 reset in 1782 ms.
Product exploration explored 100000 steps with 812 reset in 1831 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1 p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 1516 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 119 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Incomplete random walk after 10000 steps, including 81 resets, run finished after 379 ms. (steps per millisecond=26 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 9277 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9277 steps, saw 4590 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 9 properties.
[2024-05-25 15:49:09] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:49:09] [INFO ] Invariant cache hit.
[2024-05-25 15:49:13] [INFO ] [Real]Absence check using 47 positive place invariants in 234 ms returned sat
[2024-05-25 15:49:14] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 782 ms returned sat
[2024-05-25 15:49:34] [INFO ] After 19523ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:6
[2024-05-25 15:49:34] [INFO ] State equation strengthened by 9202 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 15:49:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 15:49:34] [INFO ] After 25110ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13361 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 13360 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 13360 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 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 6161 transition count 15453
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 3 with 337 rules applied. Total rules applied 30329 place count 5564 transition count 14542
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 3 with 337 rules applied. Total rules applied 30666 place count 5227 transition count 14542
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30691 place count 5227 transition count 14542
Applied a total of 30691 rules in 5358 ms. Remains 5227 /20560 variables (removed 15333) and now considering 14542/29875 (removed 15333) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5359 ms. Remains : 5227/20560 places, 14542/29875 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 830 ms. (steps per millisecond=12 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 19206 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19206 steps, saw 9077 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 8 properties.
[2024-05-25 15:49:44] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
// Phase 1: matrix 13656 rows 5227 cols
[2024-05-25 15:49:44] [INFO ] Computed 1301 invariants in 369 ms
[2024-05-25 15:49:45] [INFO ] [Real]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 15:49:46] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 322 ms returned sat
[2024-05-25 15:49:54] [INFO ] After 10133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2024-05-25 15:49:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 15:49:56] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 343 ms returned sat
[2024-05-25 15:50:05] [INFO ] After 8845ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2024-05-25 15:50:05] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:50:19] [INFO ] After 14326ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :2 sat :4
[2024-05-25 15:50:19] [INFO ] After 14326ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :4
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-25 15:50:19] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :4
Fused 8 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 3 out of 5227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 865 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 865 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 764 ms. (steps per millisecond=13 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 19055 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19055 steps, saw 9011 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 6 properties.
[2024-05-25 15:50:25] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:50:25] [INFO ] Invariant cache hit.
[2024-05-25 15:50:26] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 15:50:26] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 346 ms returned sat
[2024-05-25 15:50:35] [INFO ] After 8365ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2024-05-25 15:50:35] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:50:36] [INFO ] After 1545ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 15:50:36] [INFO ] After 11381ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 15:50:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 15:50:37] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 347 ms returned sat
[2024-05-25 15:50:49] [INFO ] After 11034ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-25 15:51:01] [INFO ] After 12354ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-25 15:51:01] [INFO ] After 12355ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 12 ms.
[2024-05-25 15:51:01] [INFO ] After 25072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 39 ms.
Support contains 3 out of 5227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 857 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 857 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 874 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
[2024-05-25 15:51:03] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:51:03] [INFO ] Invariant cache hit.
[2024-05-25 15:51:08] [INFO ] Implicit Places using invariants in 5060 ms returned []
Implicit Place search using SMT only with invariants took 5060 ms to find 0 implicit places.
[2024-05-25 15:51:08] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:51:08] [INFO ] Invariant cache hit.
[2024-05-25 15:51:16] [INFO ] Dead Transitions using invariants and state equation in 7775 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13713 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1 p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND p0 (NOT p1) p2))), (G (NOT (AND p0 (NOT p1)))), (G (NOT (AND p0 p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 20 factoid took 238 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 109 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 611 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:51:17] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 15:51:20] [INFO ] Computed 1301 invariants in 2583 ms
[2024-05-25 15:51:21] [INFO ] Implicit Places using invariants in 4213 ms returned []
Implicit Place search using SMT only with invariants took 4214 ms to find 0 implicit places.
[2024-05-25 15:51:21] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:51:21] [INFO ] Invariant cache hit.
[2024-05-25 15:51:23] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6436 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p1), (X (AND p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 141 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 227 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Incomplete random walk after 10000 steps, including 81 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 9193 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9193 steps, saw 4554 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-25 15:51:27] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:51:27] [INFO ] Invariant cache hit.
[2024-05-25 15:51:31] [INFO ] [Real]Absence check using 47 positive place invariants in 249 ms returned sat
[2024-05-25 15:51:32] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 838 ms returned sat
[2024-05-25 15:51:52] [INFO ] After 20354ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:4
[2024-05-25 15:51:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 15:51:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 15:51:52] [INFO ] After 25109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13361 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 13360 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 13360 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 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 6161 transition count 15453
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 3 with 337 rules applied. Total rules applied 30329 place count 5564 transition count 14542
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 3 with 337 rules applied. Total rules applied 30666 place count 5227 transition count 14542
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 30691 place count 5227 transition count 14542
Applied a total of 30691 rules in 5343 ms. Remains 5227 /20560 variables (removed 15333) and now considering 14542/29875 (removed 15333) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5344 ms. Remains : 5227/20560 places, 14542/29875 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 19812 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19812 steps, saw 9363 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-25 15:52:02] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
// Phase 1: matrix 13656 rows 5227 cols
[2024-05-25 15:52:02] [INFO ] Computed 1301 invariants in 378 ms
[2024-05-25 15:52:03] [INFO ] [Real]Absence check using 49 positive place invariants in 73 ms returned sat
[2024-05-25 15:52:04] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 358 ms returned sat
[2024-05-25 15:52:11] [INFO ] After 7418ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:52:11] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:52:13] [INFO ] After 2276ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:52:13] [INFO ] After 11056ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:52:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 15:52:15] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 340 ms returned sat
[2024-05-25 15:52:25] [INFO ] After 9580ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 15:52:39] [INFO ] After 13956ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-25 15:52:39] [INFO ] After 13959ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 7 ms.
[2024-05-25 15:52:39] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 3 out of 5227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 849 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 849 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 852 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
[2024-05-25 15:52:40] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:52:40] [INFO ] Invariant cache hit.
[2024-05-25 15:52:45] [INFO ] Implicit Places using invariants in 4947 ms returned []
Implicit Place search using SMT only with invariants took 4947 ms to find 0 implicit places.
[2024-05-25 15:52:45] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:52:45] [INFO ] Invariant cache hit.
[2024-05-25 15:52:53] [INFO ] Dead Transitions using invariants and state equation in 7845 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13646 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Graph (trivial) has 3625 edges and 5227 vertex of which 25 / 5227 are part of one of the 1 SCC in 7 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 55758 edges and 5203 vertex of which 5181 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t12373.t14833 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4795 transition count 12813
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 1 with 722 rules applied. Total rules applied 967 place count 4553 transition count 12333
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 2 with 678 rules applied. Total rules applied 1645 place count 4313 transition count 11895
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 3 with 635 rules applied. Total rules applied 2280 place count 4074 transition count 11499
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 4 with 556 rules applied. Total rules applied 2836 place count 3875 transition count 11142
Ensure Unique test removed 36 places
Reduce places removed 196 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 5 with 514 rules applied. Total rules applied 3350 place count 3679 transition count 10824
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 6 with 444 rules applied. Total rules applied 3794 place count 3519 transition count 10540
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 7 with 408 rules applied. Total rules applied 4202 place count 3361 transition count 10290
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 8 with 346 rules applied. Total rules applied 4548 place count 3235 transition count 10070
Ensure Unique test removed 28 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 9 with 314 rules applied. Total rules applied 4862 place count 3111 transition count 9880
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 10 with 261 rules applied. Total rules applied 5123 place count 3015 transition count 9715
Ensure Unique test removed 23 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 234 rules applied. Total rules applied 5357 place count 2921 transition count 9575
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 12 with 189 rules applied. Total rules applied 5546 place count 2850 transition count 9457
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 13 with 165 rules applied. Total rules applied 5711 place count 2781 transition count 9361
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 128 rules applied. Total rules applied 5839 place count 2732 transition count 9282
Ensure Unique test removed 15 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 109 rules applied. Total rules applied 5948 place count 2685 transition count 9220
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6028 place count 2653 transition count 9172
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6092 place count 2623 transition count 9138
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6134 place count 2605 transition count 9114
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6164 place count 2589 transition count 9100
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6180 place count 2581 transition count 9092
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 21 with 10 rules applied. Total rules applied 6190 place count 2575 transition count 9088
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 6196 place count 2571 transition count 9086
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6196 place count 2571 transition count 8486
Deduced a syphon composed of 600 places in 3 ms
Ensure Unique test removed 599 places
Reduce places removed 1199 places and 0 transitions.
Iterating global reduction 23 with 1799 rules applied. Total rules applied 7995 place count 1372 transition count 8486
Discarding 599 places :
Symmetric choice reduction at 23 with 599 rule applications. Total rules 8594 place count 773 transition count 7887
Iterating global reduction 23 with 599 rules applied. Total rules applied 9193 place count 773 transition count 7887
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9193 place count 773 transition count 7886
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9195 place count 772 transition count 7886
Discarding 538 places :
Symmetric choice reduction at 23 with 538 rule applications. Total rules 9733 place count 234 transition count 1430
Iterating global reduction 23 with 538 rules applied. Total rules applied 10271 place count 234 transition count 1430
Ensure Unique test removed 538 transitions
Reduce isomorphic transitions removed 538 transitions.
Iterating post reduction 23 with 538 rules applied. Total rules applied 10809 place count 234 transition count 892
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 24 with 77 rules applied. Total rules applied 10886 place count 195 transition count 854
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 24 with 13 rules applied. Total rules applied 10899 place count 195 transition count 841
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 10901 place count 195 transition count 839
Free-agglomeration rule (complex) applied 26 times.
Iterating global reduction 25 with 26 rules applied. Total rules applied 10927 place count 195 transition count 813
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 25 with 26 rules applied. Total rules applied 10953 place count 169 transition count 813
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 10975 place count 147 transition count 549
Ensure Unique test removed 10 places
Iterating global reduction 26 with 32 rules applied. Total rules applied 11007 place count 137 transition count 549
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 26 with 22 rules applied. Total rules applied 11029 place count 137 transition count 527
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 11039 place count 127 transition count 407
Iterating global reduction 27 with 10 rules applied. Total rules applied 11049 place count 127 transition count 407
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 11059 place count 117 transition count 397
Iterating global reduction 27 with 10 rules applied. Total rules applied 11069 place count 117 transition count 397
Applied a total of 11069 rules in 10217 ms. Remains 117 /5227 variables (removed 5110) and now considering 397/14542 (removed 14145) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 397 rows 117 cols
[2024-05-25 15:53:03] [INFO ] Computed 44 invariants in 13 ms
[2024-05-25 15:53:03] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 15:53:03] [INFO ] [Real]Absence check using 4 positive and 40 generalized place invariants in 6 ms returned sat
[2024-05-25 15:53:03] [INFO ] After 72ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:53:03] [INFO ] After 93ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:4
Attempting to minimize the solution found.
Minimization took 13 ms.
[2024-05-25 15:53:03] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:53:03] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 15:53:04] [INFO ] [Nat]Absence check using 4 positive and 40 generalized place invariants in 6 ms returned sat
[2024-05-25 15:53:04] [INFO ] After 110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 15:53:04] [INFO ] After 197ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 47 ms.
[2024-05-25 15:53:04] [INFO ] After 295ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p1), (X (AND p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 133 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 130 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 196 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 811 reset in 1747 ms.
Product exploration explored 100000 steps with 812 reset in 1793 ms.
Built C files in :
/tmp/ltsmin629385466108185231
[2024-05-25 15:53:08] [INFO ] Built C files in 322ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin629385466108185231
Running compilation step : cd /tmp/ltsmin629385466108185231;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin629385466108185231;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin629385466108185231;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 611 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:53:12] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-05-25 15:53:15] [INFO ] Computed 1301 invariants in 2774 ms
[2024-05-25 15:53:16] [INFO ] Implicit Places using invariants in 4402 ms returned []
Implicit Place search using SMT only with invariants took 4404 ms to find 0 implicit places.
[2024-05-25 15:53:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:53:16] [INFO ] Invariant cache hit.
[2024-05-25 15:53:18] [INFO ] Dead Transitions using invariants and state equation in 1598 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6615 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Built C files in :
/tmp/ltsmin1320102533845124211
[2024-05-25 15:53:18] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1320102533845124211
Running compilation step : cd /tmp/ltsmin1320102533845124211;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1320102533845124211;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1320102533845124211;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 15:53:23] [INFO ] Flatten gal took : 766 ms
[2024-05-25 15:53:24] [INFO ] Flatten gal took : 743 ms
[2024-05-25 15:53:24] [INFO ] Time to serialize gal into /tmp/LTL11376531853057103952.gal : 176 ms
[2024-05-25 15:53:24] [INFO ] Time to serialize properties into /tmp/LTL4205559179168901341.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11376531853057103952.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6162999994200771177.hoa' '-atoms' '/tmp/LTL4205559179168901341.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4205559179168901341.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6162999994200771177.hoa
Detected timeout of ITS tools.
[2024-05-25 15:53:40] [INFO ] Flatten gal took : 683 ms
[2024-05-25 15:53:41] [INFO ] Flatten gal took : 703 ms
[2024-05-25 15:53:41] [INFO ] Time to serialize gal into /tmp/LTL17636382392265220500.gal : 120 ms
[2024-05-25 15:53:41] [INFO ] Time to serialize properties into /tmp/LTL13568741278697478447.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17636382392265220500.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13568741278697478447.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(Node2ThinksNode20Sh...489
Formula 0 simplified : G(F!"(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(Node2ThinksNode20Shoul...412
Detected timeout of ITS tools.
[2024-05-25 15:53:57] [INFO ] Flatten gal took : 709 ms
[2024-05-25 15:53:57] [INFO ] Applying decomposition
[2024-05-25 15:53:58] [INFO ] Flatten gal took : 711 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12986696526433440226.txt' '-o' '/tmp/graph12986696526433440226.bin' '-w' '/tmp/graph12986696526433440226.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12986696526433440226.bin' '-l' '-1' '-v' '-w' '/tmp/graph12986696526433440226.weights' '-q' '0' '-e' '0.001'
[2024-05-25 15:53:59] [INFO ] Decomposing Gal with order
[2024-05-25 15:54:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 15:54:10] [INFO ] Removed a total of 19014 redundant transitions.
[2024-05-25 15:54:11] [INFO ] Flatten gal took : 6521 ms
[2024-05-25 15:54:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1107 labels/synchronizations in 479 ms.
[2024-05-25 15:54:14] [INFO ] Time to serialize gal into /tmp/LTL18242824079210976783.gal : 204 ms
[2024-05-25 15:54:14] [INFO ] Time to serialize properties into /tmp/LTL18441549270295954077.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18242824079210976783.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18441549270295954077.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu219.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu219.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(gi0.gi1...565
Formula 0 simplified : G(F!"(gu219.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu219.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(gi0.gi1.gu...475
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4586645523980824265
[2024-05-25 15:54:30] [INFO ] Built C files in 309ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4586645523980824265
Running compilation step : cd /tmp/ltsmin4586645523980824265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4586645523980824265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4586645523980824265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 340381 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/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 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 618 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:54:33] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:54:33] [INFO ] Invariant cache hit.
[2024-05-25 15:54:35] [INFO ] Implicit Places using invariants in 1560 ms returned []
Implicit Place search using SMT only with invariants took 1562 ms to find 0 implicit places.
[2024-05-25 15:54:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:54:35] [INFO ] Invariant cache hit.
[2024-05-25 15:54:37] [INFO ] Dead Transitions using invariants and state equation in 1585 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3767 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 227 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 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=true, acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(AND (LEQ s16241 s11959) (LEQ s13088 s19602)), p1:(LEQ s6578 s6615)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 90460 steps with 45230 reset in 10001 ms.
Product exploration timeout after 90760 steps with 45380 reset in 10001 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 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 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p1)), true, (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 22 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 24254 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 667 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:54:58] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:54:58] [INFO ] Invariant cache hit.
[2024-05-25 15:54:59] [INFO ] Implicit Places using invariants in 1578 ms returned []
Implicit Place search using SMT only with invariants took 1579 ms to find 0 implicit places.
[2024-05-25 15:54:59] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:54:59] [INFO ] Invariant cache hit.
[2024-05-25 15:55:01] [INFO ] Dead Transitions using invariants and state equation in 1616 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3864 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s2397 s10028)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 90640 steps with 45320 reset in 10001 ms.
Product exploration timeout after 90360 steps with 45180 reset in 10001 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 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 21 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 24147 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 614 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2024-05-25 15:55:22] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:55:22] [INFO ] Invariant cache hit.
[2024-05-25 15:55:23] [INFO ] Implicit Places using invariants in 1569 ms returned []
Implicit Place search using SMT only with invariants took 1570 ms to find 0 implicit places.
[2024-05-25 15:55:23] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2024-05-25 15:55:23] [INFO ] Invariant cache hit.
[2024-05-25 15:55:25] [INFO ] Dead Transitions using invariants and state equation in 1590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3776 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s1482)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 finished in 3947 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13363 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 13363 transition count 22078
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15594 place count 12763 transition count 22078
Discarding 6597 places :
Symmetric choice reduction at 2 with 6597 rule applications. Total rules 22191 place count 6166 transition count 15481
Iterating global reduction 2 with 6597 rules applied. Total rules applied 28788 place count 6166 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 6166 transition count 15460
Deduced a syphon composed of 21 places in 11 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 28830 place count 6145 transition count 15460
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 29377 place count 5598 transition count 8896
Iterating global reduction 2 with 547 rules applied. Total rules applied 29924 place count 5598 transition count 8896
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29974 place count 5573 transition count 8871
Applied a total of 29974 rules in 3509 ms. Remains 5573 /20560 variables (removed 14987) and now considering 8871/29875 (removed 21004) transitions.
[2024-05-25 15:55:29] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
// Phase 1: matrix 8271 rows 5573 cols
[2024-05-25 15:55:29] [INFO ] Computed 1301 invariants in 240 ms
[2024-05-25 15:55:33] [INFO ] Implicit Places using invariants in 4329 ms returned []
[2024-05-25 15:55:33] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
[2024-05-25 15:55:33] [INFO ] Invariant cache hit.
[2024-05-25 15:55:37] [INFO ] Implicit Places using invariants and state equation in 4310 ms returned []
Implicit Place search using SMT with State Equation took 8641 ms to find 0 implicit places.
[2024-05-25 15:55:38] [INFO ] Redundant transitions in 789 ms returned []
[2024-05-25 15:55:38] [INFO ] Flow matrix only has 8271 transitions (discarded 600 similar events)
[2024-05-25 15:55:38] [INFO ] Invariant cache hit.
[2024-05-25 15:55:43] [INFO ] Dead Transitions using invariants and state equation in 5009 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5573/20560 places, 8871/29875 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17955 ms. Remains : 5573/20560 places, 8871/29875 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GT s2818 s1198) (LEQ 2 s2885))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 finished in 18045 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/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 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Support contains 3 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions 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 20560 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 13361 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 13360 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 13360 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6161 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6161 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 6161 transition count 15453
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6138 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5589 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5589 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5564 transition count 8840
Applied a total of 29992 rules in 3431 ms. Remains 5564 /20560 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
[2024-05-25 15:55:47] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2024-05-25 15:55:47] [INFO ] Computed 1301 invariants in 245 ms
[2024-05-25 15:55:51] [INFO ] Implicit Places using invariants in 4599 ms returned []
[2024-05-25 15:55:51] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:55:51] [INFO ] Invariant cache hit.
[2024-05-25 15:55:56] [INFO ] Implicit Places using invariants and state equation in 4340 ms returned []
Implicit Place search using SMT with State Equation took 8941 ms to find 0 implicit places.
[2024-05-25 15:55:56] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:55:56] [INFO ] Invariant cache hit.
[2024-05-25 15:56:01] [INFO ] Dead Transitions using invariants and state equation in 5214 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 5564/20560 places, 8840/29875 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 17588 ms. Remains : 5564/20560 places, 8840/29875 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1) p2), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p1:(GT 1 s911), p0:(GT s792 s2881), p2:(OR (LEQ 1 s911) (LEQ s792 s2881))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1154 reset in 1188 ms.
Product exploration explored 100000 steps with 1155 reset in 1211 ms.
Computed a total of 2965 stabilizing places and 3664 stable transitions
Computed a total of 2965 stabilizing places and 3664 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1 p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 188 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 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) p2)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 379 ms. (steps per millisecond=26 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 23210 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23210 steps, saw 11098 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 9 properties.
[2024-05-25 15:56:08] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:56:08] [INFO ] Invariant cache hit.
[2024-05-25 15:56:09] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2024-05-25 15:56:09] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 371 ms returned sat
[2024-05-25 15:56:15] [INFO ] After 5480ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:7
[2024-05-25 15:56:15] [INFO ] State equation strengthened by 3163 read => feed constraints.
[2024-05-25 15:56:16] [INFO ] After 893ms SMT Verify possible using 3163 Read/Feed constraints in real domain returned unsat :1 sat :0 real:8
[2024-05-25 15:56:16] [INFO ] After 8021ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:8
[2024-05-25 15:56:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2024-05-25 15:56:17] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 372 ms returned sat
[2024-05-25 15:56:25] [INFO ] After 7304ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :6
[2024-05-25 15:56:33] [INFO ] After 8276ms SMT Verify possible using 3163 Read/Feed constraints in natural domain returned unsat :3 sat :6
[2024-05-25 15:56:40] [INFO ] Deduced a trap composed of 911 places in 6317 ms of which 14 ms to minimize.
[2024-05-25 15:56:46] [INFO ] Deduced a trap composed of 390 places in 6270 ms of which 8 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 15:56:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 15:56:46] [INFO ] After 30567ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:8
Fused 9 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 5564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5564/5564 places, 8840/8840 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5564 transition count 14542
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 5227 transition count 14542
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 5227 transition count 14542
Applied a total of 699 rules in 2446 ms. Remains 5227 /5564 variables (removed 337) and now considering 14542/8840 (removed -5702) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2447 ms. Remains : 5227/5564 places, 14542/8840 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 807 ms. (steps per millisecond=12 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 19136 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19136 steps, saw 9050 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 6 properties.
[2024-05-25 15:56:53] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
// Phase 1: matrix 13656 rows 5227 cols
[2024-05-25 15:56:54] [INFO ] Computed 1301 invariants in 380 ms
[2024-05-25 15:56:55] [INFO ] [Real]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 15:56:55] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 342 ms returned sat
[2024-05-25 15:57:05] [INFO ] After 11239ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 15:57:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 15:57:06] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 347 ms returned sat
[2024-05-25 15:57:18] [INFO ] After 11320ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-25 15:57:18] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:57:30] [INFO ] After 11983ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-25 15:57:30] [INFO ] After 11985ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-25 15:57:30] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 12 ms.
Support contains 3 out of 5227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 891 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 891 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 863 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
[2024-05-25 15:57:32] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:57:32] [INFO ] Invariant cache hit.
[2024-05-25 15:57:37] [INFO ] Implicit Places using invariants in 4906 ms returned []
Implicit Place search using SMT only with invariants took 4906 ms to find 0 implicit places.
[2024-05-25 15:57:37] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:57:37] [INFO ] Invariant cache hit.
[2024-05-25 15:57:45] [INFO ] Dead Transitions using invariants and state equation in 8299 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14070 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1 p2))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND p0 (NOT p1) p2))), (G (NOT (AND p0 (NOT p1)))), (G (NOT (AND p0 p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 20 factoid took 233 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 126 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Support contains 3 out of 5564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5564/5564 places, 8840/8840 transitions.
Applied a total of 0 rules in 424 ms. Remains 5564 /5564 variables (removed 0) and now considering 8840/8840 (removed 0) transitions.
[2024-05-25 15:57:46] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2024-05-25 15:57:46] [INFO ] Computed 1301 invariants in 238 ms
[2024-05-25 15:57:50] [INFO ] Implicit Places using invariants in 4586 ms returned []
[2024-05-25 15:57:50] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:57:50] [INFO ] Invariant cache hit.
[2024-05-25 15:57:55] [INFO ] Implicit Places using invariants and state equation in 4298 ms returned []
Implicit Place search using SMT with State Equation took 8884 ms to find 0 implicit places.
[2024-05-25 15:57:55] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:57:55] [INFO ] Invariant cache hit.
[2024-05-25 15:58:00] [INFO ] Dead Transitions using invariants and state equation in 5121 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14429 ms. Remains : 5564/5564 places, 8840/8840 transitions.
Computed a total of 2965 stabilizing places and 3664 stable transitions
Computed a total of 2965 stabilizing places and 3664 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p1), (X (AND p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 142 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 131 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 23317 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23317 steps, saw 11149 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-25 15:58:04] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:58:04] [INFO ] Invariant cache hit.
[2024-05-25 15:58:05] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 15:58:05] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 367 ms returned sat
[2024-05-25 15:58:10] [INFO ] After 4950ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:58:10] [INFO ] State equation strengthened by 3163 read => feed constraints.
[2024-05-25 15:58:11] [INFO ] After 858ms SMT Verify possible using 3163 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:58:11] [INFO ] After 7147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:58:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2024-05-25 15:58:12] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 375 ms returned sat
[2024-05-25 15:58:19] [INFO ] After 6683ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 15:58:26] [INFO ] After 6352ms SMT Verify possible using 3163 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-25 15:58:32] [INFO ] Deduced a trap composed of 995 places in 6366 ms of which 6 ms to minimize.
[2024-05-25 15:58:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6888 ms
[2024-05-25 15:58:36] [INFO ] After 16734ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-25 15:58:36] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 5564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5564/5564 places, 8840/8840 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5564 transition count 14542
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 5227 transition count 14542
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 5227 transition count 14542
Applied a total of 699 rules in 2448 ms. Remains 5227 /5564 variables (removed 337) and now considering 14542/8840 (removed -5702) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2449 ms. Remains : 5227/5564 places, 14542/8840 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 18823 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18823 steps, saw 8907 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-25 15:58:43] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
// Phase 1: matrix 13656 rows 5227 cols
[2024-05-25 15:58:43] [INFO ] Computed 1301 invariants in 374 ms
[2024-05-25 15:58:44] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 15:58:44] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 338 ms returned sat
[2024-05-25 15:58:52] [INFO ] After 7333ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:58:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2024-05-25 15:58:54] [INFO ] After 2321ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:58:54] [INFO ] After 10970ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 15:58:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 15:58:55] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 341 ms returned sat
[2024-05-25 15:59:05] [INFO ] After 9748ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 15:59:19] [INFO ] After 13803ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-25 15:59:19] [INFO ] After 13805ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-25 15:59:19] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 3 out of 5227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 872 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 872 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5227/5227 places, 14542/14542 transitions.
Applied a total of 0 rules in 867 ms. Remains 5227 /5227 variables (removed 0) and now considering 14542/14542 (removed 0) transitions.
[2024-05-25 15:59:21] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:59:21] [INFO ] Invariant cache hit.
[2024-05-25 15:59:26] [INFO ] Implicit Places using invariants in 5176 ms returned []
Implicit Place search using SMT only with invariants took 5176 ms to find 0 implicit places.
[2024-05-25 15:59:26] [INFO ] Flow matrix only has 13656 transitions (discarded 886 similar events)
[2024-05-25 15:59:26] [INFO ] Invariant cache hit.
[2024-05-25 15:59:35] [INFO ] Dead Transitions using invariants and state equation in 8540 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14588 ms. Remains : 5227/5227 places, 14542/14542 transitions.
Graph (trivial) has 3625 edges and 5227 vertex of which 25 / 5227 are part of one of the 1 SCC in 3 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 55758 edges and 5203 vertex of which 5181 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t12373.t14833 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4795 transition count 12813
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 1 with 722 rules applied. Total rules applied 967 place count 4553 transition count 12333
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 2 with 678 rules applied. Total rules applied 1645 place count 4313 transition count 11895
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 3 with 635 rules applied. Total rules applied 2280 place count 4074 transition count 11499
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 4 with 556 rules applied. Total rules applied 2836 place count 3875 transition count 11142
Ensure Unique test removed 36 places
Reduce places removed 196 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 5 with 514 rules applied. Total rules applied 3350 place count 3679 transition count 10824
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 6 with 444 rules applied. Total rules applied 3794 place count 3519 transition count 10540
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 7 with 408 rules applied. Total rules applied 4202 place count 3361 transition count 10290
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 8 with 346 rules applied. Total rules applied 4548 place count 3235 transition count 10070
Ensure Unique test removed 28 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 9 with 314 rules applied. Total rules applied 4862 place count 3111 transition count 9880
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 10 with 261 rules applied. Total rules applied 5123 place count 3015 transition count 9715
Ensure Unique test removed 23 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 234 rules applied. Total rules applied 5357 place count 2921 transition count 9575
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 12 with 189 rules applied. Total rules applied 5546 place count 2850 transition count 9457
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 13 with 165 rules applied. Total rules applied 5711 place count 2781 transition count 9361
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 128 rules applied. Total rules applied 5839 place count 2732 transition count 9282
Ensure Unique test removed 15 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 109 rules applied. Total rules applied 5948 place count 2685 transition count 9220
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6028 place count 2653 transition count 9172
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6092 place count 2623 transition count 9138
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6134 place count 2605 transition count 9114
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6164 place count 2589 transition count 9100
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6180 place count 2581 transition count 9092
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 21 with 10 rules applied. Total rules applied 6190 place count 2575 transition count 9088
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 6196 place count 2571 transition count 9086
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6196 place count 2571 transition count 8486
Deduced a syphon composed of 600 places in 3 ms
Ensure Unique test removed 599 places
Reduce places removed 1199 places and 0 transitions.
Iterating global reduction 23 with 1799 rules applied. Total rules applied 7995 place count 1372 transition count 8486
Discarding 599 places :
Symmetric choice reduction at 23 with 599 rule applications. Total rules 8594 place count 773 transition count 7887
Iterating global reduction 23 with 599 rules applied. Total rules applied 9193 place count 773 transition count 7887
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9193 place count 773 transition count 7886
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9195 place count 772 transition count 7886
Discarding 538 places :
Symmetric choice reduction at 23 with 538 rule applications. Total rules 9733 place count 234 transition count 1430
Iterating global reduction 23 with 538 rules applied. Total rules applied 10271 place count 234 transition count 1430
Ensure Unique test removed 538 transitions
Reduce isomorphic transitions removed 538 transitions.
Iterating post reduction 23 with 538 rules applied. Total rules applied 10809 place count 234 transition count 892
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 24 with 77 rules applied. Total rules applied 10886 place count 195 transition count 854
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 24 with 13 rules applied. Total rules applied 10899 place count 195 transition count 841
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 10901 place count 195 transition count 839
Free-agglomeration rule (complex) applied 26 times.
Iterating global reduction 25 with 26 rules applied. Total rules applied 10927 place count 195 transition count 813
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 25 with 26 rules applied. Total rules applied 10953 place count 169 transition count 813
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 10975 place count 147 transition count 549
Ensure Unique test removed 10 places
Iterating global reduction 26 with 32 rules applied. Total rules applied 11007 place count 137 transition count 549
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 26 with 22 rules applied. Total rules applied 11029 place count 137 transition count 527
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 11039 place count 127 transition count 407
Iterating global reduction 27 with 10 rules applied. Total rules applied 11049 place count 127 transition count 407
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 11059 place count 117 transition count 397
Iterating global reduction 27 with 10 rules applied. Total rules applied 11069 place count 117 transition count 397
Applied a total of 11069 rules in 10182 ms. Remains 117 /5227 variables (removed 5110) and now considering 397/14542 (removed 14145) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 397 rows 117 cols
[2024-05-25 15:59:45] [INFO ] Computed 44 invariants in 5 ms
[2024-05-25 15:59:45] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 15:59:45] [INFO ] [Real]Absence check using 4 positive and 40 generalized place invariants in 6 ms returned sat
[2024-05-25 15:59:45] [INFO ] After 74ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:59:45] [INFO ] After 90ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:4
Attempting to minimize the solution found.
Minimization took 10 ms.
[2024-05-25 15:59:45] [INFO ] After 145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:4
[2024-05-25 15:59:45] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-25 15:59:45] [INFO ] [Nat]Absence check using 4 positive and 40 generalized place invariants in 6 ms returned sat
[2024-05-25 15:59:45] [INFO ] After 110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 15:59:45] [INFO ] After 199ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 44 ms.
[2024-05-25 15:59:45] [INFO ] After 297ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Knowledge obtained : [(AND p1 (NOT p0) p2), (X p1), (X (AND p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 108 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 111 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p2)]
Product exploration explored 100000 steps with 1155 reset in 1161 ms.
Product exploration explored 100000 steps with 1155 reset in 1196 ms.
Built C files in :
/tmp/ltsmin6143992990037823686
[2024-05-25 15:59:48] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6143992990037823686
Running compilation step : cd /tmp/ltsmin6143992990037823686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6143992990037823686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6143992990037823686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 5564 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5564/5564 places, 8840/8840 transitions.
Applied a total of 0 rules in 430 ms. Remains 5564 /5564 variables (removed 0) and now considering 8840/8840 (removed 0) transitions.
[2024-05-25 15:59:52] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
// Phase 1: matrix 8240 rows 5564 cols
[2024-05-25 15:59:52] [INFO ] Computed 1301 invariants in 250 ms
[2024-05-25 15:59:57] [INFO ] Implicit Places using invariants in 4746 ms returned []
[2024-05-25 15:59:57] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 15:59:57] [INFO ] Invariant cache hit.
[2024-05-25 16:00:01] [INFO ] Implicit Places using invariants and state equation in 4462 ms returned []
Implicit Place search using SMT with State Equation took 9209 ms to find 0 implicit places.
[2024-05-25 16:00:01] [INFO ] Flow matrix only has 8240 transitions (discarded 600 similar events)
[2024-05-25 16:00:01] [INFO ] Invariant cache hit.
[2024-05-25 16:00:06] [INFO ] Dead Transitions using invariants and state equation in 5411 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15051 ms. Remains : 5564/5564 places, 8840/8840 transitions.
Built C files in :
/tmp/ltsmin5735170343129770284
[2024-05-25 16:00:07] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5735170343129770284
Running compilation step : cd /tmp/ltsmin5735170343129770284;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5735170343129770284;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5735170343129770284;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 16:00:10] [INFO ] Flatten gal took : 362 ms
[2024-05-25 16:00:11] [INFO ] Flatten gal took : 236 ms
[2024-05-25 16:00:11] [INFO ] Time to serialize gal into /tmp/LTL1663894471144609396.gal : 39 ms
[2024-05-25 16:00:11] [INFO ] Time to serialize properties into /tmp/LTL17113386515964182784.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1663894471144609396.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15408733668948809225.hoa' '-atoms' '/tmp/LTL17113386515964182784.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL17113386515964182784.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15408733668948809225.hoa
Detected timeout of ITS tools.
[2024-05-25 16:00:26] [INFO ] Flatten gal took : 304 ms
[2024-05-25 16:00:27] [INFO ] Flatten gal took : 275 ms
[2024-05-25 16:00:27] [INFO ] Time to serialize gal into /tmp/LTL5430640687762157089.gal : 38 ms
[2024-05-25 16:00:27] [INFO ] Time to serialize properties into /tmp/LTL2429904254714746830.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5430640687762157089.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2429904254714746830.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(Node2ThinksNode20Sh...489
Formula 0 simplified : G(F!"(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(Node2ThinksNode20Shoul...412
Detected timeout of ITS tools.
[2024-05-25 16:00:42] [INFO ] Flatten gal took : 223 ms
[2024-05-25 16:00:42] [INFO ] Applying decomposition
[2024-05-25 16:00:42] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15411543687163396287.txt' '-o' '/tmp/graph15411543687163396287.bin' '-w' '/tmp/graph15411543687163396287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15411543687163396287.bin' '-l' '-1' '-v' '-w' '/tmp/graph15411543687163396287.weights' '-q' '0' '-e' '0.001'
[2024-05-25 16:00:43] [INFO ] Decomposing Gal with order
[2024-05-25 16:00:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 16:00:44] [INFO ] Removed a total of 7240 redundant transitions.
[2024-05-25 16:00:44] [INFO ] Flatten gal took : 931 ms
[2024-05-25 16:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1101 labels/synchronizations in 158 ms.
[2024-05-25 16:00:45] [INFO ] Time to serialize gal into /tmp/LTL6255876013978362349.gal : 46 ms
[2024-05-25 16:00:45] [INFO ] Time to serialize properties into /tmp/LTL18075733994567213332.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6255876013978362349.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18075733994567213332.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu211.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu211.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(gi0.gi1...565
Formula 0 simplified : G(F!"(gu211.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu211.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(gi0.gi1.gu...475
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6452816172869088512
[2024-05-25 16:01:00] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6452816172869088512
Running compilation step : cd /tmp/ltsmin6452816172869088512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6452816172869088512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6452816172869088512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 319973 ms.
[2024-05-25 16:01:04] [INFO ] Flatten gal took : 763 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1936042435068880378
[2024-05-25 16:01:04] [INFO ] Too many transitions (29875) to apply POR reductions. Disabling POR matrices.
[2024-05-25 16:01:04] [INFO ] Built C files in 190ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1936042435068880378
Running compilation step : cd /tmp/ltsmin1936042435068880378;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 16:01:05] [INFO ] Applying decomposition
[2024-05-25 16:01:05] [INFO ] Flatten gal took : 720 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2693697869719436384.txt' '-o' '/tmp/graph2693697869719436384.bin' '-w' '/tmp/graph2693697869719436384.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2693697869719436384.bin' '-l' '-1' '-v' '-w' '/tmp/graph2693697869719436384.weights' '-q' '0' '-e' '0.001'
[2024-05-25 16:01:07] [INFO ] Decomposing Gal with order
[2024-05-25 16:01:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 16:01:18] [INFO ] Removed a total of 18970 redundant transitions.
[2024-05-25 16:01:18] [INFO ] Flatten gal took : 6418 ms
[2024-05-25 16:01:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 361 labels/synchronizations in 167 ms.
[2024-05-25 16:01:21] [INFO ] Time to serialize gal into /tmp/LTLCardinality13883065406867502927.gal : 141 ms
[2024-05-25 16:01:21] [INFO ] Time to serialize properties into /tmp/LTLCardinality11266028467321984714.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality13883065406867502927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11266028467321984714.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu104.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu104.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(gi1.gi4...569
Formula 0 simplified : G(F!"(gu104.Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>gu104.Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(gi1.gi4.gu...478
Compilation finished in 522158 ms.
Running link step : cd /tmp/ltsmin1936042435068880378;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 214 ms.
Running LTSmin : cd /tmp/ltsmin1936042435068880378;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>(([]((LTLAPp0==true))||((LTLAPp1==true)&&X(((LTLAPp1==true) U (!(LTLAPp2==true)||[]((LTLAPp1==true)))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 16:26:36] [INFO ] Flatten gal took : 1649 ms
[2024-05-25 16:26:36] [INFO ] Time to serialize gal into /tmp/LTLCardinality11021391569723113122.gal : 297 ms
[2024-05-25 16:26:36] [INFO ] Time to serialize properties into /tmp/LTLCardinality8071441453579437066.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11021391569723113122.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8071441453579437066.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)"))||(("(Node2ThinksNode20Sh...489
Formula 0 simplified : G(F!"(Node2ThinksNode5ShouldBeNodeMasterToReplaceNode10>Node16HasAskedItsLeafSetToLx7ToReplaceNode9)" & FG(!"(Node2ThinksNode20Shoul...412
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5074984 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16006956 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="gold2023"
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 gold2023"
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 r263-tall-171654372000087"
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 ;