About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4062.424 | 1175835.00 | 1785760.00 | 3205.90 | FTFT??F?FF?FTFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419500859.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is MultiCrashLeafsetExtension-PT-S24C09, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500859
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 11K Feb 26 03:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 16M Mar 5 18:22 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-S24C09-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679641737434
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=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C09
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 07:08:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 07:08:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 07:08:59] [INFO ] Load time of PNML (sax parser for PT used): 596 ms
[2023-03-24 07:08:59] [INFO ] Transformed 16538 places.
[2023-03-24 07:08:59] [INFO ] Transformed 24169 transitions.
[2023-03-24 07:08:59] [INFO ] Parsed PT model containing 16538 places and 24169 transitions and 90398 arcs in 774 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 16538 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16538/16538 places, 24169/24169 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 16492 transition count 24169
Applied a total of 46 rules in 815 ms. Remains 16492 /16538 variables (removed 46) and now considering 24169/24169 (removed 0) transitions.
[2023-03-24 07:09:01] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-24 07:09:03] [INFO ] Computed 1145 place invariants in 1983 ms
[2023-03-24 07:09:04] [INFO ] Implicit Places using invariants in 3641 ms returned []
Implicit Place search using SMT only with invariants took 3668 ms to find 0 implicit places.
[2023-03-24 07:09:04] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:09:04] [INFO ] Invariant cache hit.
[2023-03-24 07:09:06] [INFO ] Dead Transitions using invariants and state equation in 1597 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16538 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6091 ms. Remains : 16492/16538 places, 24169/24169 transitions.
Support contains 49 out of 16492 places after structural reductions.
[2023-03-24 07:09:07] [INFO ] Flatten gal took : 942 ms
[2023-03-24 07:09:08] [INFO ] Flatten gal took : 688 ms
[2023-03-24 07:09:09] [INFO ] Input system was already deterministic with 24169 transitions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 797 ms. (steps per millisecond=12 ) properties (out of 31) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 28) 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 28) 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 28) 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 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) 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 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
[2023-03-24 07:09:11] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:09:11] [INFO ] Invariant cache hit.
[2023-03-24 07:09:18] [INFO ] After 7373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-24 07:09:25] [INFO ] [Nat]Absence check using 47 positive place invariants in 224 ms returned sat
[2023-03-24 07:09:26] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 682 ms returned sat
[2023-03-24 07:09:43] [INFO ] After 14160ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :14
[2023-03-24 07:09:43] [INFO ] State equation strengthened by 7402 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:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-24 07:09:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:09:43] [INFO ] After 25150ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:27
Fused 27 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 28 out of 16492 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5382 transitions
Trivial Post-agglo rules discarded 5382 transitions
Performed 5382 trivial Post agglomeration. Transition count delta: 5382
Iterating post reduction 0 with 5382 rules applied. Total rules applied 5382 place count 16492 transition count 18787
Reduce places removed 5382 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 5388 rules applied. Total rules applied 10770 place count 11110 transition count 18781
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 10776 place count 11104 transition count 18781
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 448 Pre rules applied. Total rules applied 10776 place count 11104 transition count 18333
Deduced a syphon composed of 448 places in 15 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 3 with 896 rules applied. Total rules applied 11672 place count 10656 transition count 18333
Discarding 4932 places :
Symmetric choice reduction at 3 with 4932 rule applications. Total rules 16604 place count 5724 transition count 13401
Iterating global reduction 3 with 4932 rules applied. Total rules applied 21536 place count 5724 transition count 13401
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 21536 place count 5724 transition count 13394
Deduced a syphon composed of 7 places in 24 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 21550 place count 5717 transition count 13394
Discarding 533 places :
Symmetric choice reduction at 3 with 533 rule applications. Total rules 22083 place count 5184 transition count 8597
Iterating global reduction 3 with 533 rules applied. Total rules applied 22616 place count 5184 transition count 8597
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 22666 place count 5159 transition count 8572
Free-agglomeration rule (complex) applied 351 times.
Iterating global reduction 3 with 351 rules applied. Total rules applied 23017 place count 5159 transition count 12405
Reduce places removed 351 places and 0 transitions.
Iterating post reduction 3 with 351 rules applied. Total rules applied 23368 place count 4808 transition count 12405
Partial Free-agglomeration rule applied 275 times.
Drop transitions removed 275 transitions
Iterating global reduction 4 with 275 rules applied. Total rules applied 23643 place count 4808 transition count 12405
Applied a total of 23643 rules in 5301 ms. Remains 4808 /16492 variables (removed 11684) and now considering 12405/24169 (removed 11764) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5304 ms. Remains : 4808/16492 places, 12405/24169 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 07:09:51] [INFO ] Flow matrix only has 11520 transitions (discarded 885 similar events)
// Phase 1: matrix 11520 rows 4808 cols
[2023-03-24 07:09:51] [INFO ] Computed 1145 place invariants in 319 ms
[2023-03-24 07:09:52] [INFO ] After 1211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-24 07:09:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-24 07:09:54] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 317 ms returned sat
[2023-03-24 07:10:05] [INFO ] After 10807ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :11
[2023-03-24 07:10:05] [INFO ] State equation strengthened by 7322 read => feed constraints.
[2023-03-24 07:10:17] [INFO ] After 11790ms SMT Verify possible using 7322 Read/Feed constraints in natural domain returned unsat :1 sat :9
[2023-03-24 07:10:17] [INFO ] After 11794ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :9
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-24 07:10:17] [INFO ] After 25070ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :9
Fused 12 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 194 ms.
Support contains 21 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 12405/12405 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4808 transition count 12403
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4806 transition count 12403
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4806 transition count 12399
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12 place count 4802 transition count 12399
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 17 place count 4797 transition count 12394
Iterating global reduction 3 with 5 rules applied. Total rules applied 22 place count 4797 transition count 12394
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 23 place count 4797 transition count 12394
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 24 place count 4796 transition count 12393
Iterating global reduction 3 with 1 rules applied. Total rules applied 25 place count 4796 transition count 12393
Applied a total of 25 rules in 2490 ms. Remains 4796 /4808 variables (removed 12) and now considering 12393/12405 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2490 ms. Remains : 4796/4808 places, 12393/12405 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 796 ms. (steps per millisecond=12 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 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 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 18853 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{6=1}
Probabilistic random walk after 18853 steps, saw 8800 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :1
Running SMT prover for 9 properties.
[2023-03-24 07:10:25] [INFO ] Flow matrix only has 11508 transitions (discarded 885 similar events)
// Phase 1: matrix 11508 rows 4796 cols
[2023-03-24 07:10:25] [INFO ] Computed 1145 place invariants in 322 ms
[2023-03-24 07:10:26] [INFO ] After 981ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-24 07:10:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-24 07:10:27] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 343 ms returned sat
[2023-03-24 07:10:38] [INFO ] After 9675ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-24 07:10:38] [INFO ] State equation strengthened by 7322 read => feed constraints.
[2023-03-24 07:10:51] [INFO ] After 13275ms SMT Verify possible using 7322 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-24 07:10:51] [INFO ] After 13276ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-24 07:10:51] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 31 ms.
Support contains 17 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 12393/12393 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4796 transition count 12392
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4795 transition count 12392
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 4795 transition count 12390
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 4793 transition count 12390
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4793 transition count 12390
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 4791 transition count 12388
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 4791 transition count 12388
Applied a total of 12 rules in 1596 ms. Remains 4791 /4796 variables (removed 5) and now considering 12388/12393 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1597 ms. Remains : 4791/4796 places, 12388/12393 transitions.
Successfully simplified 13 atomic propositions for a total of 11 simplifications.
Computed a total of 13868 stabilizing places and 18968 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0||X((X(G(p1))||F(p2))))))))'
Support contains 6 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 370 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-24 07:10:53] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-24 07:10:55] [INFO ] Computed 1145 place invariants in 1751 ms
[2023-03-24 07:10:57] [INFO ] Implicit Places using invariants in 3190 ms returned []
Implicit Place search using SMT only with invariants took 3202 ms to find 0 implicit places.
[2023-03-24 07:10:57] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:10:57] [INFO ] Invariant cache hit.
[2023-03-24 07:10:58] [INFO ] Dead Transitions using invariants and state equation in 1351 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4925 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 257 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT s1688 s9164), p2:(GT s1346 s2019), p1:(GT s7902 s3829)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 9 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 finished in 5315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((!(p0 U p1)||!p0)))))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 367 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-24 07:10:59] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:10:59] [INFO ] Invariant cache hit.
[2023-03-24 07:11:00] [INFO ] Implicit Places using invariants in 1351 ms returned []
Implicit Place search using SMT only with invariants took 1353 ms to find 0 implicit places.
[2023-03-24 07:11:00] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:11:00] [INFO ] Invariant cache hit.
[2023-03-24 07:11:01] [INFO ] Dead Transitions using invariants and state equation in 1380 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3102 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 165 ms :[true, p1, (AND p1 p0), (AND p1 p0), (AND p1 p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LEQ s12480 s4990), p0:(LEQ s11494 s1746)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 finished in 3352 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0) U p1)))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 368 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-24 07:11:02] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:11:02] [INFO ] Invariant cache hit.
[2023-03-24 07:11:03] [INFO ] Implicit Places using invariants in 1376 ms returned []
Implicit Place search using SMT only with invariants took 1378 ms to find 0 implicit places.
[2023-03-24 07:11:03] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-24 07:11:03] [INFO ] Invariant cache hit.
[2023-03-24 07:11:05] [INFO ] Dead Transitions using invariants and state equation in 1392 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3140 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 246 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(LEQ s15206 s12705), p0:(LEQ s14564 s12925)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 9760 ms.
Product exploration explored 100000 steps with 50000 reset in 9605 ms.
Computed a total of 13868 stabilizing places and 18968 stable transitions
Computed a total of 13868 stabilizing places and 18968 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 4 factoid took 86 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 finished in 22996 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5399 transitions
Trivial Post-agglo rules discarded 5399 transitions
Performed 5399 trivial Post agglomeration. Transition count delta: 5399
Iterating post reduction 0 with 5399 rules applied. Total rules applied 5399 place count 16492 transition count 18770
Reduce places removed 5399 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10799 place count 11093 transition count 18769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10800 place count 11092 transition count 18769
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10800 place count 11092 transition count 18319
Deduced a syphon composed of 450 places in 15 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11700 place count 10642 transition count 18319
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16649 place count 5693 transition count 13370
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21598 place count 5693 transition count 13370
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 21598 place count 5693 transition count 13353
Deduced a syphon composed of 17 places in 9 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 21632 place count 5676 transition count 13353
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 22181 place count 5127 transition count 8412
Iterating global reduction 3 with 549 rules applied. Total rules applied 22730 place count 5127 transition count 8412
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22780 place count 5102 transition count 8387
Applied a total of 22780 rules in 2801 ms. Remains 5102 /16492 variables (removed 11390) and now considering 8387/24169 (removed 15782) transitions.
[2023-03-24 07:11:28] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-24 07:11:28] [INFO ] Computed 1145 place invariants in 219 ms
[2023-03-24 07:11:32] [INFO ] Implicit Places using invariants in 4236 ms returned []
[2023-03-24 07:11:32] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:11:32] [INFO ] Invariant cache hit.
[2023-03-24 07:11:36] [INFO ] Implicit Places using invariants and state equation in 3968 ms returned []
Implicit Place search using SMT with State Equation took 8210 ms to find 0 implicit places.
[2023-03-24 07:11:37] [INFO ] Redundant transitions in 1170 ms returned []
[2023-03-24 07:11:37] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:11:37] [INFO ] Invariant cache hit.
[2023-03-24 07:11:42] [INFO ] Dead Transitions using invariants and state equation in 4921 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5102/16492 places, 8387/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17109 ms. Remains : 5102/16492 places, 8387/24169 transitions.
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s924 s996)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1539 reset in 1221 ms.
Product exploration explored 100000 steps with 1540 reset in 1200 ms.
Computed a total of 2503 stabilizing places and 3211 stable transitions
Computed a total of 2503 stabilizing places and 3211 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23690 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23690 steps, saw 11164 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:11:48] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:11:48] [INFO ] Invariant cache hit.
[2023-03-24 07:11:48] [INFO ] After 507ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:11:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 07:11:49] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 329 ms returned sat
[2023-03-24 07:11:54] [INFO ] After 4713ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:11:54] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-24 07:11:55] [INFO ] After 1214ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:11:56] [INFO ] After 1639ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 238 ms.
[2023-03-24 07:11:56] [INFO ] After 7621ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5102 transition count 12442
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4765 transition count 12442
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 4765 transition count 12442
Applied a total of 699 rules in 1892 ms. Remains 4765 /5102 variables (removed 337) and now considering 12442/8387 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1892 ms. Remains : 4765/5102 places, 12442/8387 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20172 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20172 steps, saw 9388 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:12:01] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
// Phase 1: matrix 11556 rows 4765 cols
[2023-03-24 07:12:02] [INFO ] Computed 1145 place invariants in 374 ms
[2023-03-24 07:12:02] [INFO ] After 450ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:12:03] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-24 07:12:03] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 297 ms returned sat
[2023-03-24 07:12:10] [INFO ] After 6373ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:12:10] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:12:13] [INFO ] After 3482ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:12:14] [INFO ] After 4025ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 354 ms.
[2023-03-24 07:12:14] [INFO ] After 11727ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 643 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 644 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 625 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
[2023-03-24 07:12:15] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-24 07:12:15] [INFO ] Invariant cache hit.
[2023-03-24 07:12:20] [INFO ] Implicit Places using invariants in 4542 ms returned []
Implicit Place search using SMT only with invariants took 4543 ms to find 0 implicit places.
[2023-03-24 07:12:20] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-24 07:12:20] [INFO ] Invariant cache hit.
[2023-03-24 07:12:27] [INFO ] Dead Transitions using invariants and state equation in 7283 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12456 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Graph (trivial) has 3477 edges and 4765 vertex of which 25 / 4765 are part of one of the 1 SCC in 6 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 43884 edges and 4741 vertex of which 4719 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 t10114.t12025 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 4333 transition count 10713
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4091 transition count 10232
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3850 transition count 9792
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3610 transition count 9394
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3410 transition count 9034
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 5 with 519 rules applied. Total rules applied 3366 place count 3212 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 6 with 447 rules applied. Total rules applied 3813 place count 3051 transition count 8427
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 411 rules applied. Total rules applied 4224 place count 2892 transition count 8175
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 350 rules applied. Total rules applied 4574 place count 2765 transition count 7952
Ensure Unique test removed 27 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 319 rules applied. Total rules applied 4893 place count 2640 transition count 7758
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5159 place count 2542 transition count 7590
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5397 place count 2446 transition count 7448
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5589 place count 2374 transition count 7328
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5757 place count 2304 transition count 7230
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5887 place count 2254 transition count 7150
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 5997 place count 2206 transition count 7088
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 6077 place count 2174 transition count 7040
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 6141 place count 2144 transition count 7006
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 6183 place count 2126 transition count 6982
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 6213 place count 2110 transition count 6968
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 6229 place count 2102 transition count 6960
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 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6238 place count 2096 transition count 6957
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6242 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6242 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 2 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7591 place count 1194 transition count 6506
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8046 place count 739 transition count 6051
Iterating global reduction 23 with 455 rules applied. Total rules applied 8501 place count 739 transition count 6051
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8501 place count 739 transition count 6050
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 8503 place count 738 transition count 6050
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 9042 place count 199 transition count 1199
Iterating global reduction 23 with 539 rules applied. Total rules applied 9581 place count 199 transition count 1199
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 10120 place count 199 transition count 660
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10171 place count 173 transition count 635
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 24 with 1 rules applied. Total rules applied 10172 place count 173 transition count 634
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 24 with 19 rules applied. Total rules applied 10191 place count 173 transition count 615
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 24 with 19 rules applied. Total rules applied 10210 place count 154 transition count 615
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10232 place count 132 transition count 417
Ensure Unique test removed 10 places
Iterating global reduction 25 with 32 rules applied. Total rules applied 10264 place count 122 transition count 417
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10286 place count 122 transition count 395
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10296 place count 112 transition count 305
Iterating global reduction 26 with 10 rules applied. Total rules applied 10306 place count 112 transition count 305
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10316 place count 102 transition count 295
Iterating global reduction 26 with 10 rules applied. Total rules applied 10326 place count 102 transition count 295
Applied a total of 10326 rules in 8217 ms. Remains 102 /4765 variables (removed 4663) and now considering 295/12442 (removed 12147) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 295 rows 102 cols
[2023-03-24 07:12:35] [INFO ] Computed 37 place invariants in 4 ms
[2023-03-24 07:12:35] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:12:35] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-24 07:12:35] [INFO ] [Nat]Absence check using 4 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-24 07:12:35] [INFO ] After 66ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:12:36] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-24 07:12:36] [INFO ] After 122ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 188 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 5102 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Applied a total of 0 rules in 488 ms. Remains 5102 /5102 variables (removed 0) and now considering 8387/8387 (removed 0) transitions.
[2023-03-24 07:12:36] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-24 07:12:37] [INFO ] Computed 1145 place invariants in 218 ms
[2023-03-24 07:12:41] [INFO ] Implicit Places using invariants in 4177 ms returned []
[2023-03-24 07:12:41] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:12:41] [INFO ] Invariant cache hit.
[2023-03-24 07:12:44] [INFO ] Implicit Places using invariants and state equation in 3915 ms returned []
Implicit Place search using SMT with State Equation took 8093 ms to find 0 implicit places.
[2023-03-24 07:12:46] [INFO ] Redundant transitions in 1059 ms returned []
[2023-03-24 07:12:46] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:12:46] [INFO ] Invariant cache hit.
[2023-03-24 07:12:51] [INFO ] Dead Transitions using invariants and state equation in 5193 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14841 ms. Remains : 5102/5102 places, 8387/8387 transitions.
Computed a total of 2503 stabilizing places and 3211 stable transitions
Computed a total of 2503 stabilizing places and 3211 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23758 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23758 steps, saw 11194 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:12:54] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:12:54] [INFO ] Invariant cache hit.
[2023-03-24 07:12:55] [INFO ] After 488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:12:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 07:12:55] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 328 ms returned sat
[2023-03-24 07:13:00] [INFO ] After 4695ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:13:00] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-24 07:13:01] [INFO ] After 1167ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:13:02] [INFO ] After 1548ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 235 ms.
[2023-03-24 07:13:02] [INFO ] After 7484ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 5102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5102 transition count 12442
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4765 transition count 12442
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 4765 transition count 12442
Applied a total of 699 rules in 2007 ms. Remains 4765 /5102 variables (removed 337) and now considering 12442/8387 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2008 ms. Remains : 4765/5102 places, 12442/8387 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 507 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20089 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20089 steps, saw 9348 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:13:08] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
// Phase 1: matrix 11556 rows 4765 cols
[2023-03-24 07:13:08] [INFO ] Computed 1145 place invariants in 302 ms
[2023-03-24 07:13:08] [INFO ] After 460ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:13:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 07:13:09] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 316 ms returned sat
[2023-03-24 07:13:17] [INFO ] After 7124ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:13:17] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:13:20] [INFO ] After 3765ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:13:21] [INFO ] After 4339ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 398 ms.
[2023-03-24 07:13:21] [INFO ] After 12879ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 710 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 710 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 689 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
[2023-03-24 07:13:23] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-24 07:13:23] [INFO ] Invariant cache hit.
[2023-03-24 07:13:27] [INFO ] Implicit Places using invariants in 4675 ms returned []
Implicit Place search using SMT only with invariants took 4675 ms to find 0 implicit places.
[2023-03-24 07:13:27] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-24 07:13:27] [INFO ] Invariant cache hit.
[2023-03-24 07:13:35] [INFO ] Dead Transitions using invariants and state equation in 7261 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12627 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Graph (trivial) has 3477 edges and 4765 vertex of which 25 / 4765 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 43884 edges and 4741 vertex of which 4719 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 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 t10114.t12025 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 4333 transition count 10713
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4091 transition count 10232
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3850 transition count 9792
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3610 transition count 9394
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3410 transition count 9034
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 5 with 519 rules applied. Total rules applied 3366 place count 3212 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 6 with 447 rules applied. Total rules applied 3813 place count 3051 transition count 8427
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 411 rules applied. Total rules applied 4224 place count 2892 transition count 8175
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 350 rules applied. Total rules applied 4574 place count 2765 transition count 7952
Ensure Unique test removed 27 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 319 rules applied. Total rules applied 4893 place count 2640 transition count 7758
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5159 place count 2542 transition count 7590
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5397 place count 2446 transition count 7448
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5589 place count 2374 transition count 7328
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5757 place count 2304 transition count 7230
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5887 place count 2254 transition count 7150
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 5997 place count 2206 transition count 7088
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 6077 place count 2174 transition count 7040
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 6141 place count 2144 transition count 7006
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 6183 place count 2126 transition count 6982
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 6213 place count 2110 transition count 6968
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 6229 place count 2102 transition count 6960
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 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6238 place count 2096 transition count 6957
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6242 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6242 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7591 place count 1194 transition count 6506
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8046 place count 739 transition count 6051
Iterating global reduction 23 with 455 rules applied. Total rules applied 8501 place count 739 transition count 6051
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8501 place count 739 transition count 6050
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 8503 place count 738 transition count 6050
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 9042 place count 199 transition count 1199
Iterating global reduction 23 with 539 rules applied. Total rules applied 9581 place count 199 transition count 1199
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 10120 place count 199 transition count 660
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10171 place count 173 transition count 635
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 24 with 1 rules applied. Total rules applied 10172 place count 173 transition count 634
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 24 with 19 rules applied. Total rules applied 10191 place count 173 transition count 615
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 24 with 19 rules applied. Total rules applied 10210 place count 154 transition count 615
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10232 place count 132 transition count 417
Ensure Unique test removed 10 places
Iterating global reduction 25 with 32 rules applied. Total rules applied 10264 place count 122 transition count 417
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10286 place count 122 transition count 395
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10296 place count 112 transition count 305
Iterating global reduction 26 with 10 rules applied. Total rules applied 10306 place count 112 transition count 305
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10316 place count 102 transition count 295
Iterating global reduction 26 with 10 rules applied. Total rules applied 10326 place count 102 transition count 295
Applied a total of 10326 rules in 8292 ms. Remains 102 /4765 variables (removed 4663) and now considering 295/12442 (removed 12147) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 295 rows 102 cols
[2023-03-24 07:13:43] [INFO ] Computed 37 place invariants in 19 ms
[2023-03-24 07:13:43] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:13:43] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-24 07:13:43] [INFO ] [Nat]Absence check using 4 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 07:13:43] [INFO ] After 69ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:13:43] [INFO ] After 83ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 07:13:43] [INFO ] After 123ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1539 reset in 1161 ms.
Product exploration explored 100000 steps with 1538 reset in 1202 ms.
Support contains 2 out of 5102 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Applied a total of 0 rules in 531 ms. Remains 5102 /5102 variables (removed 0) and now considering 8387/8387 (removed 0) transitions.
[2023-03-24 07:13:46] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-24 07:13:47] [INFO ] Computed 1145 place invariants in 220 ms
[2023-03-24 07:13:51] [INFO ] Implicit Places using invariants in 4246 ms returned []
[2023-03-24 07:13:51] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:13:51] [INFO ] Invariant cache hit.
[2023-03-24 07:13:55] [INFO ] Implicit Places using invariants and state equation in 4037 ms returned []
Implicit Place search using SMT with State Equation took 8285 ms to find 0 implicit places.
[2023-03-24 07:13:55] [INFO ] Redundant transitions in 654 ms returned []
[2023-03-24 07:13:55] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-24 07:13:55] [INFO ] Invariant cache hit.
[2023-03-24 07:14:00] [INFO ] Dead Transitions using invariants and state equation in 4984 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14461 ms. Remains : 5102/5102 places, 8387/8387 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04 finished in 156760 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5398 transitions
Trivial Post-agglo rules discarded 5398 transitions
Performed 5398 trivial Post agglomeration. Transition count delta: 5398
Iterating post reduction 0 with 5398 rules applied. Total rules applied 5398 place count 16492 transition count 18771
Reduce places removed 5398 places and 0 transitions.
Iterating post reduction 1 with 5398 rules applied. Total rules applied 10796 place count 11094 transition count 18771
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 450 Pre rules applied. Total rules applied 10796 place count 11094 transition count 18321
Deduced a syphon composed of 450 places in 16 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 2 with 900 rules applied. Total rules applied 11696 place count 10644 transition count 18321
Discarding 4948 places :
Symmetric choice reduction at 2 with 4948 rule applications. Total rules 16644 place count 5696 transition count 13373
Iterating global reduction 2 with 4948 rules applied. Total rules applied 21592 place count 5696 transition count 13373
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 21592 place count 5696 transition count 13357
Deduced a syphon composed of 16 places in 9 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 21624 place count 5680 transition count 13357
Discarding 548 places :
Symmetric choice reduction at 2 with 548 rule applications. Total rules 22172 place count 5132 transition count 8425
Iterating global reduction 2 with 548 rules applied. Total rules applied 22720 place count 5132 transition count 8425
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 22770 place count 5107 transition count 8400
Applied a total of 22770 rules in 2999 ms. Remains 5107 /16492 variables (removed 11385) and now considering 8400/24169 (removed 15769) transitions.
[2023-03-24 07:14:04] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-24 07:14:05] [INFO ] Computed 1145 place invariants in 223 ms
[2023-03-24 07:14:10] [INFO ] Implicit Places using invariants in 5458 ms returned []
[2023-03-24 07:14:10] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:14:10] [INFO ] Invariant cache hit.
[2023-03-24 07:14:14] [INFO ] Implicit Places using invariants and state equation in 4040 ms returned []
Implicit Place search using SMT with State Equation took 9499 ms to find 0 implicit places.
[2023-03-24 07:14:15] [INFO ] Redundant transitions in 1295 ms returned []
[2023-03-24 07:14:15] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:14:15] [INFO ] Invariant cache hit.
[2023-03-24 07:14:20] [INFO ] Dead Transitions using invariants and state equation in 5062 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5107/16492 places, 8400/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18862 ms. Remains : 5107/16492 places, 8400/24169 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s240 s2737)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1528 reset in 1230 ms.
Product exploration explored 100000 steps with 1528 reset in 1266 ms.
Computed a total of 2508 stabilizing places and 3224 stable transitions
Computed a total of 2508 stabilizing places and 3224 stable transitions
Detected a total of 2508/5107 stabilizing places and 3224/8400 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 : []
Knowledge based reduction with 4 factoid took 156 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23768 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23768 steps, saw 11192 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:14:26] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:14:26] [INFO ] Invariant cache hit.
[2023-03-24 07:14:27] [INFO ] After 493ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:14:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 07:14:28] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 340 ms returned sat
[2023-03-24 07:14:32] [INFO ] After 4522ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:14:32] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-24 07:14:34] [INFO ] After 2001ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:14:40] [INFO ] Deduced a trap composed of 856 places in 5750 ms of which 7 ms to minimize.
[2023-03-24 07:14:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6415 ms
[2023-03-24 07:14:41] [INFO ] After 8572ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 289 ms.
[2023-03-24 07:14:41] [INFO ] After 14484ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 5107 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5107 transition count 12446
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4769 transition count 12446
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4769 transition count 12446
Applied a total of 726 rules in 2148 ms. Remains 4769 /5107 variables (removed 338) and now considering 12446/8400 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2148 ms. Remains : 4769/5107 places, 12446/8400 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 515 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20043 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20043 steps, saw 9330 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:14:47] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
// Phase 1: matrix 11560 rows 4769 cols
[2023-03-24 07:14:47] [INFO ] Computed 1145 place invariants in 296 ms
[2023-03-24 07:14:48] [INFO ] After 455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:14:48] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 07:14:49] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 307 ms returned sat
[2023-03-24 07:14:55] [INFO ] After 5784ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:14:55] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:14:57] [INFO ] After 2894ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:14:58] [INFO ] After 3478ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 372 ms.
[2023-03-24 07:14:58] [INFO ] After 10619ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4769 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 757 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 757 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 683 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
[2023-03-24 07:15:00] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-24 07:15:00] [INFO ] Invariant cache hit.
[2023-03-24 07:15:06] [INFO ] Implicit Places using invariants in 6163 ms returned []
Implicit Place search using SMT only with invariants took 6168 ms to find 0 implicit places.
[2023-03-24 07:15:06] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-24 07:15:06] [INFO ] Invariant cache hit.
[2023-03-24 07:15:14] [INFO ] Dead Transitions using invariants and state equation in 7627 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14481 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Graph (trivial) has 3479 edges and 4769 vertex of which 25 / 4769 are part of one of the 1 SCC in 1 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 43891 edges and 4745 vertex of which 4723 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 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 t10114.t12025 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 4337 transition count 10717
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4095 transition count 10236
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3854 transition count 9796
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3614 transition count 9398
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3414 transition count 9038
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3216 transition count 8716
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3054 transition count 8428
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2894 transition count 8174
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2766 transition count 7950
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2640 transition count 7756
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2542 transition count 7588
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2446 transition count 7446
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2374 transition count 7326
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2304 transition count 7228
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2254 transition count 7148
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2206 transition count 7086
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 6087 place count 2174 transition count 7038
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 6151 place count 2144 transition count 7004
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 6193 place count 2126 transition count 6980
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 6223 place count 2110 transition count 6966
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 6239 place count 2102 transition count 6958
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2095 transition count 6956
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 2 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1195 transition count 6506
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 741 transition count 6052
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 741 transition count 6052
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 741 transition count 6051
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 8508 place count 740 transition count 6051
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9036 place count 212 transition count 1299
Iterating global reduction 23 with 528 rules applied. Total rules applied 9564 place count 212 transition count 1299
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10092 place count 212 transition count 771
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10143 place count 186 transition count 746
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10161 place count 186 transition count 728
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10179 place count 168 transition count 728
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10201 place count 146 transition count 530
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10234 place count 135 transition count 530
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10256 place count 135 transition count 508
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 124 transition count 409
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 124 transition count 409
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 113 transition count 398
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 113 transition count 398
Applied a total of 10300 rules in 8425 ms. Remains 113 /4769 variables (removed 4656) and now considering 398/12446 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 398 rows 113 cols
[2023-03-24 07:15:22] [INFO ] Computed 35 place invariants in 3 ms
[2023-03-24 07:15:22] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:15:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:15:22] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 6 ms returned sat
[2023-03-24 07:15:22] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:15:22] [INFO ] After 112ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-24 07:15:22] [INFO ] After 169ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Support contains 2 out of 5107 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Applied a total of 0 rules in 607 ms. Remains 5107 /5107 variables (removed 0) and now considering 8400/8400 (removed 0) transitions.
[2023-03-24 07:15:23] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-24 07:15:23] [INFO ] Computed 1145 place invariants in 225 ms
[2023-03-24 07:15:29] [INFO ] Implicit Places using invariants in 5788 ms returned []
[2023-03-24 07:15:29] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:15:29] [INFO ] Invariant cache hit.
[2023-03-24 07:15:33] [INFO ] Implicit Places using invariants and state equation in 4102 ms returned []
Implicit Place search using SMT with State Equation took 9892 ms to find 0 implicit places.
[2023-03-24 07:15:34] [INFO ] Redundant transitions in 1088 ms returned []
[2023-03-24 07:15:34] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:15:34] [INFO ] Invariant cache hit.
[2023-03-24 07:15:39] [INFO ] Dead Transitions using invariants and state equation in 5185 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16782 ms. Remains : 5107/5107 places, 8400/8400 transitions.
Computed a total of 2508 stabilizing places and 3224 stable transitions
Computed a total of 2508 stabilizing places and 3224 stable transitions
Detected a total of 2508/5107 stabilizing places and 3224/8400 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 : []
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23962 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23962 steps, saw 11280 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:15:43] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:15:43] [INFO ] Invariant cache hit.
[2023-03-24 07:15:43] [INFO ] After 491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:15:44] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-24 07:15:44] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 330 ms returned sat
[2023-03-24 07:15:49] [INFO ] After 4401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:15:49] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-24 07:15:51] [INFO ] After 1901ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:15:56] [INFO ] Deduced a trap composed of 856 places in 5664 ms of which 11 ms to minimize.
[2023-03-24 07:15:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6259 ms
[2023-03-24 07:15:57] [INFO ] After 8321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 276 ms.
[2023-03-24 07:15:57] [INFO ] After 13997ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5107 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5107 transition count 12446
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4769 transition count 12446
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4769 transition count 12446
Applied a total of 726 rules in 2120 ms. Remains 4769 /5107 variables (removed 338) and now considering 12446/8400 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2120 ms. Remains : 4769/5107 places, 12446/8400 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 502 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21289 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21289 steps, saw 9878 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:16:03] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
// Phase 1: matrix 11560 rows 4769 cols
[2023-03-24 07:16:03] [INFO ] Computed 1145 place invariants in 300 ms
[2023-03-24 07:16:04] [INFO ] After 460ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:16:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-24 07:16:05] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 306 ms returned sat
[2023-03-24 07:16:11] [INFO ] After 6264ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:16:11] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:16:14] [INFO ] After 2764ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:16:14] [INFO ] After 3346ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 370 ms.
[2023-03-24 07:16:15] [INFO ] After 10964ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4769 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 676 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 677 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 676 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
[2023-03-24 07:16:16] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-24 07:16:16] [INFO ] Invariant cache hit.
[2023-03-24 07:16:22] [INFO ] Implicit Places using invariants in 5990 ms returned []
Implicit Place search using SMT only with invariants took 5991 ms to find 0 implicit places.
[2023-03-24 07:16:22] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-24 07:16:22] [INFO ] Invariant cache hit.
[2023-03-24 07:16:30] [INFO ] Dead Transitions using invariants and state equation in 7574 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14245 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Graph (trivial) has 3479 edges and 4769 vertex of which 25 / 4769 are part of one of the 1 SCC in 2 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 43891 edges and 4745 vertex of which 4723 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 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 t10114.t12025 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 4337 transition count 10717
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4095 transition count 10236
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3854 transition count 9796
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3614 transition count 9398
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3414 transition count 9038
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3216 transition count 8716
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3054 transition count 8428
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2894 transition count 8174
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2766 transition count 7950
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2640 transition count 7756
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2542 transition count 7588
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2446 transition count 7446
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2374 transition count 7326
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2304 transition count 7228
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2254 transition count 7148
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2206 transition count 7086
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 6087 place count 2174 transition count 7038
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 6151 place count 2144 transition count 7004
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 6193 place count 2126 transition count 6980
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 6223 place count 2110 transition count 6966
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 6239 place count 2102 transition count 6958
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2095 transition count 6956
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1195 transition count 6506
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 741 transition count 6052
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 741 transition count 6052
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 741 transition count 6051
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 8508 place count 740 transition count 6051
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9036 place count 212 transition count 1299
Iterating global reduction 23 with 528 rules applied. Total rules applied 9564 place count 212 transition count 1299
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10092 place count 212 transition count 771
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10143 place count 186 transition count 746
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10161 place count 186 transition count 728
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10179 place count 168 transition count 728
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10201 place count 146 transition count 530
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10234 place count 135 transition count 530
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10256 place count 135 transition count 508
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 124 transition count 409
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 124 transition count 409
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 113 transition count 398
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 113 transition count 398
Applied a total of 10300 rules in 8126 ms. Remains 113 /4769 variables (removed 4656) and now considering 398/12446 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 398 rows 113 cols
[2023-03-24 07:16:38] [INFO ] Computed 35 place invariants in 7 ms
[2023-03-24 07:16:38] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:16:38] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:16:38] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 5 ms returned sat
[2023-03-24 07:16:38] [INFO ] After 100ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:16:38] [INFO ] After 116ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 27 ms.
[2023-03-24 07:16:38] [INFO ] After 184ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1529 reset in 1170 ms.
Product exploration explored 100000 steps with 1528 reset in 1204 ms.
Support contains 2 out of 5107 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Applied a total of 0 rules in 536 ms. Remains 5107 /5107 variables (removed 0) and now considering 8400/8400 (removed 0) transitions.
[2023-03-24 07:16:41] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-24 07:16:41] [INFO ] Computed 1145 place invariants in 223 ms
[2023-03-24 07:16:47] [INFO ] Implicit Places using invariants in 5643 ms returned []
[2023-03-24 07:16:47] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:16:47] [INFO ] Invariant cache hit.
[2023-03-24 07:16:51] [INFO ] Implicit Places using invariants and state equation in 4089 ms returned []
Implicit Place search using SMT with State Equation took 9734 ms to find 0 implicit places.
[2023-03-24 07:16:52] [INFO ] Redundant transitions in 1030 ms returned []
[2023-03-24 07:16:52] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-24 07:16:52] [INFO ] Invariant cache hit.
[2023-03-24 07:16:57] [INFO ] Dead Transitions using invariants and state equation in 5097 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16406 ms. Remains : 5107/5107 places, 8400/8400 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05 finished in 176255 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(F(!p0))||G(p1))))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5396 transitions
Trivial Post-agglo rules discarded 5396 transitions
Performed 5396 trivial Post agglomeration. Transition count delta: 5396
Iterating post reduction 0 with 5396 rules applied. Total rules applied 5396 place count 16492 transition count 18773
Reduce places removed 5396 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5397 rules applied. Total rules applied 10793 place count 11096 transition count 18772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10794 place count 11095 transition count 18772
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10794 place count 11095 transition count 18322
Deduced a syphon composed of 450 places in 15 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11694 place count 10645 transition count 18322
Discarding 4946 places :
Symmetric choice reduction at 3 with 4946 rule applications. Total rules 16640 place count 5699 transition count 13376
Iterating global reduction 3 with 4946 rules applied. Total rules applied 21586 place count 5699 transition count 13376
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 21586 place count 5699 transition count 13361
Deduced a syphon composed of 15 places in 9 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 21616 place count 5684 transition count 13361
Discarding 546 places :
Symmetric choice reduction at 3 with 546 rule applications. Total rules 22162 place count 5138 transition count 8447
Iterating global reduction 3 with 546 rules applied. Total rules applied 22708 place count 5138 transition count 8447
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 22758 place count 5113 transition count 8422
Applied a total of 22758 rules in 3082 ms. Remains 5113 /16492 variables (removed 11379) and now considering 8422/24169 (removed 15747) transitions.
[2023-03-24 07:17:01] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
// Phase 1: matrix 7822 rows 5113 cols
[2023-03-24 07:17:01] [INFO ] Computed 1145 place invariants in 222 ms
[2023-03-24 07:17:05] [INFO ] Implicit Places using invariants in 4110 ms returned []
[2023-03-24 07:17:05] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-24 07:17:05] [INFO ] Invariant cache hit.
[2023-03-24 07:17:11] [INFO ] Implicit Places using invariants and state equation in 5944 ms returned []
Implicit Place search using SMT with State Equation took 10059 ms to find 0 implicit places.
[2023-03-24 07:17:12] [INFO ] Redundant transitions in 1371 ms returned []
[2023-03-24 07:17:12] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-24 07:17:12] [INFO ] Invariant cache hit.
[2023-03-24 07:17:17] [INFO ] Dead Transitions using invariants and state equation in 5124 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5113/16492 places, 8422/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19642 ms. Remains : 5113/16492 places, 8422/24169 transitions.
Stuttering acceptance computed with spot in 113 ms :[false, p0, (AND p0 (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s2619 s649), p1:(GT s3027 s2734)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1534 reset in 1194 ms.
Product exploration explored 100000 steps with 1534 reset in 1247 ms.
Computed a total of 2514 stabilizing places and 3246 stable transitions
Computed a total of 2514 stabilizing places and 3246 stable transitions
Detected a total of 2514/5113 stabilizing places and 3246/8422 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 359 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[false, p0, (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 22207 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{0=1, 2=1, 3=1}
Probabilistic random walk after 22207 steps, saw 10496 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :3
Running SMT prover for 2 properties.
[2023-03-24 07:17:24] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-24 07:17:24] [INFO ] Invariant cache hit.
[2023-03-24 07:17:25] [INFO ] After 553ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 07:17:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-24 07:17:26] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 325 ms returned sat
[2023-03-24 07:17:31] [INFO ] After 5227ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 07:17:31] [INFO ] State equation strengthened by 3034 read => feed constraints.
[2023-03-24 07:17:32] [INFO ] After 1210ms SMT Verify possible using 3034 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-24 07:17:38] [INFO ] Deduced a trap composed of 434 places in 5351 ms of which 5 ms to minimize.
[2023-03-24 07:17:44] [INFO ] Deduced a trap composed of 481 places in 5668 ms of which 6 ms to minimize.
[2023-03-24 07:17:50] [INFO ] Deduced a trap composed of 382 places in 5659 ms of which 5 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-24 07:17:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:17:50] [INFO ] After 25418ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 5113 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5113/5113 places, 8422/8422 transitions.
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 0 with 340 rules applied. Total rules applied 340 place count 5113 transition count 12450
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 0 with 340 rules applied. Total rules applied 680 place count 4773 transition count 12450
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 1 with 75 rules applied. Total rules applied 755 place count 4773 transition count 12450
Applied a total of 755 rules in 2098 ms. Remains 4773 /5113 variables (removed 340) and now considering 12450/8422 (removed -4028) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2098 ms. Remains : 4773/5113 places, 12450/8422 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 541 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20079 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20079 steps, saw 9346 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:17:56] [INFO ] Flow matrix only has 11564 transitions (discarded 886 similar events)
// Phase 1: matrix 11564 rows 4773 cols
[2023-03-24 07:17:56] [INFO ] Computed 1145 place invariants in 306 ms
[2023-03-24 07:17:57] [INFO ] After 468ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:17:57] [INFO ] [Nat]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 07:17:57] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 308 ms returned sat
[2023-03-24 07:18:03] [INFO ] After 5223ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:18:03] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:18:05] [INFO ] After 2197ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:18:05] [INFO ] After 2716ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 346 ms.
[2023-03-24 07:18:06] [INFO ] After 9253ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 4773 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4773/4773 places, 12450/12450 transitions.
Applied a total of 0 rules in 723 ms. Remains 4773 /4773 variables (removed 0) and now considering 12450/12450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 723 ms. Remains : 4773/4773 places, 12450/12450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4773/4773 places, 12450/12450 transitions.
Applied a total of 0 rules in 677 ms. Remains 4773 /4773 variables (removed 0) and now considering 12450/12450 (removed 0) transitions.
[2023-03-24 07:18:07] [INFO ] Flow matrix only has 11564 transitions (discarded 886 similar events)
[2023-03-24 07:18:07] [INFO ] Invariant cache hit.
[2023-03-24 07:18:12] [INFO ] Implicit Places using invariants in 5015 ms returned []
Implicit Place search using SMT only with invariants took 5016 ms to find 0 implicit places.
[2023-03-24 07:18:12] [INFO ] Flow matrix only has 11564 transitions (discarded 886 similar events)
[2023-03-24 07:18:12] [INFO ] Invariant cache hit.
[2023-03-24 07:18:20] [INFO ] Dead Transitions using invariants and state equation in 7331 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13027 ms. Remains : 4773/4773 places, 12450/12450 transitions.
Graph (trivial) has 3479 edges and 4773 vertex of which 25 / 4773 are part of one of the 1 SCC in 1 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 43900 edges and 4749 vertex of which 4727 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 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 t10114.t12025 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 4341 transition count 10721
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4099 transition count 10240
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3858 transition count 9800
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3618 transition count 9402
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3418 transition count 9042
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3220 transition count 8720
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3058 transition count 8432
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2898 transition count 8178
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2770 transition count 7954
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2644 transition count 7760
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2546 transition count 7592
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2450 transition count 7450
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2378 transition count 7330
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2308 transition count 7232
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2258 transition count 7152
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2210 transition count 7090
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 6087 place count 2178 transition count 7042
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 6151 place count 2148 transition count 7008
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 6193 place count 2130 transition count 6984
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 6223 place count 2114 transition count 6970
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 6239 place count 2106 transition count 6962
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2099 transition count 6960
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2097 transition count 6960
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2097 transition count 6510
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 446 places
Reduce places removed 896 places and 0 transitions.
Iterating global reduction 23 with 1346 rules applied. Total rules applied 7596 place count 1201 transition count 6510
Discarding 452 places :
Symmetric choice reduction at 23 with 452 rule applications. Total rules 8048 place count 749 transition count 6058
Iterating global reduction 23 with 452 rules applied. Total rules applied 8500 place count 749 transition count 6058
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8500 place count 749 transition count 6057
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 8502 place count 748 transition count 6057
Discarding 504 places :
Symmetric choice reduction at 23 with 504 rule applications. Total rules 9006 place count 244 transition count 1521
Iterating global reduction 23 with 504 rules applied. Total rules applied 9510 place count 244 transition count 1521
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Iterating post reduction 23 with 504 rules applied. Total rules applied 10014 place count 244 transition count 1017
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10065 place count 218 transition count 992
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10083 place count 218 transition count 974
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10101 place count 200 transition count 974
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10123 place count 178 transition count 776
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10156 place count 167 transition count 776
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10178 place count 167 transition count 754
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10189 place count 156 transition count 655
Iterating global reduction 26 with 11 rules applied. Total rules applied 10200 place count 156 transition count 655
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10211 place count 145 transition count 644
Iterating global reduction 26 with 11 rules applied. Total rules applied 10222 place count 145 transition count 644
Applied a total of 10222 rules in 8358 ms. Remains 145 /4773 variables (removed 4628) and now considering 644/12450 (removed 11806) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 644 rows 145 cols
[2023-03-24 07:18:28] [INFO ] Computed 37 place invariants in 13 ms
[2023-03-24 07:18:28] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:18:28] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:18:28] [INFO ] [Nat]Absence check using 3 positive and 34 generalized place invariants in 5 ms returned sat
[2023-03-24 07:18:28] [INFO ] After 149ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:18:28] [INFO ] After 175ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-24 07:18:28] [INFO ] After 243ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F (NOT p0))]
Knowledge based reduction with 10 factoid took 536 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[false, p0]
Stuttering acceptance computed with spot in 101 ms :[false, p0]
Support contains 2 out of 5113 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 5113/5113 places, 8422/8422 transitions.
Applied a total of 0 rules in 546 ms. Remains 5113 /5113 variables (removed 0) and now considering 8422/8422 (removed 0) transitions.
[2023-03-24 07:18:29] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
// Phase 1: matrix 7822 rows 5113 cols
[2023-03-24 07:18:30] [INFO ] Computed 1145 place invariants in 213 ms
[2023-03-24 07:18:34] [INFO ] Implicit Places using invariants in 4275 ms returned []
[2023-03-24 07:18:34] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-24 07:18:34] [INFO ] Invariant cache hit.
[2023-03-24 07:18:40] [INFO ] Implicit Places using invariants and state equation in 5786 ms returned []
Implicit Place search using SMT with State Equation took 10064 ms to find 0 implicit places.
[2023-03-24 07:18:41] [INFO ] Redundant transitions in 1108 ms returned []
[2023-03-24 07:18:41] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-24 07:18:41] [INFO ] Invariant cache hit.
[2023-03-24 07:18:46] [INFO ] Dead Transitions using invariants and state equation in 5490 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17213 ms. Remains : 5113/5113 places, 8422/8422 transitions.
Computed a total of 2514 stabilizing places and 3246 stable transitions
Computed a total of 2514 stabilizing places and 3246 stable transitions
Detected a total of 2514/5113 stabilizing places and 3246/8422 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 : []
Knowledge based reduction with 4 factoid took 156 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[false, p0]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Finished probabilistic random walk after 16758 steps, run visited all 1 properties in 2097 ms. (steps per millisecond=7 )
Probabilistic random walk after 16758 steps, saw 8008 distinct states, run finished after 2097 ms. (steps per millisecond=7 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 173 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[false, p0]
Stuttering acceptance computed with spot in 60 ms :[false, p0]
Stuttering acceptance computed with spot in 72 ms :[false, p0]
Product exploration explored 100000 steps with 1534 reset in 1168 ms.
Product exploration explored 100000 steps with 1533 reset in 1241 ms.
Support contains 2 out of 5113 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5113/5113 places, 8422/8422 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 5113 transition count 8420
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 5111 transition count 8420
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 6 place count 5109 transition count 8418
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 5109 transition count 8418
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 5109 transition count 8416
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 5107 transition count 8416
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 5105 transition count 8398
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 5105 transition count 8398
Applied a total of 16 rules in 1475 ms. Remains 5105 /5113 variables (removed 8) and now considering 8398/8422 (removed 24) transitions.
[2023-03-24 07:18:53] [INFO ] Flow matrix only has 7798 transitions (discarded 600 similar events)
// Phase 1: matrix 7798 rows 5105 cols
[2023-03-24 07:18:53] [INFO ] Computed 1145 place invariants in 232 ms
[2023-03-24 07:18:59] [INFO ] Implicit Places using invariants in 5794 ms returned []
[2023-03-24 07:18:59] [INFO ] Flow matrix only has 7798 transitions (discarded 600 similar events)
[2023-03-24 07:18:59] [INFO ] Invariant cache hit.
[2023-03-24 07:19:03] [INFO ] Implicit Places using invariants and state equation in 4078 ms returned []
Implicit Place search using SMT with State Equation took 9874 ms to find 0 implicit places.
[2023-03-24 07:19:04] [INFO ] Redundant transitions in 1051 ms returned []
[2023-03-24 07:19:04] [INFO ] Flow matrix only has 7798 transitions (discarded 600 similar events)
[2023-03-24 07:19:04] [INFO ] Invariant cache hit.
[2023-03-24 07:19:09] [INFO ] Dead Transitions using invariants and state equation in 5186 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5105/5113 places, 8398/8422 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17593 ms. Remains : 5105/5113 places, 8398/8422 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07 finished in 132045 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5400 transitions
Trivial Post-agglo rules discarded 5400 transitions
Performed 5400 trivial Post agglomeration. Transition count delta: 5400
Iterating post reduction 0 with 5400 rules applied. Total rules applied 5400 place count 16492 transition count 18769
Reduce places removed 5400 places and 0 transitions.
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10800 place count 11092 transition count 18769
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 448 Pre rules applied. Total rules applied 10800 place count 11092 transition count 18321
Deduced a syphon composed of 448 places in 14 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 2 with 896 rules applied. Total rules applied 11696 place count 10644 transition count 18321
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16646 place count 5694 transition count 13371
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21596 place count 5694 transition count 13371
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 21596 place count 5694 transition count 13353
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 21632 place count 5676 transition count 13353
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 22182 place count 5126 transition count 8403
Iterating global reduction 2 with 550 rules applied. Total rules applied 22732 place count 5126 transition count 8403
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 22782 place count 5101 transition count 8378
Applied a total of 22782 rules in 2957 ms. Remains 5101 /16492 variables (removed 11391) and now considering 8378/24169 (removed 15791) transitions.
[2023-03-24 07:19:13] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
// Phase 1: matrix 7778 rows 5101 cols
[2023-03-24 07:19:13] [INFO ] Computed 1145 place invariants in 225 ms
[2023-03-24 07:19:17] [INFO ] Implicit Places using invariants in 4263 ms returned []
[2023-03-24 07:19:17] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
[2023-03-24 07:19:17] [INFO ] Invariant cache hit.
[2023-03-24 07:19:21] [INFO ] Implicit Places using invariants and state equation in 4361 ms returned []
Implicit Place search using SMT with State Equation took 8627 ms to find 0 implicit places.
[2023-03-24 07:19:22] [INFO ] Redundant transitions in 883 ms returned []
[2023-03-24 07:19:22] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
[2023-03-24 07:19:22] [INFO ] Invariant cache hit.
[2023-03-24 07:19:28] [INFO ] Dead Transitions using invariants and state equation in 5282 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5101/16492 places, 8378/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17755 ms. Remains : 5101/16492 places, 8378/24169 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s4790 s4709)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 63 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 finished in 17838 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 1 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5399 transitions
Trivial Post-agglo rules discarded 5399 transitions
Performed 5399 trivial Post agglomeration. Transition count delta: 5399
Iterating post reduction 0 with 5399 rules applied. Total rules applied 5399 place count 16492 transition count 18770
Reduce places removed 5399 places and 0 transitions.
Iterating post reduction 1 with 5399 rules applied. Total rules applied 10798 place count 11093 transition count 18770
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 450 Pre rules applied. Total rules applied 10798 place count 11093 transition count 18320
Deduced a syphon composed of 450 places in 15 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 2 with 900 rules applied. Total rules applied 11698 place count 10643 transition count 18320
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16647 place count 5694 transition count 13371
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21596 place count 5694 transition count 13371
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 21596 place count 5694 transition count 13354
Deduced a syphon composed of 17 places in 8 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 21630 place count 5677 transition count 13354
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 22179 place count 5128 transition count 8413
Iterating global reduction 2 with 549 rules applied. Total rules applied 22728 place count 5128 transition count 8413
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 22778 place count 5103 transition count 8388
Applied a total of 22778 rules in 2908 ms. Remains 5103 /16492 variables (removed 11389) and now considering 8388/24169 (removed 15781) transitions.
[2023-03-24 07:19:31] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
// Phase 1: matrix 7788 rows 5103 cols
[2023-03-24 07:19:31] [INFO ] Computed 1145 place invariants in 225 ms
[2023-03-24 07:19:35] [INFO ] Implicit Places using invariants in 4233 ms returned []
[2023-03-24 07:19:35] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:19:35] [INFO ] Invariant cache hit.
[2023-03-24 07:19:39] [INFO ] Implicit Places using invariants and state equation in 3981 ms returned []
Implicit Place search using SMT with State Equation took 8215 ms to find 0 implicit places.
[2023-03-24 07:19:40] [INFO ] Redundant transitions in 757 ms returned []
[2023-03-24 07:19:40] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:19:40] [INFO ] Invariant cache hit.
[2023-03-24 07:19:44] [INFO ] Dead Transitions using invariants and state equation in 4917 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5103/16492 places, 8388/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16803 ms. Remains : 5103/16492 places, 8388/24169 transitions.
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(GT 1 s4299)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1539 reset in 1232 ms.
Product exploration explored 100000 steps with 1537 reset in 1268 ms.
Computed a total of 2504 stabilizing places and 3212 stable transitions
Computed a total of 2504 stabilizing places and 3212 stable transitions
Detected a total of 2504/5103 stabilizing places and 3212/8388 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 222 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 154 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23928 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23928 steps, saw 11271 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:19:50] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:19:50] [INFO ] Invariant cache hit.
[2023-03-24 07:19:51] [INFO ] [Real]Absence check using 47 positive place invariants in 62 ms returned sat
[2023-03-24 07:19:51] [INFO ] [Real]Absence check using 47 positive and 1098 generalized place invariants in 348 ms returned sat
[2023-03-24 07:19:56] [INFO ] After 5777ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:19:57] [INFO ] [Nat]Absence check using 47 positive place invariants in 60 ms returned sat
[2023-03-24 07:19:57] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 340 ms returned sat
[2023-03-24 07:20:02] [INFO ] After 4912ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:20:02] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-24 07:20:04] [INFO ] After 1780ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:20:10] [INFO ] Deduced a trap composed of 519 places in 5435 ms of which 5 ms to minimize.
[2023-03-24 07:20:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6790 ms
[2023-03-24 07:20:11] [INFO ] After 8731ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 244 ms.
[2023-03-24 07:20:11] [INFO ] After 14885ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 5103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5103/5103 places, 8388/8388 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5103 transition count 12443
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4766 transition count 12443
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 4766 transition count 12443
Applied a total of 699 rules in 2108 ms. Remains 4766 /5103 variables (removed 337) and now considering 12443/8388 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2108 ms. Remains : 4766/5103 places, 12443/8388 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 496 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21201 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21201 steps, saw 9834 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:20:17] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
// Phase 1: matrix 11557 rows 4766 cols
[2023-03-24 07:20:17] [INFO ] Computed 1145 place invariants in 302 ms
[2023-03-24 07:20:18] [INFO ] [Real]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 07:20:18] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 315 ms returned sat
[2023-03-24 07:20:24] [INFO ] After 6984ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:20:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2023-03-24 07:20:25] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 314 ms returned sat
[2023-03-24 07:20:31] [INFO ] After 5712ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:20:31] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:20:33] [INFO ] After 2517ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:20:34] [INFO ] After 3091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 377 ms.
[2023-03-24 07:20:34] [INFO ] After 10183ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 4766 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4766/4766 places, 12443/12443 transitions.
Applied a total of 0 rules in 699 ms. Remains 4766 /4766 variables (removed 0) and now considering 12443/12443 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 700 ms. Remains : 4766/4766 places, 12443/12443 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4766/4766 places, 12443/12443 transitions.
Applied a total of 0 rules in 766 ms. Remains 4766 /4766 variables (removed 0) and now considering 12443/12443 (removed 0) transitions.
[2023-03-24 07:20:36] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
[2023-03-24 07:20:36] [INFO ] Invariant cache hit.
[2023-03-24 07:20:42] [INFO ] Implicit Places using invariants in 5928 ms returned []
Implicit Place search using SMT only with invariants took 5928 ms to find 0 implicit places.
[2023-03-24 07:20:42] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
[2023-03-24 07:20:42] [INFO ] Invariant cache hit.
[2023-03-24 07:20:49] [INFO ] Dead Transitions using invariants and state equation in 7700 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14396 ms. Remains : 4766/4766 places, 12443/12443 transitions.
Graph (trivial) has 3479 edges and 4766 vertex of which 25 / 4766 are part of one of the 1 SCC in 2 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 43885 edges and 4742 vertex of which 4720 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 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 t10114.t12025 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 4334 transition count 10714
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4092 transition count 10233
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3851 transition count 9793
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3611 transition count 9395
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3411 transition count 9035
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3213 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3051 transition count 8425
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2891 transition count 8171
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2763 transition count 7947
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2637 transition count 7753
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2539 transition count 7585
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2443 transition count 7443
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2371 transition count 7323
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2301 transition count 7225
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2251 transition count 7145
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2203 transition count 7083
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 6087 place count 2171 transition count 7035
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 6151 place count 2141 transition count 7001
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 6193 place count 2123 transition count 6977
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 6223 place count 2107 transition count 6963
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 6239 place count 2099 transition count 6955
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2092 transition count 6953
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2090 transition count 6953
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2090 transition count 6503
Deduced a syphon composed of 450 places in 2 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7599 place count 1191 transition count 6503
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8054 place count 736 transition count 6048
Iterating global reduction 23 with 455 rules applied. Total rules applied 8509 place count 736 transition count 6048
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8509 place count 736 transition count 6047
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 8511 place count 735 transition count 6047
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9051 place count 195 transition count 1187
Iterating global reduction 23 with 540 rules applied. Total rules applied 9591 place count 195 transition count 1187
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10131 place count 195 transition count 647
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10182 place count 169 transition count 622
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10200 place count 169 transition count 604
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10218 place count 151 transition count 604
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10240 place count 129 transition count 406
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10273 place count 118 transition count 406
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10295 place count 118 transition count 384
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10306 place count 107 transition count 285
Iterating global reduction 26 with 11 rules applied. Total rules applied 10317 place count 107 transition count 285
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10328 place count 96 transition count 274
Iterating global reduction 26 with 11 rules applied. Total rules applied 10339 place count 96 transition count 274
Applied a total of 10339 rules in 8340 ms. Remains 96 /4766 variables (removed 4670) and now considering 274/12443 (removed 12169) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 274 rows 96 cols
[2023-03-24 07:20:58] [INFO ] Computed 34 place invariants in 10 ms
[2023-03-24 07:20:58] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:20:58] [INFO ] [Real]Absence check using 3 positive and 31 generalized place invariants in 4 ms returned sat
[2023-03-24 07:20:58] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:20:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:20:58] [INFO ] [Nat]Absence check using 3 positive and 31 generalized place invariants in 9 ms returned sat
[2023-03-24 07:20:58] [INFO ] After 61ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:20:58] [INFO ] After 81ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-24 07:20:58] [INFO ] After 129ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 174 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0)]
Support contains 1 out of 5103 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5103/5103 places, 8388/8388 transitions.
Applied a total of 0 rules in 528 ms. Remains 5103 /5103 variables (removed 0) and now considering 8388/8388 (removed 0) transitions.
[2023-03-24 07:20:59] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
// Phase 1: matrix 7788 rows 5103 cols
[2023-03-24 07:20:59] [INFO ] Computed 1145 place invariants in 299 ms
[2023-03-24 07:21:03] [INFO ] Implicit Places using invariants in 4268 ms returned []
[2023-03-24 07:21:03] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:21:03] [INFO ] Invariant cache hit.
[2023-03-24 07:21:07] [INFO ] Implicit Places using invariants and state equation in 4131 ms returned []
Implicit Place search using SMT with State Equation took 8401 ms to find 0 implicit places.
[2023-03-24 07:21:08] [INFO ] Redundant transitions in 720 ms returned []
[2023-03-24 07:21:08] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:21:08] [INFO ] Invariant cache hit.
[2023-03-24 07:21:13] [INFO ] Dead Transitions using invariants and state equation in 5182 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14836 ms. Remains : 5103/5103 places, 8388/8388 transitions.
Computed a total of 2504 stabilizing places and 3212 stable transitions
Computed a total of 2504 stabilizing places and 3212 stable transitions
Detected a total of 2504/5103 stabilizing places and 3212/8388 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 251 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24082 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24082 steps, saw 11342 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:21:17] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:21:17] [INFO ] Invariant cache hit.
[2023-03-24 07:21:17] [INFO ] [Real]Absence check using 47 positive place invariants in 62 ms returned sat
[2023-03-24 07:21:17] [INFO ] [Real]Absence check using 47 positive and 1098 generalized place invariants in 341 ms returned sat
[2023-03-24 07:21:22] [INFO ] After 5574ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:21:23] [INFO ] [Nat]Absence check using 47 positive place invariants in 59 ms returned sat
[2023-03-24 07:21:23] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 338 ms returned sat
[2023-03-24 07:21:28] [INFO ] After 4894ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:21:28] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-24 07:21:30] [INFO ] After 1753ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:21:36] [INFO ] Deduced a trap composed of 519 places in 5903 ms of which 5 ms to minimize.
[2023-03-24 07:21:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7252 ms
[2023-03-24 07:21:37] [INFO ] After 9163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 245 ms.
[2023-03-24 07:21:37] [INFO ] After 15284ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 5103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5103/5103 places, 8388/8388 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5103 transition count 12443
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4766 transition count 12443
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 4766 transition count 12443
Applied a total of 699 rules in 2156 ms. Remains 4766 /5103 variables (removed 337) and now considering 12443/8388 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2156 ms. Remains : 4766/5103 places, 12443/8388 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 501 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21073 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21073 steps, saw 9777 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:21:43] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
// Phase 1: matrix 11557 rows 4766 cols
[2023-03-24 07:21:44] [INFO ] Computed 1145 place invariants in 305 ms
[2023-03-24 07:21:44] [INFO ] [Real]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 07:21:44] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 308 ms returned sat
[2023-03-24 07:21:50] [INFO ] After 6856ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:21:51] [INFO ] [Nat]Absence check using 49 positive place invariants in 63 ms returned sat
[2023-03-24 07:21:51] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 325 ms returned sat
[2023-03-24 07:21:57] [INFO ] After 6082ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:21:57] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:22:00] [INFO ] After 2362ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:22:00] [INFO ] After 2910ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 358 ms.
[2023-03-24 07:22:01] [INFO ] After 10340ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4766 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4766/4766 places, 12443/12443 transitions.
Applied a total of 0 rules in 690 ms. Remains 4766 /4766 variables (removed 0) and now considering 12443/12443 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 690 ms. Remains : 4766/4766 places, 12443/12443 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4766/4766 places, 12443/12443 transitions.
Applied a total of 0 rules in 684 ms. Remains 4766 /4766 variables (removed 0) and now considering 12443/12443 (removed 0) transitions.
[2023-03-24 07:22:02] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
[2023-03-24 07:22:02] [INFO ] Invariant cache hit.
[2023-03-24 07:22:08] [INFO ] Implicit Places using invariants in 5731 ms returned []
Implicit Place search using SMT only with invariants took 5733 ms to find 0 implicit places.
[2023-03-24 07:22:08] [INFO ] Flow matrix only has 11557 transitions (discarded 886 similar events)
[2023-03-24 07:22:08] [INFO ] Invariant cache hit.
[2023-03-24 07:22:15] [INFO ] Dead Transitions using invariants and state equation in 7371 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13793 ms. Remains : 4766/4766 places, 12443/12443 transitions.
Graph (trivial) has 3479 edges and 4766 vertex of which 25 / 4766 are part of one of the 1 SCC in 1 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 43885 edges and 4742 vertex of which 4720 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 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 t10114.t12025 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 4334 transition count 10714
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4092 transition count 10233
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3851 transition count 9793
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3611 transition count 9395
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3411 transition count 9035
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3213 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3051 transition count 8425
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2891 transition count 8171
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2763 transition count 7947
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2637 transition count 7753
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2539 transition count 7585
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2443 transition count 7443
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2371 transition count 7323
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2301 transition count 7225
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2251 transition count 7145
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2203 transition count 7083
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 6087 place count 2171 transition count 7035
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 6151 place count 2141 transition count 7001
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 6193 place count 2123 transition count 6977
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 6223 place count 2107 transition count 6963
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 6239 place count 2099 transition count 6955
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2092 transition count 6953
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2090 transition count 6953
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2090 transition count 6503
Deduced a syphon composed of 450 places in 2 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7599 place count 1191 transition count 6503
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8054 place count 736 transition count 6048
Iterating global reduction 23 with 455 rules applied. Total rules applied 8509 place count 736 transition count 6048
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8509 place count 736 transition count 6047
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 8511 place count 735 transition count 6047
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9051 place count 195 transition count 1187
Iterating global reduction 23 with 540 rules applied. Total rules applied 9591 place count 195 transition count 1187
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10131 place count 195 transition count 647
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10182 place count 169 transition count 622
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10200 place count 169 transition count 604
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10218 place count 151 transition count 604
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10240 place count 129 transition count 406
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10273 place count 118 transition count 406
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10295 place count 118 transition count 384
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10306 place count 107 transition count 285
Iterating global reduction 26 with 11 rules applied. Total rules applied 10317 place count 107 transition count 285
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10328 place count 96 transition count 274
Iterating global reduction 26 with 11 rules applied. Total rules applied 10339 place count 96 transition count 274
Applied a total of 10339 rules in 8414 ms. Remains 96 /4766 variables (removed 4670) and now considering 274/12443 (removed 12169) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 274 rows 96 cols
[2023-03-24 07:22:24] [INFO ] Computed 34 place invariants in 7 ms
[2023-03-24 07:22:24] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:22:24] [INFO ] [Real]Absence check using 3 positive and 31 generalized place invariants in 8 ms returned sat
[2023-03-24 07:22:24] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:22:24] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:22:24] [INFO ] [Nat]Absence check using 3 positive and 31 generalized place invariants in 5 ms returned sat
[2023-03-24 07:22:24] [INFO ] After 63ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:22:24] [INFO ] After 76ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-24 07:22:24] [INFO ] After 126ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 191 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1536 reset in 1199 ms.
Product exploration explored 100000 steps with 1539 reset in 1227 ms.
Support contains 1 out of 5103 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5103/5103 places, 8388/8388 transitions.
Applied a total of 0 rules in 538 ms. Remains 5103 /5103 variables (removed 0) and now considering 8388/8388 (removed 0) transitions.
[2023-03-24 07:22:27] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
// Phase 1: matrix 7788 rows 5103 cols
[2023-03-24 07:22:27] [INFO ] Computed 1145 place invariants in 232 ms
[2023-03-24 07:22:31] [INFO ] Implicit Places using invariants in 4311 ms returned []
[2023-03-24 07:22:31] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:22:31] [INFO ] Invariant cache hit.
[2023-03-24 07:22:36] [INFO ] Implicit Places using invariants and state equation in 4045 ms returned []
Implicit Place search using SMT with State Equation took 8358 ms to find 0 implicit places.
[2023-03-24 07:22:36] [INFO ] Redundant transitions in 690 ms returned []
[2023-03-24 07:22:36] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-24 07:22:36] [INFO ] Invariant cache hit.
[2023-03-24 07:22:41] [INFO ] Dead Transitions using invariants and state equation in 5263 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14853 ms. Remains : 5103/5103 places, 8388/8388 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10 finished in 194558 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5398 transitions
Trivial Post-agglo rules discarded 5398 transitions
Performed 5398 trivial Post agglomeration. Transition count delta: 5398
Iterating post reduction 0 with 5398 rules applied. Total rules applied 5398 place count 16492 transition count 18771
Reduce places removed 5398 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5399 rules applied. Total rules applied 10797 place count 11094 transition count 18770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10798 place count 11093 transition count 18770
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10798 place count 11093 transition count 18320
Deduced a syphon composed of 450 places in 14 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11698 place count 10643 transition count 18320
Discarding 4948 places :
Symmetric choice reduction at 3 with 4948 rule applications. Total rules 16646 place count 5695 transition count 13372
Iterating global reduction 3 with 4948 rules applied. Total rules applied 21594 place count 5695 transition count 13372
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 21594 place count 5695 transition count 13356
Deduced a syphon composed of 16 places in 9 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 21626 place count 5679 transition count 13356
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 22174 place count 5131 transition count 8424
Iterating global reduction 3 with 548 rules applied. Total rules applied 22722 place count 5131 transition count 8424
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 22772 place count 5106 transition count 8399
Applied a total of 22772 rules in 2946 ms. Remains 5106 /16492 variables (removed 11386) and now considering 8399/24169 (removed 15770) transitions.
[2023-03-24 07:22:45] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
// Phase 1: matrix 7799 rows 5106 cols
[2023-03-24 07:22:45] [INFO ] Computed 1145 place invariants in 224 ms
[2023-03-24 07:22:49] [INFO ] Implicit Places using invariants in 4162 ms returned []
[2023-03-24 07:22:49] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:22:49] [INFO ] Invariant cache hit.
[2023-03-24 07:22:53] [INFO ] Implicit Places using invariants and state equation in 4003 ms returned []
Implicit Place search using SMT with State Equation took 8168 ms to find 0 implicit places.
[2023-03-24 07:22:54] [INFO ] Redundant transitions in 900 ms returned []
[2023-03-24 07:22:54] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:22:54] [INFO ] Invariant cache hit.
[2023-03-24 07:22:59] [INFO ] Dead Transitions using invariants and state equation in 5144 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5106/16492 places, 8399/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17163 ms. Remains : 5106/16492 places, 8399/24169 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s4549 s2224)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1498 reset in 1200 ms.
Product exploration explored 100000 steps with 1498 reset in 1287 ms.
Computed a total of 2507 stabilizing places and 3223 stable transitions
Computed a total of 2507 stabilizing places and 3223 stable transitions
Detected a total of 2507/5106 stabilizing places and 3223/8399 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 : []
Knowledge based reduction with 4 factoid took 268 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 149 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23471 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23471 steps, saw 11063 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:23:05] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:23:05] [INFO ] Invariant cache hit.
[2023-03-24 07:23:06] [INFO ] After 496ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:23:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-24 07:23:07] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 325 ms returned sat
[2023-03-24 07:23:12] [INFO ] After 4827ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:23:12] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-24 07:23:14] [INFO ] After 2195ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:23:20] [INFO ] Deduced a trap composed of 623 places in 5799 ms of which 6 ms to minimize.
[2023-03-24 07:23:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6621 ms
[2023-03-24 07:23:21] [INFO ] After 8987ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 260 ms.
[2023-03-24 07:23:21] [INFO ] After 15103ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 5106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5106 transition count 12445
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4768 transition count 12445
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4768 transition count 12445
Applied a total of 726 rules in 2166 ms. Remains 4768 /5106 variables (removed 338) and now considering 12445/8399 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2166 ms. Remains : 4768/5106 places, 12445/8399 transitions.
Finished random walk after 4027 steps, including 72 resets, run visited all 1 properties in 203 ms. (steps per millisecond=19 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 5106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Applied a total of 0 rules in 531 ms. Remains 5106 /5106 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2023-03-24 07:23:24] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:23:24] [INFO ] Invariant cache hit.
[2023-03-24 07:23:28] [INFO ] Implicit Places using invariants in 4064 ms returned []
[2023-03-24 07:23:28] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:23:28] [INFO ] Invariant cache hit.
[2023-03-24 07:23:32] [INFO ] Implicit Places using invariants and state equation in 4120 ms returned []
Implicit Place search using SMT with State Equation took 8185 ms to find 0 implicit places.
[2023-03-24 07:23:33] [INFO ] Redundant transitions in 707 ms returned []
[2023-03-24 07:23:33] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:23:33] [INFO ] Invariant cache hit.
[2023-03-24 07:23:38] [INFO ] Dead Transitions using invariants and state equation in 5250 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14680 ms. Remains : 5106/5106 places, 8399/8399 transitions.
Computed a total of 2507 stabilizing places and 3223 stable transitions
Computed a total of 2507 stabilizing places and 3223 stable transitions
Detected a total of 2507/5106 stabilizing places and 3223/8399 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 : []
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 149 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24052 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24052 steps, saw 11332 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:23:42] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:23:42] [INFO ] Invariant cache hit.
[2023-03-24 07:23:42] [INFO ] After 478ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:23:43] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 07:23:43] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 301 ms returned sat
[2023-03-24 07:23:48] [INFO ] After 4582ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:23:48] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-24 07:23:50] [INFO ] After 2224ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:23:56] [INFO ] Deduced a trap composed of 623 places in 5779 ms of which 5 ms to minimize.
[2023-03-24 07:23:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6564 ms
[2023-03-24 07:23:57] [INFO ] After 8957ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 247 ms.
[2023-03-24 07:23:57] [INFO ] After 14774ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 5106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5106 transition count 12445
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4768 transition count 12445
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4768 transition count 12445
Applied a total of 726 rules in 2166 ms. Remains 4768 /5106 variables (removed 338) and now considering 12445/8399 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2166 ms. Remains : 4768/5106 places, 12445/8399 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 585 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20318 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20318 steps, saw 9453 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:24:03] [INFO ] Flow matrix only has 11559 transitions (discarded 886 similar events)
// Phase 1: matrix 11559 rows 4768 cols
[2023-03-24 07:24:03] [INFO ] Computed 1145 place invariants in 303 ms
[2023-03-24 07:24:04] [INFO ] After 450ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:24:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-24 07:24:05] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 323 ms returned sat
[2023-03-24 07:24:12] [INFO ] After 7768ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:24:13] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-24 07:24:16] [INFO ] After 3207ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:24:22] [INFO ] Deduced a trap composed of 355 places in 6379 ms of which 5 ms to minimize.
[2023-03-24 07:24:30] [INFO ] Deduced a trap composed of 371 places in 6125 ms of which 4 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-24 07:24:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:24:30] [INFO ] After 26380ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 4768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4768/4768 places, 12445/12445 transitions.
Applied a total of 0 rules in 758 ms. Remains 4768 /4768 variables (removed 0) and now considering 12445/12445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 759 ms. Remains : 4768/4768 places, 12445/12445 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4768/4768 places, 12445/12445 transitions.
Applied a total of 0 rules in 675 ms. Remains 4768 /4768 variables (removed 0) and now considering 12445/12445 (removed 0) transitions.
[2023-03-24 07:24:32] [INFO ] Flow matrix only has 11559 transitions (discarded 886 similar events)
[2023-03-24 07:24:32] [INFO ] Invariant cache hit.
[2023-03-24 07:24:36] [INFO ] Implicit Places using invariants in 4617 ms returned []
Implicit Place search using SMT only with invariants took 4617 ms to find 0 implicit places.
[2023-03-24 07:24:36] [INFO ] Flow matrix only has 11559 transitions (discarded 886 similar events)
[2023-03-24 07:24:36] [INFO ] Invariant cache hit.
[2023-03-24 07:24:44] [INFO ] Dead Transitions using invariants and state equation in 7392 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12686 ms. Remains : 4768/4768 places, 12445/12445 transitions.
Graph (trivial) has 3479 edges and 4768 vertex of which 25 / 4768 are part of one of the 1 SCC in 1 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 43890 edges and 4744 vertex of which 4722 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 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 t10114.t12025 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 4336 transition count 10716
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 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4094 transition count 10235
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3853 transition count 9795
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3613 transition count 9397
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3413 transition count 9037
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 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 5 with 520 rules applied. Total rules applied 3367 place count 3215 transition count 8715
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3053 transition count 8427
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2893 transition count 8173
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2765 transition count 7949
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2639 transition count 7755
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2541 transition count 7587
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2445 transition count 7445
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2373 transition count 7325
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2303 transition count 7227
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2253 transition count 7147
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2205 transition count 7085
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 6087 place count 2173 transition count 7037
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 6151 place count 2143 transition count 7003
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 6193 place count 2125 transition count 6979
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 6223 place count 2109 transition count 6965
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 6239 place count 2101 transition count 6957
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2094 transition count 6955
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2092 transition count 6955
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2092 transition count 6505
Deduced a syphon composed of 450 places in 2 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1194 transition count 6505
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 740 transition count 6051
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 740 transition count 6051
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 740 transition count 6050
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 8508 place count 739 transition count 6050
Discarding 529 places :
Symmetric choice reduction at 23 with 529 rule applications. Total rules 9037 place count 210 transition count 1289
Iterating global reduction 23 with 529 rules applied. Total rules applied 9566 place count 210 transition count 1289
Ensure Unique test removed 529 transitions
Reduce isomorphic transitions removed 529 transitions.
Iterating post reduction 23 with 529 rules applied. Total rules applied 10095 place count 210 transition count 760
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10146 place count 184 transition count 735
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10164 place count 184 transition count 717
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10182 place count 166 transition count 717
Discarding 21 places :
Symmetric choice reduction at 25 with 21 rule applications. Total rules 10203 place count 145 transition count 528
Ensure Unique test removed 11 places
Iterating global reduction 25 with 32 rules applied. Total rules applied 10235 place count 134 transition count 528
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 25 with 21 rules applied. Total rules applied 10256 place count 134 transition count 507
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 123 transition count 408
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 123 transition count 408
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 112 transition count 397
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 112 transition count 397
Applied a total of 10300 rules in 8281 ms. Remains 112 /4768 variables (removed 4656) and now considering 397/12445 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 397 rows 112 cols
[2023-03-24 07:24:52] [INFO ] Computed 35 place invariants in 6 ms
[2023-03-24 07:24:52] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:24:52] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:24:52] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 8 ms returned sat
[2023-03-24 07:24:52] [INFO ] After 82ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:24:52] [INFO ] After 99ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 07:24:52] [INFO ] After 143ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1499 reset in 1200 ms.
Product exploration explored 100000 steps with 1498 reset in 1230 ms.
Support contains 2 out of 5106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Applied a total of 0 rules in 528 ms. Remains 5106 /5106 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2023-03-24 07:24:55] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
// Phase 1: matrix 7799 rows 5106 cols
[2023-03-24 07:24:56] [INFO ] Computed 1145 place invariants in 222 ms
[2023-03-24 07:24:59] [INFO ] Implicit Places using invariants in 4030 ms returned []
[2023-03-24 07:24:59] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:24:59] [INFO ] Invariant cache hit.
[2023-03-24 07:25:03] [INFO ] Implicit Places using invariants and state equation in 3960 ms returned []
Implicit Place search using SMT with State Equation took 7992 ms to find 0 implicit places.
[2023-03-24 07:25:04] [INFO ] Redundant transitions in 682 ms returned []
[2023-03-24 07:25:04] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-24 07:25:04] [INFO ] Invariant cache hit.
[2023-03-24 07:25:09] [INFO ] Dead Transitions using invariants and state equation in 4519 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13726 ms. Remains : 5106/5106 places, 8399/8399 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15 finished in 147054 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(F(!p0))||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-24 07:25:10] [INFO ] Flatten gal took : 662 ms
[2023-03-24 07:25:10] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 07:25:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 16492 places, 24169 transitions and 90352 arcs took 88 ms.
Total runtime 971928 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1697/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1697/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1697/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1697/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1697/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15
BK_STOP 1679642913269
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04
ltl formula formula --ltl=/tmp/1697/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 16492 places, 24169 transitions and 90352 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 4.900 real 0.910 user 1.110 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1697/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1697/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1697/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1697/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05
ltl formula formula --ltl=/tmp/1697/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 16492 places, 24169 transitions and 90352 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.560 real 0.830 user 0.910 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1697/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1697/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1697/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1697/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07
ltl formula formula --ltl=/tmp/1697/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 16492 places, 24169 transitions and 90352 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.580 real 0.890 user 0.890 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1697/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1697/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1697/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1697/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10
ltl formula formula --ltl=/tmp/1697/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 16492 places, 24169 transitions and 90352 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1697/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1697/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1697/ltl_3_
pnml2lts-mc( 0/ 4): Loading Petri net took 2.560 real 0.890 user 1.000 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1697/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15
ltl formula formula --ltl=/tmp/1697/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 16492 places, 24169 transitions and 90352 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1697/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1697/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1697/ltl_4_
pnml2lts-mc( 0/ 4): Loading Petri net took 2.610 real 0.840 user 1.130 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1697/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
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-S24C09"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C09, 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 r233-tall-167856419500859"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C09.tgz
mv MultiCrashLeafsetExtension-PT-S24C09 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 ;