About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C05
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2057.695 | 343325.00 | 399712.00 | 1028.50 | FTFFFFFFTFTFFFTF | 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-167856419400828.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-S24C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419400828
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 15K Feb 26 03:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Feb 26 03:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Feb 26 03:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 104K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 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 12M 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-S24C05-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679628962977
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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C05
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 03:36:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 03:36:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 03:36:05] [INFO ] Load time of PNML (sax parser for PT used): 502 ms
[2023-03-24 03:36:05] [INFO ] Transformed 11106 places.
[2023-03-24 03:36:05] [INFO ] Transformed 16561 transitions.
[2023-03-24 03:36:05] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 635 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 11106 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 11068 transition count 16561
Discarding 2987 places :
Symmetric choice reduction at 1 with 2987 rule applications. Total rules 3025 place count 8081 transition count 13574
Iterating global reduction 1 with 2987 rules applied. Total rules applied 6012 place count 8081 transition count 13574
Discarding 2738 places :
Symmetric choice reduction at 1 with 2738 rule applications. Total rules 8750 place count 5343 transition count 10836
Iterating global reduction 1 with 2738 rules applied. Total rules applied 11488 place count 5343 transition count 10836
Discarding 535 places :
Symmetric choice reduction at 1 with 535 rule applications. Total rules 12023 place count 4808 transition count 8161
Iterating global reduction 1 with 535 rules applied. Total rules applied 12558 place count 4808 transition count 8161
Applied a total of 12558 rules in 3436 ms. Remains 4808 /11106 variables (removed 6298) and now considering 8161/16561 (removed 8400) transitions.
[2023-03-24 03:36:08] [INFO ] Flow matrix only has 7561 transitions (discarded 600 similar events)
// Phase 1: matrix 7561 rows 4808 cols
[2023-03-24 03:36:09] [INFO ] Computed 937 place invariants in 372 ms
[2023-03-24 03:36:12] [INFO ] Implicit Places using invariants in 3774 ms returned []
[2023-03-24 03:36:12] [INFO ] Flow matrix only has 7561 transitions (discarded 600 similar events)
[2023-03-24 03:36:12] [INFO ] Invariant cache hit.
[2023-03-24 03:36:15] [INFO ] Implicit Places using invariants and state equation in 3126 ms returned []
Implicit Place search using SMT with State Equation took 6954 ms to find 0 implicit places.
[2023-03-24 03:36:15] [INFO ] Flow matrix only has 7561 transitions (discarded 600 similar events)
[2023-03-24 03:36:15] [INFO ] Invariant cache hit.
[2023-03-24 03:36:20] [INFO ] Dead Transitions using invariants and state equation in 4567 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4808/11106 places, 8161/16561 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14961 ms. Remains : 4808/11106 places, 8161/16561 transitions.
Support contains 51 out of 4808 places after structural reductions.
[2023-03-24 03:36:21] [INFO ] Flatten gal took : 473 ms
[2023-03-24 03:36:21] [INFO ] Flatten gal took : 274 ms
[2023-03-24 03:36:21] [INFO ] Input system was already deterministic with 8161 transitions.
Support contains 49 out of 4808 places (down from 51) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 193 resets, run finished after 658 ms. (steps per millisecond=15 ) properties (out of 26) seen :6
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :1
Running SMT prover for 19 properties.
[2023-03-24 03:36:22] [INFO ] Flow matrix only has 7561 transitions (discarded 600 similar events)
[2023-03-24 03:36:22] [INFO ] Invariant cache hit.
[2023-03-24 03:36:24] [INFO ] [Real]Absence check using 47 positive place invariants in 73 ms returned sat
[2023-03-24 03:36:25] [INFO ] [Real]Absence check using 47 positive and 890 generalized place invariants in 272 ms returned sat
[2023-03-24 03:36:36] [INFO ] After 13153ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:18
[2023-03-24 03:36:37] [INFO ] [Nat]Absence check using 47 positive place invariants in 58 ms returned sat
[2023-03-24 03:36:38] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 289 ms returned sat
[2023-03-24 03:36:48] [INFO ] After 8601ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :18
[2023-03-24 03:36:48] [INFO ] State equation strengthened by 2862 read => feed constraints.
[2023-03-24 03:36:57] [INFO ] After 9231ms SMT Verify possible using 2862 Read/Feed constraints in natural domain returned unsat :7 sat :12
[2023-03-24 03:37:02] [INFO ] Deduced a trap composed of 516 places in 4992 ms of which 14 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.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 03:37:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:37:02] [INFO ] After 26450ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:18
Fused 19 Parikh solutions to 12 different solutions.
Parikh walk visited 0 properties in 39 ms.
Support contains 21 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 8161/8161 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 4808 transition count 8160
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 4807 transition count 8159
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4806 transition count 8159
Performed 254 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 254 Pre rules applied. Total rules applied 4 place count 4806 transition count 7905
Deduced a syphon composed of 254 places in 5 ms
Reduce places removed 254 places and 0 transitions.
Iterating global reduction 3 with 508 rules applied. Total rules applied 512 place count 4552 transition count 7905
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 515 place count 4549 transition count 7898
Iterating global reduction 3 with 3 rules applied. Total rules applied 518 place count 4549 transition count 7898
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 518 place count 4549 transition count 7896
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 522 place count 4547 transition count 7896
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 524 place count 4545 transition count 7886
Iterating global reduction 3 with 2 rules applied. Total rules applied 526 place count 4545 transition count 7886
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 580 place count 4518 transition count 7859
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 582 place count 4516 transition count 7857
Iterating global reduction 3 with 2 rules applied. Total rules applied 584 place count 4516 transition count 7857
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 586 place count 4514 transition count 7847
Iterating global reduction 3 with 2 rules applied. Total rules applied 588 place count 4514 transition count 7847
Free-agglomeration rule (complex) applied 321 times.
Iterating global reduction 3 with 321 rules applied. Total rules applied 909 place count 4514 transition count 9642
Reduce places removed 321 places and 0 transitions.
Iterating post reduction 3 with 321 rules applied. Total rules applied 1230 place count 4193 transition count 9642
Partial Free-agglomeration rule applied 119 times.
Drop transitions removed 119 transitions
Iterating global reduction 4 with 119 rules applied. Total rules applied 1349 place count 4193 transition count 9642
Applied a total of 1349 rules in 5025 ms. Remains 4193 /4808 variables (removed 615) and now considering 9642/8161 (removed -1481) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5028 ms. Remains : 4193/4808 places, 9642/8161 transitions.
Incomplete random walk after 10000 steps, including 315 resets, run finished after 583 ms. (steps per millisecond=17 ) properties (out of 12) seen :3
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :3
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-24 03:37:08] [INFO ] Flow matrix only has 8778 transitions (discarded 864 similar events)
// Phase 1: matrix 8778 rows 4193 cols
[2023-03-24 03:37:08] [INFO ] Computed 937 place invariants in 234 ms
[2023-03-24 03:37:09] [INFO ] [Real]Absence check using 49 positive place invariants in 63 ms returned sat
[2023-03-24 03:37:10] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 256 ms returned sat
[2023-03-24 03:37:16] [INFO ] After 5575ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:3
[2023-03-24 03:37:16] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-24 03:37:17] [INFO ] After 1576ms SMT Verify possible using 4958 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 03:37:17] [INFO ] After 8682ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 03:37:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-24 03:37:18] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 259 ms returned sat
[2023-03-24 03:37:24] [INFO ] After 5491ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-24 03:37:38] [INFO ] After 14326ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 03:37:44] [INFO ] Deduced a trap composed of 302 places in 4938 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.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 03:37:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:37:44] [INFO ] After 26683ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:6
Parikh walk visited 0 properties in 14 ms.
Support contains 10 out of 4193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4193/4193 places, 9642/9642 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 4193 transition count 9638
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 4189 transition count 9638
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4185 transition count 9634
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4185 transition count 9634
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 16 place count 4185 transition count 9632
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 4183 transition count 9632
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4183 transition count 9630
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 4181 transition count 9630
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 4181 transition count 9630
Applied a total of 26 rules in 2013 ms. Remains 4181 /4193 variables (removed 12) and now considering 9630/9642 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2014 ms. Remains : 4181/4193 places, 9630/9642 transitions.
Incomplete random walk after 10000 steps, including 318 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
[2023-03-24 03:37:47] [INFO ] Flow matrix only has 8766 transitions (discarded 864 similar events)
// Phase 1: matrix 8766 rows 4181 cols
[2023-03-24 03:37:47] [INFO ] Computed 937 place invariants in 224 ms
[2023-03-24 03:37:48] [INFO ] [Real]Absence check using 49 positive place invariants in 52 ms returned sat
[2023-03-24 03:37:48] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 256 ms returned sat
[2023-03-24 03:37:54] [INFO ] After 5548ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2023-03-24 03:37:54] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-24 03:37:54] [INFO ] After 773ms SMT Verify possible using 4958 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 03:37:55] [INFO ] After 7528ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 03:37:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 52 ms returned sat
[2023-03-24 03:37:55] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 251 ms returned sat
[2023-03-24 03:38:00] [INFO ] After 4513ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 03:38:10] [INFO ] After 10258ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-24 03:38:17] [INFO ] Deduced a trap composed of 387 places in 4423 ms of which 4 ms to minimize.
[2023-03-24 03:38:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5351 ms
[2023-03-24 03:38:20] [INFO ] After 19457ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 03:38:20] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 8 ms.
Support contains 8 out of 4181 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4181/4181 places, 9630/9630 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 4181 transition count 9629
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4180 transition count 9629
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 4179 transition count 9628
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 4179 transition count 9628
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4179 transition count 9627
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 4178 transition count 9627
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 4177 transition count 9626
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 4177 transition count 9626
Applied a total of 8 rules in 1743 ms. Remains 4177 /4181 variables (removed 4) and now considering 9626/9630 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1744 ms. Remains : 4177/4181 places, 9626/9630 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 7 atomic propositions for a total of 12 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2184 stabilizing places and 2960 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-14 TRUE 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((G(p0)&&X(!(!p0 U p1)))))'
Support contains 3 out of 4808 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 4795 transition count 8136
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 4795 transition count 8136
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 4785 transition count 8094
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 4785 transition count 8094
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 4783 transition count 8084
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 4783 transition count 8084
Applied a total of 50 rules in 1944 ms. Remains 4783 /4808 variables (removed 25) and now considering 8084/8161 (removed 77) transitions.
[2023-03-24 03:38:24] [INFO ] Flow matrix only has 7484 transitions (discarded 600 similar events)
// Phase 1: matrix 7484 rows 4783 cols
[2023-03-24 03:38:24] [INFO ] Computed 937 place invariants in 188 ms
[2023-03-24 03:38:32] [INFO ] Implicit Places using invariants in 8196 ms returned [4, 8, 12, 14, 16, 18, 20, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 212, 214, 216, 218, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 363, 370, 373, 374, 375, 376, 377, 378, 381, 386, 393, 402, 413, 426, 441, 458, 477, 498, 520, 542, 543, 544, 545, 546, 547, 566, 583, 598, 611, 622, 631, 638, 643, 646, 648, 671, 678, 681, 682, 683, 684, 685, 686, 688, 691, 696, 703, 712, 723, 736, 751, 768, 787, 807, 827, 828, 829, 830, 831, 832, 849, 864, 877, 888, 897, 904, 909, 912, 914, 916, 939, 946, 949, 950, 951, 952, 953, 954, 956, 958, 961, 966, 973, 982, 993, 1006, 1021, 1038, 1056, 1074, 1075, 1076, 1077, 1078, 1079, 1094, 1107, 1118, 1127, 1134, 1139, 1142, 1144, 1146, 1148, 1171, 1178, 1181, 1182, 1183, 1184, 1185, 1186, 1188, 1190, 1192, 1195, 1200, 1207, 1216, 1227, 1240, 1255, 1271, 1287, 1288, 1289, 1290, 1291, 1292, 1305, 1316, 1325, 1332, 1337, 1340, 1342, 1344, 1346, 1348, 1371, 1378, 1381, 1382, 1383, 1384, 1385, 1386, 1388, 1390, 1392, 1394, 1397, 1402, 1409, 1418, 1429, 1442, 1456, 1470, 1471, 1472, 1473, 1474, 1475, 1486, 1495, 1502, 1507, 1510, 1512, 1514, 1516, 1518, 1520, 1543, 1550, 1553, 1554, 1555, 1556, 1557, 1558, 1560, 1562, 1564, 1566, 1568, 1571, 1576, 1583, 1592, 1603, 1615, 1627, 1628, 1629, 1630, 1631, 1632, 1641, 1648, 1653, 1656, 1658, 1660, 1662, 1664, 1666, 1668, 1691, 1698, 1701, 1702, 1703, 1704, 1705, 1706, 1708, 1710, 1712, 1714, 1716, 1718, 1721, 1726, 1733, 1742, 1752, 1762, 1763, 1764, 1765, 1766, 1767, 1774, 1779, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1819, 1826, 1829, 1830, 1831, 1832, 1833, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1851, 1856, 1863, 1871, 1879, 1880, 1881, 1882, 1883, 1884, 1889, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1931, 1938, 1941, 1942, 1943, 1944, 1945, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1965, 1970, 1976, 1982, 1983, 1984, 1985, 1986, 1987, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2031, 2038, 2041, 2042, 2043, 2045, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2069, 2073, 2077, 2078, 2079, 2080, 2081, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2125, 2132, 2135, 2136, 2137, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2162, 2165, 2166, 2167, 2168, 2169, 2170, 2172, 2174, 2176, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2213, 2215, 2219, 2222, 2223, 2224, 2225, 2226, 2227, 2229, 2231, 2233, 2235, 2237, 2239, 2241, 2243, 2245, 2247, 2249, 2252, 2253, 2254, 2255, 2256, 2257, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2300, 2307, 2310, 2311, 2312, 2313, 2314, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2333, 2335, 2337, 2340, 2341, 2342, 2343, 2344, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2388, 2395, 2398, 2399, 2400, 2401, 2402, 2403, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2421, 2423, 2426, 2431, 2432, 2433, 2434, 2435, 2436, 2439, 2441, 2443, 2445, 2447, 2449, 2451, 2453, 2455, 2457, 2480, 2487, 2490, 2491, 2492, 2493, 2494, 2495, 2497, 2499, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2516, 2521, 2528, 2530, 2531, 2532, 2533, 2538, 2541, 2543, 2545, 2547, 2549, 2551, 2553, 2558, 2560, 2583, 2590, 2593, 2594, 2595, 2596, 2597, 2598, 2600, 2602, 2604, 2606, 2608, 2610, 2612, 2614, 2617, 2622, 2629, 2638, 2639, 2640, 2641, 2642, 2643, 2650, 2655, 2658, 2660, 2662, 2664, 2666, 2668, 2670, 2672, 2695, 2702, 2705, 2706, 2707, 2708, 2709, 2710, 2712, 2714, 2716, 2718, 2720, 2722, 2724, 2727, 2732, 2739, 2748, 2759, 2760, 2761, 2762, 2763, 2764, 2773, 2780, 2785, 2788, 2790, 2792, 2794, 2796, 2798, 2800, 2823, 2830, 2833, 2834, 2835, 2836, 2837, 2838, 2840, 2842, 2844, 2846, 2848, 2850, 2853, 2858, 2865, 2874, 2885, 2898, 2899, 2900, 2901, 2902, 2903, 2914, 2923, 2930, 2935, 2938, 2940, 2942, 2944, 2946, 2948, 2971, 2978, 2981, 2982, 2983, 2984, 2985, 2986, 2988, 2990, 2992, 2994, 2996, 2999, 3004, 3011, 3020, 3031, 3044, 3059, 3060, 3061, 3062, 3063, 3064, 3077, 3088, 3097, 3104, 3109, 3112, 3114, 3116, 3118, 3120, 3143, 3150, 3153, 3154, 3155, 3156, 3157, 3158, 3160, 3162, 3164, 3166, 3169, 3174, 3181, 3190, 3201, 3214, 3229, 3246, 3247, 3248, 3249, 3250, 3251, 3266, 3279, 3290, 3299, 3306, 3311, 3314, 3316, 3318, 3320, 3343, 3350, 3353, 3354, 3355, 3356, 3357, 3358, 3360, 3362, 3364, 3367, 3372, 3379, 3388, 3399, 3412, 3427, 3444, 3463, 3464, 3465, 3466, 3467, 3468, 3485, 3500, 3513, 3524, 3533, 3540, 3545, 3548, 3550, 3552, 3575, 3582, 3585, 3586, 3587, 3588, 3589, 3590, 3592, 3594, 3597, 3602, 3609, 3618, 3629, 3642, 3657, 3674, 3693, 3714, 3715, 3716, 3717, 3718, 3719, 3738, 3755, 3770, 3783, 3794, 3803, 3810, 3815, 3818, 3820, 3843, 3850, 3853, 3854, 3855, 3856, 3857, 3858, 3860, 3863, 3868, 3875, 3884, 3895, 3908, 3923, 3940, 3959, 3980, 4003, 4004, 4005, 4006, 4007, 4008, 4029, 4048, 4065, 4080, 4093, 4104, 4113, 4120, 4125, 4128, 4151, 4153, 4157, 4160, 4161, 4162, 4163, 4164, 4165, 4168, 4173, 4180, 4189, 4200, 4213, 4228, 4245, 4264, 4285, 4308, 4333, 4334, 4335, 4336, 4337, 4338, 4361, 4382, 4401, 4418, 4433, 4446, 4457, 4466, 4473, 4478, 4502]
Discarding 876 places :
Implicit Place search using SMT only with invariants took 8218 ms to find 876 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3907/4808 places, 8084/8161 transitions.
Discarding 238 places :
Symmetric choice reduction at 0 with 238 rule applications. Total rules 238 place count 3669 transition count 7846
Iterating global reduction 0 with 238 rules applied. Total rules applied 476 place count 3669 transition count 7846
Discarding 238 places :
Symmetric choice reduction at 0 with 238 rule applications. Total rules 714 place count 3431 transition count 7608
Iterating global reduction 0 with 238 rules applied. Total rules applied 952 place count 3431 transition count 7608
Discarding 238 places :
Symmetric choice reduction at 0 with 238 rule applications. Total rules 1190 place count 3193 transition count 7370
Iterating global reduction 0 with 238 rules applied. Total rules applied 1428 place count 3193 transition count 7370
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 1474 place count 3147 transition count 7140
Iterating global reduction 0 with 46 rules applied. Total rules applied 1520 place count 3147 transition count 7140
Applied a total of 1520 rules in 2028 ms. Remains 3147 /3907 variables (removed 760) and now considering 7140/8084 (removed 944) transitions.
[2023-03-24 03:38:34] [INFO ] Flow matrix only has 6540 transitions (discarded 600 similar events)
// Phase 1: matrix 6540 rows 3147 cols
[2023-03-24 03:38:34] [INFO ] Computed 61 place invariants in 161 ms
[2023-03-24 03:38:38] [INFO ] Implicit Places using invariants in 4112 ms returned []
[2023-03-24 03:38:38] [INFO ] Flow matrix only has 6540 transitions (discarded 600 similar events)
[2023-03-24 03:38:38] [INFO ] Invariant cache hit.
[2023-03-24 03:38:39] [INFO ] State equation strengthened by 2626 read => feed constraints.
[2023-03-24 03:38:51] [INFO ] Implicit Places using invariants and state equation in 12855 ms returned []
Implicit Place search using SMT with State Equation took 16976 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3147/4808 places, 7140/8161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29168 ms. Remains : 3147/4808 places, 7140/8161 transitions.
Stuttering acceptance computed with spot in 269 ms :[true, (OR (NOT p0) p1), (OR (NOT p0) p1), (OR (NOT p0) p1), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(OR (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (LT s1504 1) (LT s1522 1)), p1:(LT s1694 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-00 finished in 29512 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 (!p0&&G((!p1||(!p0&&X((!p0 U (!p2||G(!p0))))))))))))'
Support contains 8 out of 4808 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 4795 transition count 8136
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 4795 transition count 8136
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 4785 transition count 8098
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 4785 transition count 8098
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 4782 transition count 8083
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 4782 transition count 8083
Applied a total of 52 rules in 1910 ms. Remains 4782 /4808 variables (removed 26) and now considering 8083/8161 (removed 78) transitions.
[2023-03-24 03:38:53] [INFO ] Flow matrix only has 7483 transitions (discarded 600 similar events)
// Phase 1: matrix 7483 rows 4782 cols
[2023-03-24 03:38:53] [INFO ] Computed 937 place invariants in 186 ms
[2023-03-24 03:38:58] [INFO ] Implicit Places using invariants in 4979 ms returned []
[2023-03-24 03:38:58] [INFO ] Flow matrix only has 7483 transitions (discarded 600 similar events)
[2023-03-24 03:38:58] [INFO ] Invariant cache hit.
[2023-03-24 03:39:01] [INFO ] Implicit Places using invariants and state equation in 3403 ms returned []
Implicit Place search using SMT with State Equation took 8384 ms to find 0 implicit places.
[2023-03-24 03:39:01] [INFO ] Flow matrix only has 7483 transitions (discarded 600 similar events)
[2023-03-24 03:39:01] [INFO ] Invariant cache hit.
[2023-03-24 03:39:06] [INFO ] Dead Transitions using invariants and state equation in 4381 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4782/4808 places, 8083/8161 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14682 ms. Remains : 4782/4808 places, 8083/8161 transitions.
Stuttering acceptance computed with spot in 319 ms :[true, p0, p0, p0, (OR (AND p0 p1) (AND p0 p2)), (OR (AND p0 p1) (AND p0 p2)), (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(OR (AND p1 p0) (AND p0 p2)), acceptance={} source=4 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 7}], [{ cond=(OR (AND p1 p0) (AND p0 p2)), acceptance={} source=5 dest: 0}, { cond=(OR (AND p1 (NOT p0)) (AND (NOT p0) p2)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 6}], [{ cond=(AND p1 p0), acceptance={} source=6 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 5}, { cond=(NOT p1), acceptance={} source=6 dest: 6}], [{ cond=(AND p1 p0), acceptance={} source=7 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 7}]], initial=2, aps=[p0:(AND (GEQ s2494 1) (GEQ s2578 1)), p1:(AND (GEQ s2 1) (GEQ s671 1) (GEQ s2225 1) (GEQ s2226 1)), p2:(AND (GEQ s2274 1) (GEQ s2286 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1935 reset in 1022 ms.
Product exploration explored 100000 steps with 1935 reset in 996 ms.
Computed a total of 2158 stabilizing places and 2882 stable transitions
Computed a total of 2158 stabilizing places and 2882 stable transitions
Detected a total of 2158/4782 stabilizing places and 2882/8083 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 362 ms. Reduced automaton from 8 states, 20 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 338 ms :[true, (AND p0 p1), (OR (AND p0 p2) (AND p0 p1)), (OR (AND p0 p2) (AND p0 p1)), (AND p0 p1), (AND p0 p1), (AND p0 p1), (AND p0 p1)]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 7) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-24 03:39:09] [INFO ] Flow matrix only has 7483 transitions (discarded 600 similar events)
[2023-03-24 03:39:09] [INFO ] Invariant cache hit.
[2023-03-24 03:39:10] [INFO ] [Real]Absence check using 47 positive place invariants in 52 ms returned sat
[2023-03-24 03:39:10] [INFO ] [Real]Absence check using 47 positive and 890 generalized place invariants in 288 ms returned sat
[2023-03-24 03:39:10] [INFO ] After 1005ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-24 03:39:11] [INFO ] [Nat]Absence check using 47 positive place invariants in 48 ms returned sat
[2023-03-24 03:39:11] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 290 ms returned sat
[2023-03-24 03:39:21] [INFO ] After 9251ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2023-03-24 03:39:21] [INFO ] State equation strengthened by 2810 read => feed constraints.
[2023-03-24 03:39:24] [INFO ] After 2867ms SMT Verify possible using 2810 Read/Feed constraints in natural domain returned unsat :2 sat :2
[2023-03-24 03:39:29] [INFO ] Deduced a trap composed of 754 places in 4861 ms of which 6 ms to minimize.
[2023-03-24 03:39:34] [INFO ] Deduced a trap composed of 699 places in 4746 ms of which 6 ms to minimize.
[2023-03-24 03:39:35] [INFO ] Trap strengthening (SAT) tested/added 2/2 trap constraints in 11280 ms
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.refineResultsWithTraps(DeadlockTester.java:769)
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 03:39:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:39:36] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:3
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 8 out of 4782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4782/4782 places, 8083/8083 transitions.
Performed 266 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 266 Pre rules applied. Total rules applied 0 place count 4782 transition count 7817
Deduced a syphon composed of 266 places in 5 ms
Reduce places removed 266 places and 0 transitions.
Iterating global reduction 0 with 532 rules applied. Total rules applied 532 place count 4516 transition count 7817
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 0 with 50 rules applied. Total rules applied 582 place count 4491 transition count 7792
Free-agglomeration rule (complex) applied 286 times.
Iterating global reduction 0 with 286 rules applied. Total rules applied 868 place count 4491 transition count 7506
Reduce places removed 286 places and 0 transitions.
Iterating post reduction 0 with 286 rules applied. Total rules applied 1154 place count 4205 transition count 7506
Partial Free-agglomeration rule applied 48 times.
Drop transitions removed 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 1202 place count 4205 transition count 7506
Applied a total of 1202 rules in 2166 ms. Remains 4205 /4782 variables (removed 577) and now considering 7506/8083 (removed 577) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2167 ms. Remains : 4205/4782 places, 7506/8083 transitions.
Incomplete random walk after 10000 steps, including 275 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 24683 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24683 steps, saw 11448 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 03:39:41] [INFO ] Flow matrix only has 6620 transitions (discarded 886 similar events)
// Phase 1: matrix 6620 rows 4205 cols
[2023-03-24 03:39:41] [INFO ] Computed 937 place invariants in 168 ms
[2023-03-24 03:39:42] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2023-03-24 03:39:42] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 239 ms returned sat
[2023-03-24 03:39:47] [INFO ] After 5604ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 03:39:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 03:39:48] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 240 ms returned sat
[2023-03-24 03:39:54] [INFO ] After 5940ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 03:39:54] [INFO ] State equation strengthened by 2810 read => feed constraints.
[2023-03-24 03:39:58] [INFO ] After 4269ms SMT Verify possible using 2810 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 03:40:01] [INFO ] After 7320ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2019 ms.
[2023-03-24 03:40:03] [INFO ] After 16194ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 4205 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4205/4205 places, 7506/7506 transitions.
Applied a total of 0 rules in 441 ms. Remains 4205 /4205 variables (removed 0) and now considering 7506/7506 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 442 ms. Remains : 4205/4205 places, 7506/7506 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4205/4205 places, 7506/7506 transitions.
Applied a total of 0 rules in 449 ms. Remains 4205 /4205 variables (removed 0) and now considering 7506/7506 (removed 0) transitions.
[2023-03-24 03:40:04] [INFO ] Flow matrix only has 6620 transitions (discarded 886 similar events)
[2023-03-24 03:40:04] [INFO ] Invariant cache hit.
[2023-03-24 03:40:09] [INFO ] Implicit Places using invariants in 4649 ms returned []
[2023-03-24 03:40:09] [INFO ] Flow matrix only has 6620 transitions (discarded 886 similar events)
[2023-03-24 03:40:09] [INFO ] Invariant cache hit.
[2023-03-24 03:40:13] [INFO ] Implicit Places using invariants and state equation in 4602 ms returned []
Implicit Place search using SMT with State Equation took 9253 ms to find 0 implicit places.
[2023-03-24 03:40:14] [INFO ] Redundant transitions in 821 ms returned []
[2023-03-24 03:40:14] [INFO ] Flow matrix only has 6620 transitions (discarded 886 similar events)
[2023-03-24 03:40:14] [INFO ] Invariant cache hit.
[2023-03-24 03:40:18] [INFO ] Dead Transitions using invariants and state equation in 4355 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14887 ms. Remains : 4205/4205 places, 7506/7506 transitions.
Graph (trivial) has 2654 edges and 4205 vertex of which 25 / 4205 are part of one of the 1 SCC in 4 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 11924 edges and 4181 vertex of which 4159 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.4 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 384 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3573.t3900 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 3774 transition count 5777
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 3532 transition count 5296
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 3291 transition count 4856
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 3051 transition count 4458
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 2851 transition count 4098
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 2653 transition count 3776
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 2491 transition count 3488
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 2331 transition count 3234
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 2203 transition count 3010
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 2077 transition count 2816
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 1979 transition count 2648
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 1883 transition count 2506
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 1811 transition count 2386
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 1741 transition count 2288
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 1691 transition count 2208
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 1643 transition count 2146
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 1611 transition count 2098
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 1581 transition count 2064
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 1563 transition count 2040
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 1547 transition count 2026
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 1539 transition count 2018
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 1532 transition count 2016
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1530 transition count 2016
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 250 Pre rules applied. Total rules applied 6250 place count 1530 transition count 1766
Deduced a syphon composed of 250 places in 1 ms
Ensure Unique test removed 248 places
Reduce places removed 498 places and 0 transitions.
Iterating global reduction 23 with 748 rules applied. Total rules applied 6998 place count 1032 transition count 1766
Discarding 264 places :
Symmetric choice reduction at 23 with 264 rule applications. Total rules 7262 place count 768 transition count 1502
Iterating global reduction 23 with 264 rules applied. Total rules applied 7526 place count 768 transition count 1502
Discarding 46 places :
Symmetric choice reduction at 23 with 46 rule applications. Total rules 7572 place count 722 transition count 1272
Iterating global reduction 23 with 46 rules applied. Total rules applied 7618 place count 722 transition count 1272
Discarding 527 places :
Symmetric choice reduction at 23 with 527 rule applications. Total rules 8145 place count 195 transition count 745
Iterating global reduction 23 with 527 rules applied. Total rules applied 8672 place count 195 transition count 745
Ensure Unique test removed 527 transitions
Reduce isomorphic transitions removed 527 transitions.
Iterating post reduction 23 with 527 rules applied. Total rules applied 9199 place count 195 transition count 218
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 24 with 48 rules applied. Total rules applied 9247 place count 171 transition count 194
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 24 with 8 rules applied. Total rules applied 9255 place count 171 transition count 186
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 24 with 8 rules applied. Total rules applied 9263 place count 163 transition count 186
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 9265 place count 163 transition count 186
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 25 with 3 rules applied. Total rules applied 9268 place count 163 transition count 186
Applied a total of 9268 rules in 2890 ms. Remains 163 /4205 variables (removed 4042) and now considering 186/7506 (removed 7320) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 186 rows 163 cols
[2023-03-24 03:40:21] [INFO ] Computed 40 place invariants in 3 ms
[2023-03-24 03:40:21] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 03:40:21] [INFO ] [Real]Absence check using 3 positive and 37 generalized place invariants in 5 ms returned sat
[2023-03-24 03:40:21] [INFO ] After 76ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-24 03:40:21] [INFO ] After 122ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-24 03:40:21] [INFO ] After 202ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2023-03-24 03:40:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 03:40:21] [INFO ] [Nat]Absence check using 3 positive and 37 generalized place invariants in 5 ms returned sat
[2023-03-24 03:40:22] [INFO ] After 76ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 03:40:22] [INFO ] After 120ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-24 03:40:22] [INFO ] After 197ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND p0 p1))), (G (NOT (OR (AND p0 p2) (AND p0 p1))))]
False Knowledge obtained : [(F (OR (AND (NOT p0) p2) (AND (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND (NOT p0) p1)), (F p1)]
Property proved to be true thanks to knowledge :(G (NOT (OR (AND p0 p2) (AND p0 p1))))
Knowledge based reduction with 9 factoid took 353 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01 finished in 90910 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(p0)&&F(p1)))'
Support contains 4 out of 4808 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4808 transition count 8158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4805 transition count 8158
Performed 259 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 259 Pre rules applied. Total rules applied 6 place count 4805 transition count 7899
Deduced a syphon composed of 259 places in 5 ms
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 2 with 518 rules applied. Total rules applied 524 place count 4546 transition count 7899
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 535 place count 4535 transition count 7876
Iterating global reduction 2 with 11 rules applied. Total rules applied 546 place count 4535 transition count 7876
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 546 place count 4535 transition count 7873
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 552 place count 4532 transition count 7873
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 560 place count 4524 transition count 7833
Iterating global reduction 2 with 8 rules applied. Total rules applied 568 place count 4524 transition count 7833
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 622 place count 4497 transition count 7806
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 625 place count 4494 transition count 7803
Iterating global reduction 2 with 3 rules applied. Total rules applied 628 place count 4494 transition count 7803
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 628 place count 4494 transition count 7800
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 634 place count 4491 transition count 7800
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 637 place count 4488 transition count 7785
Iterating global reduction 2 with 3 rules applied. Total rules applied 640 place count 4488 transition count 7785
Applied a total of 640 rules in 3585 ms. Remains 4488 /4808 variables (removed 320) and now considering 7785/8161 (removed 376) transitions.
[2023-03-24 03:40:26] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
// Phase 1: matrix 7185 rows 4488 cols
[2023-03-24 03:40:26] [INFO ] Computed 937 place invariants in 190 ms
[2023-03-24 03:40:31] [INFO ] Implicit Places using invariants in 5332 ms returned []
[2023-03-24 03:40:31] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
[2023-03-24 03:40:31] [INFO ] Invariant cache hit.
[2023-03-24 03:40:34] [INFO ] Implicit Places using invariants and state equation in 3433 ms returned []
Implicit Place search using SMT with State Equation took 8780 ms to find 0 implicit places.
[2023-03-24 03:40:35] [INFO ] Redundant transitions in 901 ms returned []
[2023-03-24 03:40:35] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
[2023-03-24 03:40:35] [INFO ] Invariant cache hit.
[2023-03-24 03:40:40] [INFO ] Dead Transitions using invariants and state equation in 4413 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4488/4808 places, 7785/8161 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17691 ms. Remains : 4488/4808 places, 7785/8161 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (LT s2150 1) (LT s2272 1)), p0:(AND (GEQ s2580 1) (GEQ s2611 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05 finished in 17835 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 4808 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4808 transition count 8158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4805 transition count 8158
Performed 260 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 260 Pre rules applied. Total rules applied 6 place count 4805 transition count 7898
Deduced a syphon composed of 260 places in 5 ms
Reduce places removed 260 places and 0 transitions.
Iterating global reduction 2 with 520 rules applied. Total rules applied 526 place count 4545 transition count 7898
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 537 place count 4534 transition count 7879
Iterating global reduction 2 with 11 rules applied. Total rules applied 548 place count 4534 transition count 7879
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 548 place count 4534 transition count 7875
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 556 place count 4530 transition count 7875
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 565 place count 4521 transition count 7830
Iterating global reduction 2 with 9 rules applied. Total rules applied 574 place count 4521 transition count 7830
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 630 place count 4493 transition count 7802
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 633 place count 4490 transition count 7799
Iterating global reduction 2 with 3 rules applied. Total rules applied 636 place count 4490 transition count 7799
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 636 place count 4490 transition count 7796
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 642 place count 4487 transition count 7796
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 645 place count 4484 transition count 7781
Iterating global reduction 2 with 3 rules applied. Total rules applied 648 place count 4484 transition count 7781
Applied a total of 648 rules in 3442 ms. Remains 4484 /4808 variables (removed 324) and now considering 7781/8161 (removed 380) transitions.
[2023-03-24 03:40:43] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
// Phase 1: matrix 7181 rows 4484 cols
[2023-03-24 03:40:43] [INFO ] Computed 937 place invariants in 211 ms
[2023-03-24 03:40:47] [INFO ] Implicit Places using invariants in 3452 ms returned []
[2023-03-24 03:40:47] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
[2023-03-24 03:40:47] [INFO ] Invariant cache hit.
[2023-03-24 03:40:52] [INFO ] Implicit Places using invariants and state equation in 4963 ms returned []
Implicit Place search using SMT with State Equation took 8419 ms to find 0 implicit places.
[2023-03-24 03:40:52] [INFO ] Redundant transitions in 609 ms returned []
[2023-03-24 03:40:52] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
[2023-03-24 03:40:52] [INFO ] Invariant cache hit.
[2023-03-24 03:40:57] [INFO ] Dead Transitions using invariants and state equation in 4967 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4484/4808 places, 7781/8161 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17447 ms. Remains : 4484/4808 places, 7781/8161 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09 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:(AND (GEQ s3627 1) (GEQ s4240 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09 finished in 17545 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 4808 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4808 transition count 8158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4805 transition count 8158
Performed 260 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 260 Pre rules applied. Total rules applied 6 place count 4805 transition count 7898
Deduced a syphon composed of 260 places in 5 ms
Reduce places removed 260 places and 0 transitions.
Iterating global reduction 2 with 520 rules applied. Total rules applied 526 place count 4545 transition count 7898
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 538 place count 4533 transition count 7874
Iterating global reduction 2 with 12 rules applied. Total rules applied 550 place count 4533 transition count 7874
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 550 place count 4533 transition count 7870
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 558 place count 4529 transition count 7870
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 567 place count 4520 transition count 7825
Iterating global reduction 2 with 9 rules applied. Total rules applied 576 place count 4520 transition count 7825
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 632 place count 4492 transition count 7797
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 635 place count 4489 transition count 7794
Iterating global reduction 2 with 3 rules applied. Total rules applied 638 place count 4489 transition count 7794
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 638 place count 4489 transition count 7791
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 644 place count 4486 transition count 7791
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 647 place count 4483 transition count 7776
Iterating global reduction 2 with 3 rules applied. Total rules applied 650 place count 4483 transition count 7776
Applied a total of 650 rules in 3245 ms. Remains 4483 /4808 variables (removed 325) and now considering 7776/8161 (removed 385) transitions.
[2023-03-24 03:41:01] [INFO ] Flow matrix only has 7176 transitions (discarded 600 similar events)
// Phase 1: matrix 7176 rows 4483 cols
[2023-03-24 03:41:01] [INFO ] Computed 937 place invariants in 203 ms
[2023-03-24 03:41:05] [INFO ] Implicit Places using invariants in 4536 ms returned []
[2023-03-24 03:41:05] [INFO ] Flow matrix only has 7176 transitions (discarded 600 similar events)
[2023-03-24 03:41:05] [INFO ] Invariant cache hit.
[2023-03-24 03:41:09] [INFO ] Implicit Places using invariants and state equation in 3543 ms returned []
Implicit Place search using SMT with State Equation took 8081 ms to find 0 implicit places.
[2023-03-24 03:41:09] [INFO ] Redundant transitions in 602 ms returned []
[2023-03-24 03:41:09] [INFO ] Flow matrix only has 7176 transitions (discarded 600 similar events)
[2023-03-24 03:41:09] [INFO ] Invariant cache hit.
[2023-03-24 03:41:14] [INFO ] Dead Transitions using invariants and state equation in 4469 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4483/4808 places, 7776/8161 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16404 ms. Remains : 4483/4808 places, 7776/8161 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2306 1) (GEQ s3402 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12 finished in 16480 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 4808 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4808 transition count 8158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4805 transition count 8158
Performed 259 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 259 Pre rules applied. Total rules applied 6 place count 4805 transition count 7899
Deduced a syphon composed of 259 places in 5 ms
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 2 with 518 rules applied. Total rules applied 524 place count 4546 transition count 7899
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 535 place count 4535 transition count 7876
Iterating global reduction 2 with 11 rules applied. Total rules applied 546 place count 4535 transition count 7876
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 546 place count 4535 transition count 7873
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 552 place count 4532 transition count 7873
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 560 place count 4524 transition count 7833
Iterating global reduction 2 with 8 rules applied. Total rules applied 568 place count 4524 transition count 7833
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 624 place count 4496 transition count 7805
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 627 place count 4493 transition count 7802
Iterating global reduction 2 with 3 rules applied. Total rules applied 630 place count 4493 transition count 7802
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 630 place count 4493 transition count 7799
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 636 place count 4490 transition count 7799
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 639 place count 4487 transition count 7784
Iterating global reduction 2 with 3 rules applied. Total rules applied 642 place count 4487 transition count 7784
Applied a total of 642 rules in 3289 ms. Remains 4487 /4808 variables (removed 321) and now considering 7784/8161 (removed 377) transitions.
[2023-03-24 03:41:17] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
// Phase 1: matrix 7184 rows 4487 cols
[2023-03-24 03:41:17] [INFO ] Computed 937 place invariants in 200 ms
[2023-03-24 03:41:21] [INFO ] Implicit Places using invariants in 3602 ms returned []
[2023-03-24 03:41:21] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
[2023-03-24 03:41:21] [INFO ] Invariant cache hit.
[2023-03-24 03:41:24] [INFO ] Implicit Places using invariants and state equation in 3379 ms returned []
Implicit Place search using SMT with State Equation took 6983 ms to find 0 implicit places.
[2023-03-24 03:41:25] [INFO ] Redundant transitions in 609 ms returned []
[2023-03-24 03:41:25] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
[2023-03-24 03:41:25] [INFO ] Invariant cache hit.
[2023-03-24 03:41:29] [INFO ] Dead Transitions using invariants and state equation in 4404 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4487/4808 places, 7784/8161 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15290 ms. Remains : 4487/4808 places, 7784/8161 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13 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:(AND (GEQ s2572 1) (GEQ s2610 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13 finished in 15394 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' '!((((!p0 U G(p1)) U G(p2))||F(p1)))'
Support contains 4 out of 4808 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4808/4808 places, 8161/8161 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4808 transition count 8158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4805 transition count 8158
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 6 place count 4805 transition count 7900
Deduced a syphon composed of 258 places in 5 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 522 place count 4547 transition count 7900
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 532 place count 4537 transition count 7878
Iterating global reduction 2 with 10 rules applied. Total rules applied 542 place count 4537 transition count 7878
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 542 place count 4537 transition count 7875
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 548 place count 4534 transition count 7875
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 555 place count 4527 transition count 7840
Iterating global reduction 2 with 7 rules applied. Total rules applied 562 place count 4527 transition count 7840
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 618 place count 4499 transition count 7812
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 621 place count 4496 transition count 7809
Iterating global reduction 2 with 3 rules applied. Total rules applied 624 place count 4496 transition count 7809
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 624 place count 4496 transition count 7807
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 628 place count 4494 transition count 7807
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 631 place count 4491 transition count 7792
Iterating global reduction 2 with 3 rules applied. Total rules applied 634 place count 4491 transition count 7792
Applied a total of 634 rules in 3363 ms. Remains 4491 /4808 variables (removed 317) and now considering 7792/8161 (removed 369) transitions.
[2023-03-24 03:41:33] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2023-03-24 03:41:33] [INFO ] Computed 937 place invariants in 198 ms
[2023-03-24 03:41:36] [INFO ] Implicit Places using invariants in 3532 ms returned []
[2023-03-24 03:41:36] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
[2023-03-24 03:41:36] [INFO ] Invariant cache hit.
[2023-03-24 03:41:40] [INFO ] Implicit Places using invariants and state equation in 3401 ms returned []
Implicit Place search using SMT with State Equation took 6934 ms to find 0 implicit places.
[2023-03-24 03:41:40] [INFO ] Redundant transitions in 612 ms returned []
[2023-03-24 03:41:40] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
[2023-03-24 03:41:40] [INFO ] Invariant cache hit.
[2023-03-24 03:41:45] [INFO ] Dead Transitions using invariants and state equation in 4493 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4491/4808 places, 7792/8161 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15414 ms. Remains : 4491/4808 places, 7792/8161 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(AND (GEQ s4182 1) (GEQ s4213 1)), p2:(AND (GEQ s2521 1) (GEQ s2605 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 37 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15 finished in 15519 ms.
All properties solved by simple procedures.
Total runtime 340783 ms.
ITS solved all properties within timeout
BK_STOP 1679629306302
--------------------
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 LTLFireability -timeout 360 -rebuildPNML
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C05"
export BK_EXAMINATION="LTLFireability"
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-S24C05, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419400828"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C05.tgz
mv MultiCrashLeafsetExtension-PT-S24C05 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;