About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4710.355 | 791115.00 | 1187658.00 | 2125.00 | TTF?FF?FFTFTFFFT | 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-167856419500884.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-S24C12, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500884
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 9.6K Feb 26 03:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 26 03:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 03:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 20M 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-S24C12-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679651658004
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-S24C12
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 09:54:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 09:54:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 09:54:20] [INFO ] Load time of PNML (sax parser for PT used): 659 ms
[2023-03-24 09:54:20] [INFO ] Transformed 20612 places.
[2023-03-24 09:54:20] [INFO ] Transformed 29875 transitions.
[2023-03-24 09:54:20] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 851 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 829 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 09:54:21] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2023-03-24 09:54:24] [INFO ] Computed 1301 place invariants in 2986 ms
[2023-03-24 09:54:26] [INFO ] Implicit Places using invariants in 5108 ms returned []
Implicit Place search using SMT only with invariants took 5263 ms to find 0 implicit places.
[2023-03-24 09:54:26] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 09:54:26] [INFO ] Invariant cache hit.
[2023-03-24 09:54:28] [INFO ] Dead Transitions using invariants and state equation in 1938 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20560/20612 places, 29875/29875 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8040 ms. Remains : 20560/20612 places, 29875/29875 transitions.
Support contains 49 out of 20560 places after structural reductions.
[2023-03-24 09:54:30] [INFO ] Flatten gal took : 1118 ms
[2023-03-24 09:54:31] [INFO ] Flatten gal took : 843 ms
[2023-03-24 09:54:32] [INFO ] Input system was already deterministic with 29875 transitions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 685 ms. (steps per millisecond=14 ) properties (out of 26) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2023-03-24 09:54:34] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 09:54:34] [INFO ] Invariant cache hit.
[2023-03-24 09:54:42] [INFO ] [Real]Absence check using 47 positive place invariants in 263 ms returned sat
[2023-03-24 09:54:43] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 834 ms returned sat
[2023-03-24 09:54:59] [INFO ] After 14614ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:19
[2023-03-24 09:54:59] [INFO ] State equation strengthened by 9202 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
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 09:54:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 09:54:59] [INFO ] After 25255ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 39 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7125 transitions
Trivial Post-agglo rules discarded 7125 transitions
Performed 7125 trivial Post agglomeration. Transition count delta: 7125
Iterating post reduction 0 with 7125 rules applied. Total rules applied 7125 place count 20560 transition count 22750
Reduce places removed 7125 places and 0 transitions.
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14322 place count 13435 transition count 22678
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 2 with 72 rules applied. Total rules applied 14394 place count 13363 transition count 22678
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 14394 place count 13363 transition count 22084
Deduced a syphon composed of 594 places in 29 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 15582 place count 12769 transition count 22084
Discarding 6591 places :
Symmetric choice reduction at 3 with 6591 rule applications. Total rules 22173 place count 6178 transition count 15493
Iterating global reduction 3 with 6591 rules applied. Total rules applied 28764 place count 6178 transition count 15493
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 28764 place count 6178 transition count 15477
Deduced a syphon composed of 16 places in 13 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 28796 place count 6162 transition count 15477
Discarding 536 places :
Symmetric choice reduction at 3 with 536 rule applications. Total rules 29332 place count 5626 transition count 9045
Iterating global reduction 3 with 536 rules applied. Total rules applied 29868 place count 5626 transition count 9045
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 6 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 29916 place count 5602 transition count 9021
Free-agglomeration rule (complex) applied 343 times.
Iterating global reduction 3 with 343 rules applied. Total rules applied 30259 place count 5602 transition count 14574
Reduce places removed 343 places and 0 transitions.
Iterating post reduction 3 with 343 rules applied. Total rules applied 30602 place count 5259 transition count 14574
Partial Free-agglomeration rule applied 194 times.
Drop transitions removed 194 transitions
Iterating global reduction 4 with 194 rules applied. Total rules applied 30796 place count 5259 transition count 14574
Applied a total of 30796 rules in 8016 ms. Remains 5259 /20560 variables (removed 15301) and now considering 14574/29875 (removed 15301) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8022 ms. Remains : 5259/20560 places, 14574/29875 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 858 ms. (steps per millisecond=11 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 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 2 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 2 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 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 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 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 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 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 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 2 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 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 17200 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17200 steps, saw 8192 distinct states, run finished after 3005 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 20 properties.
[2023-03-24 09:55:11] [INFO ] Flow matrix only has 13690 transitions (discarded 884 similar events)
// Phase 1: matrix 13690 rows 5259 cols
[2023-03-24 09:55:12] [INFO ] Computed 1301 place invariants in 383 ms
[2023-03-24 09:55:14] [INFO ] [Real]Absence check using 49 positive place invariants in 101 ms returned sat
[2023-03-24 09:55:14] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 356 ms returned sat
[2023-03-24 09:55:24] [INFO ] After 12538ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-24 09:55:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-24 09:55:26] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 356 ms returned sat
[2023-03-24 09:55:48] [INFO ] After 19569ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :19
[2023-03-24 09:55:48] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 09:55:49] [INFO ] After 1696ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :1 sat :18
[2023-03-24 09:55:49] [INFO ] After 1697ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :18
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 09:55:49] [INFO ] After 25059ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :18
Fused 20 Parikh solutions to 18 different solutions.
Parikh walk visited 0 properties in 180 ms.
Support contains 37 out of 5259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5259/5259 places, 14574/14574 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 5259 transition count 14573
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 5258 transition count 14573
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 5257 transition count 14572
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 5257 transition count 14572
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 5257 transition count 14571
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 5256 transition count 14571
Applied a total of 6 rules in 1538 ms. Remains 5256 /5259 variables (removed 3) and now considering 14571/14574 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1538 ms. Remains : 5256/5259 places, 14571/14574 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Interrupted probabilistic random walk after 17573 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17573 steps, saw 8357 distinct states, run finished after 3006 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 18 properties.
[2023-03-24 09:55:55] [INFO ] Flow matrix only has 13687 transitions (discarded 884 similar events)
// Phase 1: matrix 13687 rows 5256 cols
[2023-03-24 09:55:56] [INFO ] Computed 1301 place invariants in 405 ms
[2023-03-24 09:55:57] [INFO ] [Real]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-24 09:55:58] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 359 ms returned sat
[2023-03-24 09:56:06] [INFO ] After 10583ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-24 09:56:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 09:56:08] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 364 ms returned sat
[2023-03-24 09:56:30] [INFO ] After 19930ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-24 09:56:30] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 09:56:31] [INFO ] After 1680ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-24 09:56:31] [INFO ] After 1680ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 09:56:31] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 55 ms.
Support contains 36 out of 5256 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5256/5256 places, 14571/14571 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 5256 transition count 14570
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5255 transition count 14570
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 5255 transition count 14570
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 5254 transition count 14569
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 5254 transition count 14569
Applied a total of 5 rules in 2194 ms. Remains 5254 /5256 variables (removed 2) and now considering 14569/14571 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2197 ms. Remains : 5254/5256 places, 14569/14571 transitions.
Successfully simplified 2 atomic propositions for a total of 11 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17936 stabilizing places and 24674 stable transitions
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(p1) U G(!p2))||p0)))'
Support contains 6 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 627 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 09:56:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2023-03-24 09:56:37] [INFO ] Computed 1301 place invariants in 2646 ms
[2023-03-24 09:56:39] [INFO ] Implicit Places using invariants in 4305 ms returned []
Implicit Place search using SMT only with invariants took 4310 ms to find 0 implicit places.
[2023-03-24 09:56:39] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 09:56:39] [INFO ] Invariant cache hit.
[2023-03-24 09:56:41] [INFO ] Dead Transitions using invariants and state equation in 1788 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6729 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 367 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p1), p2, (AND p2 (NOT p1)), true, (AND p2 p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 5}], [{ cond=p2, acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND p2 p1), acceptance={} source=6 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (LT s5305 1) (LT s5969 1)), p2:(OR (AND (GEQ s5864 1) (GEQ s20346 1)) (AND (GEQ s6739 1) (GEQ s19561 1))), p1:(AND (GEQ s5864 1) (GEQ s20346 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 72850 steps with 36425 reset in 10001 ms.
Product exploration timeout after 76030 steps with 38015 reset in 10001 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X p0), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p2))))
Knowledge based reduction with 10 factoid took 162 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-00 finished in 27541 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(X(((p2 U p0)&&p1)))))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 633 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 09:57:02] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 09:57:02] [INFO ] Invariant cache hit.
[2023-03-24 09:57:04] [INFO ] Implicit Places using invariants in 1604 ms returned []
Implicit Place search using SMT only with invariants took 1606 ms to find 0 implicit places.
[2023-03-24 09:57:04] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 09:57:04] [INFO ] Invariant cache hit.
[2023-03-24 09:57:05] [INFO ] Dead Transitions using invariants and state equation in 1623 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3864 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 284 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={0} source=5 dest: 5}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 7}], [{ cond=(NOT p0), acceptance={} source=7 dest: 4}, { cond=p0, acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(GEQ s2306 1), p2:(OR (AND (GEQ s3309 1) (GEQ s20508 1)) (AND (GEQ s19811 1) (GEQ s20508 1))), p1:(AND (GEQ s19811 1) (GEQ s20508 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-02 finished in 4251 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((G(F((p1||G(p2))))||p0))))'
Support contains 6 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7176 transitions
Trivial Post-agglo rules discarded 7176 transitions
Performed 7176 trivial Post agglomeration. Transition count delta: 7176
Iterating post reduction 0 with 7176 rules applied. Total rules applied 7176 place count 20560 transition count 22699
Reduce places removed 7176 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14376 place count 13384 transition count 22675
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 598 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22077
Deduced a syphon composed of 598 places in 19 ms
Reduce places removed 598 places and 0 transitions.
Iterating global reduction 3 with 1196 rules applied. Total rules applied 15596 place count 12762 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6164 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6164 transition count 15479
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28792 place count 6164 transition count 15457
Deduced a syphon composed of 22 places in 12 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6142 transition count 15457
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29384 place count 5594 transition count 8881
Iterating global reduction 3 with 548 rules applied. Total rules applied 29932 place count 5594 transition count 8881
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29982 place count 5569 transition count 8856
Applied a total of 29982 rules in 4007 ms. Remains 5569 /20560 variables (removed 14991) and now considering 8856/29875 (removed 21019) transitions.
[2023-03-24 09:57:10] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5569 cols
[2023-03-24 09:57:10] [INFO ] Computed 1301 place invariants in 257 ms
[2023-03-24 09:57:14] [INFO ] Implicit Places using invariants in 4543 ms returned []
[2023-03-24 09:57:14] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:57:14] [INFO ] Invariant cache hit.
[2023-03-24 09:57:20] [INFO ] Implicit Places using invariants and state equation in 5565 ms returned []
Implicit Place search using SMT with State Equation took 10112 ms to find 0 implicit places.
[2023-03-24 09:57:21] [INFO ] Redundant transitions in 1388 ms returned []
[2023-03-24 09:57:21] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:57:21] [INFO ] Invariant cache hit.
[2023-03-24 09:57:27] [INFO ] Dead Transitions using invariants and state equation in 5805 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5569/20560 places, 8856/29875 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21318 ms. Remains : 5569/20560 places, 8856/29875 transitions.
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (GEQ s1538 1) (GEQ s1641 1)), p1:(AND (GEQ s942 1) (GEQ s965 1)), p0:(OR (LT s4186 1) (LT s4213 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1137 reset in 1188 ms.
Product exploration explored 100000 steps with 1137 reset in 1173 ms.
Computed a total of 2970 stabilizing places and 3680 stable transitions
Computed a total of 2970 stabilizing places and 3680 stable transitions
Detected a total of 2970/5569 stabilizing places and 3680/8856 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 289 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 114 resets, run finished after 207 ms. (steps per millisecond=48 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 21332 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21332 steps, saw 10235 distinct states, run finished after 3003 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 09:57:33] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:57:33] [INFO ] Invariant cache hit.
[2023-03-24 09:57:34] [INFO ] [Real]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-24 09:57:34] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 383 ms returned sat
[2023-03-24 09:57:34] [INFO ] After 1111ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-24 09:57:35] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2023-03-24 09:57:35] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 402 ms returned sat
[2023-03-24 09:57:40] [INFO ] After 4712ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 09:57:40] [INFO ] State equation strengthened by 3174 read => feed constraints.
[2023-03-24 09:57:42] [INFO ] After 2261ms SMT Verify possible using 3174 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-24 09:57:49] [INFO ] Deduced a trap composed of 548 places in 6348 ms of which 7 ms to minimize.
[2023-03-24 09:57:57] [INFO ] Deduced a trap composed of 544 places in 6448 ms of which 6 ms to minimize.
[2023-03-24 09:58:04] [INFO ] Deduced a trap composed of 730 places in 6292 ms of which 5 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 09:58:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 09:58:04] [INFO ] After 29698ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 6 out of 5569 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5569/5569 places, 8856/8856 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5569 transition count 14546
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 5231 transition count 14546
Partial Free-agglomeration rule applied 48 times.
Drop transitions removed 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 724 place count 5231 transition count 14546
Applied a total of 724 rules in 2453 ms. Remains 5231 /5569 variables (removed 338) and now considering 14546/8856 (removed -5690) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2453 ms. Remains : 5231/5569 places, 14546/8856 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 600 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18674 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18674 steps, saw 8843 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 09:58:10] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
// Phase 1: matrix 13660 rows 5231 cols
[2023-03-24 09:58:11] [INFO ] Computed 1301 place invariants in 365 ms
[2023-03-24 09:58:11] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 09:58:11] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 328 ms returned sat
[2023-03-24 09:58:12] [INFO ] After 965ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 09:58:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 09:58:12] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 345 ms returned sat
[2023-03-24 09:58:19] [INFO ] After 6672ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 09:58:19] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 09:58:26] [INFO ] After 6812ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 09:58:36] [INFO ] Deduced a trap composed of 353 places in 8418 ms of which 5 ms to minimize.
[2023-03-24 09:58:37] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 9374 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
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 09:58:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 09:58:37] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 2 ms.
Support contains 6 out of 5231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5231/5231 places, 14546/14546 transitions.
Applied a total of 0 rules in 858 ms. Remains 5231 /5231 variables (removed 0) and now considering 14546/14546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 858 ms. Remains : 5231/5231 places, 14546/14546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5231/5231 places, 14546/14546 transitions.
Applied a total of 0 rules in 872 ms. Remains 5231 /5231 variables (removed 0) and now considering 14546/14546 (removed 0) transitions.
[2023-03-24 09:58:38] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
[2023-03-24 09:58:38] [INFO ] Invariant cache hit.
[2023-03-24 09:58:46] [INFO ] Implicit Places using invariants in 8023 ms returned []
Implicit Place search using SMT only with invariants took 8024 ms to find 0 implicit places.
[2023-03-24 09:58:46] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
[2023-03-24 09:58:46] [INFO ] Invariant cache hit.
[2023-03-24 09:58:55] [INFO ] Dead Transitions using invariants and state equation in 8995 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17895 ms. Remains : 5231/5231 places, 14546/14546 transitions.
Graph (trivial) has 3627 edges and 5231 vertex of which 25 / 5231 are part of one of the 1 SCC in 12 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 55759 edges and 5207 vertex of which 5186 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.8 ms
Discarding 21 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t12373.t14833 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 0 with 242 rules applied. Total rules applied 244 place count 4800 transition count 12818
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 1 with 720 rules applied. Total rules applied 964 place count 4559 transition count 12339
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 2 with 678 rules applied. Total rules applied 1642 place count 4319 transition count 11901
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 3 with 635 rules applied. Total rules applied 2277 place count 4080 transition count 11505
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 4 with 557 rules applied. Total rules applied 2834 place count 3881 transition count 11147
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 5 with 517 rules applied. Total rules applied 3351 place count 3684 transition count 10827
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 6 with 447 rules applied. Total rules applied 3798 place count 3523 transition count 10541
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 411 rules applied. Total rules applied 4209 place count 3364 transition count 10289
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 8 with 349 rules applied. Total rules applied 4558 place count 3237 transition count 10067
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 9 with 317 rules applied. Total rules applied 4875 place count 3112 transition count 9875
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 10 with 263 rules applied. Total rules applied 5138 place count 3015 transition count 9709
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 71 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 236 rules applied. Total rules applied 5374 place count 2920 transition count 9568
Ensure Unique test removed 1 places
Reduce places removed 71 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 191 rules applied. Total rules applied 5565 place count 2849 transition count 9448
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 5733 place count 2779 transition count 9350
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 5863 place count 2729 transition count 9270
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 5973 place count 2681 transition count 9208
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 6053 place count 2649 transition count 9160
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 6117 place count 2619 transition count 9126
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 6159 place count 2601 transition count 9102
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 6189 place count 2585 transition count 9088
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 6205 place count 2577 transition count 9080
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6214 place count 2571 transition count 9077
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6218 place count 2568 transition count 9076
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6218 place count 2568 transition count 8476
Deduced a syphon composed of 600 places in 2 ms
Ensure Unique test removed 598 places
Reduce places removed 1198 places and 0 transitions.
Iterating global reduction 23 with 1798 rules applied. Total rules applied 8016 place count 1370 transition count 8476
Discarding 598 places :
Symmetric choice reduction at 23 with 598 rule applications. Total rules 8614 place count 772 transition count 7878
Iterating global reduction 23 with 598 rules applied. Total rules applied 9212 place count 772 transition count 7878
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9212 place count 772 transition count 7877
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9214 place count 771 transition count 7877
Discarding 527 places :
Symmetric choice reduction at 23 with 527 rule applications. Total rules 9741 place count 244 transition count 1553
Iterating global reduction 23 with 527 rules applied. Total rules applied 10268 place count 244 transition count 1553
Ensure Unique test removed 527 transitions
Reduce isomorphic transitions removed 527 transitions.
Iterating post reduction 23 with 527 rules applied. Total rules applied 10795 place count 244 transition count 1026
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 24 with 67 rules applied. Total rules applied 10862 place count 210 transition count 993
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 24 with 8 rules applied. Total rules applied 10870 place count 210 transition count 985
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 25 with 1 rules applied. Total rules applied 10871 place count 210 transition count 984
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 25 with 25 rules applied. Total rules applied 10896 place count 210 transition count 959
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 25 with 25 rules applied. Total rules applied 10921 place count 185 transition count 959
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 10943 place count 163 transition count 695
Ensure Unique test removed 11 places
Iterating global reduction 26 with 33 rules applied. Total rules applied 10976 place count 152 transition count 695
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 26 with 22 rules applied. Total rules applied 10998 place count 152 transition count 673
Discarding 11 places :
Symmetric choice reduction at 27 with 11 rule applications. Total rules 11009 place count 141 transition count 541
Iterating global reduction 27 with 11 rules applied. Total rules applied 11020 place count 141 transition count 541
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 11030 place count 131 transition count 531
Iterating global reduction 27 with 10 rules applied. Total rules applied 11040 place count 131 transition count 531
Applied a total of 11040 rules in 9625 ms. Remains 131 /5231 variables (removed 5100) and now considering 531/14546 (removed 14015) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 531 rows 131 cols
[2023-03-24 09:59:05] [INFO ] Computed 44 place invariants in 11 ms
[2023-03-24 09:59:05] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 09:59:05] [INFO ] [Real]Absence check using 5 positive and 39 generalized place invariants in 6 ms returned sat
[2023-03-24 09:59:05] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 09:59:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-24 09:59:05] [INFO ] [Nat]Absence check using 5 positive and 39 generalized place invariants in 6 ms returned sat
[2023-03-24 09:59:05] [INFO ] After 105ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 09:59:05] [INFO ] After 127ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-24 09:59:05] [INFO ] After 179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p0) p2)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 351 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 5569 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 5569/5569 places, 8856/8856 transitions.
Applied a total of 0 rules in 582 ms. Remains 5569 /5569 variables (removed 0) and now considering 8856/8856 (removed 0) transitions.
[2023-03-24 09:59:06] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5569 cols
[2023-03-24 09:59:07] [INFO ] Computed 1301 place invariants in 346 ms
[2023-03-24 09:59:11] [INFO ] Implicit Places using invariants in 4378 ms returned []
[2023-03-24 09:59:11] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:59:11] [INFO ] Invariant cache hit.
[2023-03-24 09:59:16] [INFO ] Implicit Places using invariants and state equation in 5641 ms returned []
Implicit Place search using SMT with State Equation took 10022 ms to find 0 implicit places.
[2023-03-24 09:59:17] [INFO ] Redundant transitions in 999 ms returned []
[2023-03-24 09:59:17] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:59:17] [INFO ] Invariant cache hit.
[2023-03-24 09:59:23] [INFO ] Dead Transitions using invariants and state equation in 5901 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17517 ms. Remains : 5569/5569 places, 8856/8856 transitions.
Computed a total of 2970 stabilizing places and 3680 stable transitions
Computed a total of 2970 stabilizing places and 3680 stable transitions
Detected a total of 2970/5569 stabilizing places and 3680/8856 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 170 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 7035 steps, including 79 resets, run visited all 1 properties in 84 ms. (steps per millisecond=83 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 203 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1139 reset in 1155 ms.
Product exploration explored 100000 steps with 1138 reset in 1169 ms.
Support contains 4 out of 5569 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5569/5569 places, 8856/8856 transitions.
Applied a total of 0 rules in 585 ms. Remains 5569 /5569 variables (removed 0) and now considering 8856/8856 (removed 0) transitions.
[2023-03-24 09:59:27] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:59:27] [INFO ] Invariant cache hit.
[2023-03-24 09:59:33] [INFO ] Implicit Places using invariants in 5764 ms returned []
[2023-03-24 09:59:33] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:59:33] [INFO ] Invariant cache hit.
[2023-03-24 09:59:39] [INFO ] Implicit Places using invariants and state equation in 5830 ms returned []
Implicit Place search using SMT with State Equation took 11598 ms to find 0 implicit places.
[2023-03-24 09:59:39] [INFO ] Redundant transitions in 765 ms returned []
[2023-03-24 09:59:39] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 09:59:39] [INFO ] Invariant cache hit.
[2023-03-24 09:59:45] [INFO ] Dead Transitions using invariants and state equation in 5952 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18909 ms. Remains : 5569/5569 places, 8856/8856 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-03 finished in 160772 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(!p0)||(F(G(!p2))&&p1))))'
Support contains 6 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7176 transitions
Trivial Post-agglo rules discarded 7176 transitions
Performed 7176 trivial Post agglomeration. Transition count delta: 7176
Iterating post reduction 0 with 7176 rules applied. Total rules applied 7176 place count 20560 transition count 22699
Reduce places removed 7176 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14376 place count 13384 transition count 22675
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 598 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22077
Deduced a syphon composed of 598 places in 19 ms
Reduce places removed 598 places and 0 transitions.
Iterating global reduction 3 with 1196 rules applied. Total rules applied 15596 place count 12762 transition count 22077
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22194 place count 6164 transition count 15479
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28792 place count 6164 transition count 15479
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28792 place count 6164 transition count 15457
Deduced a syphon composed of 22 places in 10 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28836 place count 6142 transition count 15457
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 29383 place count 5595 transition count 8893
Iterating global reduction 3 with 547 rules applied. Total rules applied 29930 place count 5595 transition count 8893
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29980 place count 5570 transition count 8868
Applied a total of 29980 rules in 3635 ms. Remains 5570 /20560 variables (removed 14990) and now considering 8868/29875 (removed 21007) transitions.
[2023-03-24 09:59:50] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
// Phase 1: matrix 8268 rows 5570 cols
[2023-03-24 09:59:50] [INFO ] Computed 1301 place invariants in 242 ms
[2023-03-24 09:59:55] [INFO ] Implicit Places using invariants in 4584 ms returned []
[2023-03-24 09:59:55] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 09:59:55] [INFO ] Invariant cache hit.
[2023-03-24 09:59:59] [INFO ] Implicit Places using invariants and state equation in 4343 ms returned []
Implicit Place search using SMT with State Equation took 8929 ms to find 0 implicit places.
[2023-03-24 10:00:00] [INFO ] Redundant transitions in 1112 ms returned []
[2023-03-24 10:00:00] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 10:00:00] [INFO ] Invariant cache hit.
[2023-03-24 10:00:05] [INFO ] Dead Transitions using invariants and state equation in 5244 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5570/20560 places, 8868/29875 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18930 ms. Remains : 5570/20560 places, 8868/29875 transitions.
Stuttering acceptance computed with spot in 121 ms :[(OR (AND p0 (NOT p1)) (AND p0 p2)), true, p2, (AND p2 p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=p2, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (NOT (OR (AND (GEQ s1915 1) (GEQ s1946 1)) (AND (GEQ s3124 1) (GEQ s5135 1)))) (NOT (AND (GEQ s3526 1) (GEQ s3681 1)))), p0:(AND (GEQ s3526 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 1154 reset in 1192 ms.
Product exploration explored 100000 steps with 1154 reset in 1218 ms.
Computed a total of 2971 stabilizing places and 3692 stable transitions
Computed a total of 2971 stabilizing places and 3692 stable transitions
Detected a total of 2971/5570 stabilizing places and 3692/8868 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT p2))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 680 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND p2 p0), p2, (AND p2 p0)]
Incomplete random walk after 10000 steps, including 114 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 21529 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21529 steps, saw 10339 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 10:00:12] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 10:00:12] [INFO ] Invariant cache hit.
[2023-03-24 10:00:13] [INFO ] [Real]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-24 10:00:13] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 416 ms returned sat
[2023-03-24 10:00:18] [INFO ] After 6276ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 10:00:19] [INFO ] [Nat]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-24 10:00:19] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 412 ms returned sat
[2023-03-24 10:00:24] [INFO ] After 4885ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 10:00:24] [INFO ] State equation strengthened by 3185 read => feed constraints.
[2023-03-24 10:00:29] [INFO ] After 4430ms SMT Verify possible using 3185 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 10:00:36] [INFO ] Deduced a trap composed of 774 places in 6049 ms of which 5 ms to minimize.
[2023-03-24 10:00:43] [INFO ] Deduced a trap composed of 1066 places in 6846 ms of which 5 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 10:00:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 10:00:43] [INFO ] After 25145ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 5570 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5570/5570 places, 8868/8868 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 5569 transition count 8856
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 5569 transition count 8856
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 340 place count 5569 transition count 14546
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 678 place count 5231 transition count 14546
Partial Free-agglomeration rule applied 48 times.
Drop transitions removed 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 726 place count 5231 transition count 14546
Applied a total of 726 rules in 3016 ms. Remains 5231 /5570 variables (removed 339) and now considering 14546/8868 (removed -5678) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3016 ms. Remains : 5231/5570 places, 14546/8868 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 645 ms. (steps per millisecond=15 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 10:00:47] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
// Phase 1: matrix 13660 rows 5231 cols
[2023-03-24 10:00:48] [INFO ] Computed 1301 place invariants in 424 ms
[2023-03-24 10:00:48] [INFO ] [Real]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 10:00:49] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 355 ms returned sat
[2023-03-24 10:00:57] [INFO ] After 7987ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 10:00:57] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 10:01:00] [INFO ] After 2874ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 10:01:00] [INFO ] After 11959ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 10:01:00] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-24 10:01:01] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 370 ms returned sat
[2023-03-24 10:01:10] [INFO ] After 9298ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 10:01:15] [INFO ] After 5463ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 10:01:16] [INFO ] After 6218ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 418 ms.
[2023-03-24 10:01:17] [INFO ] After 17026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5231/5231 places, 14546/14546 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 5231 transition count 14545
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 5230 transition count 14545
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 5229 transition count 14544
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 5229 transition count 14544
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 5229 transition count 14543
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 5228 transition count 14543
Applied a total of 6 rules in 1444 ms. Remains 5228 /5231 variables (removed 3) and now considering 14543/14546 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1445 ms. Remains : 5228/5231 places, 14543/14546 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 683 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 17771 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17771 steps, saw 8444 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 10:01:22] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
// Phase 1: matrix 13657 rows 5228 cols
[2023-03-24 10:01:22] [INFO ] Computed 1301 place invariants in 378 ms
[2023-03-24 10:01:23] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 10:01:23] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 344 ms returned sat
[2023-03-24 10:01:32] [INFO ] After 8284ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 10:01:32] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 10:01:33] [INFO ] After 1464ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 10:01:33] [INFO ] After 10922ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 10:01:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-24 10:01:34] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 361 ms returned sat
[2023-03-24 10:01:41] [INFO ] After 7049ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 10:01:45] [INFO ] After 4099ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 10:01:46] [INFO ] After 4891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 484 ms.
[2023-03-24 10:01:47] [INFO ] After 13489ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 859 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 859 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 859 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
[2023-03-24 10:01:48] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 10:01:48] [INFO ] Invariant cache hit.
[2023-03-24 10:01:53] [INFO ] Implicit Places using invariants in 4826 ms returned []
Implicit Place search using SMT only with invariants took 4827 ms to find 0 implicit places.
[2023-03-24 10:01:53] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 10:01:53] [INFO ] Invariant cache hit.
[2023-03-24 10:02:02] [INFO ] Dead Transitions using invariants and state equation in 8638 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14329 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT p2))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 17 factoid took 645 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND p2 p0), p2, (AND p2 p0)]
Stuttering acceptance computed with spot in 119 ms :[(AND p2 p0), p2, (AND p2 p0)]
Support contains 4 out of 5570 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5570/5570 places, 8868/8868 transitions.
Applied a total of 0 rules in 441 ms. Remains 5570 /5570 variables (removed 0) and now considering 8868/8868 (removed 0) transitions.
[2023-03-24 10:02:03] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
// Phase 1: matrix 8268 rows 5570 cols
[2023-03-24 10:02:04] [INFO ] Computed 1301 place invariants in 244 ms
[2023-03-24 10:02:08] [INFO ] Implicit Places using invariants in 4579 ms returned []
[2023-03-24 10:02:08] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 10:02:08] [INFO ] Invariant cache hit.
[2023-03-24 10:02:12] [INFO ] Implicit Places using invariants and state equation in 4410 ms returned []
Implicit Place search using SMT with State Equation took 8992 ms to find 0 implicit places.
[2023-03-24 10:02:12] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 10:02:12] [INFO ] Invariant cache hit.
[2023-03-24 10:02:18] [INFO ] Dead Transitions using invariants and state equation in 5615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15049 ms. Remains : 5570/5570 places, 8868/8868 transitions.
Computed a total of 2971 stabilizing places and 3692 stable transitions
Computed a total of 2971 stabilizing places and 3692 stable transitions
Detected a total of 2971/5570 stabilizing places and 3692/8868 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 221 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(AND p2 p0), p2, (AND p2 p0)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 21061 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21061 steps, saw 10116 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 10:02:22] [INFO ] Flow matrix only has 8268 transitions (discarded 600 similar events)
[2023-03-24 10:02:22] [INFO ] Invariant cache hit.
[2023-03-24 10:02:22] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2023-03-24 10:02:23] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 418 ms returned sat
[2023-03-24 10:02:28] [INFO ] After 6231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 10:02:28] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2023-03-24 10:02:29] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 413 ms returned sat
[2023-03-24 10:02:34] [INFO ] After 5014ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 10:02:34] [INFO ] State equation strengthened by 3185 read => feed constraints.
[2023-03-24 10:02:38] [INFO ] After 4404ms SMT Verify possible using 3185 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 10:02:46] [INFO ] Deduced a trap composed of 774 places in 6253 ms of which 5 ms to minimize.
[2023-03-24 10:02:53] [INFO ] Deduced a trap composed of 1066 places in 6224 ms of which 5 ms to minimize.
[2023-03-24 10:02:53] [INFO ] Trap strengthening (SAT) tested/added 2/2 trap constraints in 13088 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:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 10:02:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 10:02:53] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 5570 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5570/5570 places, 8868/8868 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 5569 transition count 8856
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 5569 transition count 8856
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 340 place count 5569 transition count 14546
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 678 place count 5231 transition count 14546
Partial Free-agglomeration rule applied 48 times.
Drop transitions removed 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 726 place count 5231 transition count 14546
Applied a total of 726 rules in 2909 ms. Remains 5231 /5570 variables (removed 339) and now considering 14546/8868 (removed -5678) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2909 ms. Remains : 5231/5570 places, 14546/8868 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 718 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18043 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18043 steps, saw 8566 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 10:03:00] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
// Phase 1: matrix 13660 rows 5231 cols
[2023-03-24 10:03:00] [INFO ] Computed 1301 place invariants in 366 ms
[2023-03-24 10:03:01] [INFO ] [Real]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-24 10:03:01] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 360 ms returned sat
[2023-03-24 10:03:08] [INFO ] After 6854ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-24 10:03:08] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 10:03:14] [INFO ] After 5457ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 10:03:14] [INFO ] After 13573ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 10:03:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-24 10:03:15] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 359 ms returned sat
[2023-03-24 10:03:25] [INFO ] After 9758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 10:03:38] [INFO ] After 13496ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 10:03:39] [INFO ] After 14147ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-24 10:03:39] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 16 ms.
Support contains 4 out of 5231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5231/5231 places, 14546/14546 transitions.
Applied a total of 0 rules in 877 ms. Remains 5231 /5231 variables (removed 0) and now considering 14546/14546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 877 ms. Remains : 5231/5231 places, 14546/14546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5231/5231 places, 14546/14546 transitions.
Applied a total of 0 rules in 884 ms. Remains 5231 /5231 variables (removed 0) and now considering 14546/14546 (removed 0) transitions.
[2023-03-24 10:03:41] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
[2023-03-24 10:03:41] [INFO ] Invariant cache hit.
[2023-03-24 10:03:46] [INFO ] Implicit Places using invariants in 5236 ms returned []
Implicit Place search using SMT only with invariants took 5239 ms to find 0 implicit places.
[2023-03-24 10:03:46] [INFO ] Flow matrix only has 13660 transitions (discarded 886 similar events)
[2023-03-24 10:03:46] [INFO ] Invariant cache hit.
[2023-03-24 10:03:55] [INFO ] Dead Transitions using invariants and state equation in 8979 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15107 ms. Remains : 5231/5231 places, 14546/14546 transitions.
Graph (trivial) has 3629 edges and 5231 vertex of which 25 / 5231 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 55760 edges and 5207 vertex of which 5185 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t12373.t14833 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4799 transition count 12817
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 4557 transition count 12336
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 4316 transition count 11896
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 4076 transition count 11498
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 3876 transition count 11138
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 3678 transition count 10816
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 3516 transition count 10528
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 3356 transition count 10274
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 3228 transition count 10050
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 3102 transition count 9856
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 3004 transition count 9688
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 2908 transition count 9546
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 2836 transition count 9426
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 2766 transition count 9328
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 2716 transition count 9248
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 2668 transition count 9186
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 2636 transition count 9138
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 2606 transition count 9104
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 2588 transition count 9080
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 2572 transition count 9066
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 2564 transition count 9058
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 2557 transition count 9056
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2555 transition count 9056
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6250 place count 2555 transition count 8456
Deduced a syphon composed of 600 places in 2 ms
Ensure Unique test removed 598 places
Reduce places removed 1198 places and 0 transitions.
Iterating global reduction 23 with 1798 rules applied. Total rules applied 8048 place count 1357 transition count 8456
Discarding 598 places :
Symmetric choice reduction at 23 with 598 rule applications. Total rules 8646 place count 759 transition count 7858
Iterating global reduction 23 with 598 rules applied. Total rules applied 9244 place count 759 transition count 7858
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9244 place count 759 transition count 7857
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9246 place count 758 transition count 7857
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9774 place count 230 transition count 1521
Iterating global reduction 23 with 528 rules applied. Total rules applied 10302 place count 230 transition count 1521
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10830 place count 230 transition count 993
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10880 place count 205 transition count 968
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10904 place count 205 transition count 944
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10928 place count 181 transition count 944
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10950 place count 159 transition count 680
Iterating global reduction 25 with 22 rules applied. Total rules applied 10972 place count 159 transition count 680
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10994 place count 159 transition count 658
Applied a total of 10994 rules in 9844 ms. Remains 159 /5231 variables (removed 5072) and now considering 658/14546 (removed 13888) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 658 rows 159 cols
[2023-03-24 10:04:05] [INFO ] Computed 53 place invariants in 10 ms
[2023-03-24 10:04:05] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 10:04:05] [INFO ] [Real]Absence check using 3 positive and 50 generalized place invariants in 7 ms returned sat
[2023-03-24 10:04:05] [INFO ] After 200ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 10:04:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 10:04:05] [INFO ] [Nat]Absence check using 3 positive and 50 generalized place invariants in 7 ms returned sat
[2023-03-24 10:04:05] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 10:04:05] [INFO ] After 198ms 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 10:04:05] [INFO ] After 279ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND (NOT p2) (NOT p0)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 259 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 196 ms :[(AND p2 p0), p2, (AND p2 p0)]
Stuttering acceptance computed with spot in 101 ms :[(AND p2 p0), p2, (AND p2 p0)]
Stuttering acceptance computed with spot in 102 ms :[(AND p2 p0), p2, (AND p2 p0)]
Product exploration explored 100000 steps with 1155 reset in 1204 ms.
Product exploration explored 100000 steps with 1155 reset in 1262 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 104 ms :[(AND p2 p0), p2, (AND p2 p0)]
Support contains 4 out of 5570 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5570/5570 places, 8868/8868 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 5569 transition count 8856
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 5569 transition count 8856
Applied a total of 2 rules in 1562 ms. Remains 5569 /5570 variables (removed 1) and now considering 8856/8868 (removed 12) transitions.
[2023-03-24 10:04:11] [INFO ] Redundant transitions in 1045 ms returned []
[2023-03-24 10:04:11] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
// Phase 1: matrix 8256 rows 5569 cols
[2023-03-24 10:04:11] [INFO ] Computed 1301 place invariants in 239 ms
[2023-03-24 10:04:17] [INFO ] Dead Transitions using invariants and state equation in 6271 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5569/5570 places, 8856/8868 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8888 ms. Remains : 5569/5570 places, 8856/8868 transitions.
Support contains 4 out of 5570 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5570/5570 places, 8868/8868 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 5569 transition count 8856
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 5569 transition count 8856
Applied a total of 2 rules in 937 ms. Remains 5569 /5570 variables (removed 1) and now considering 8856/8868 (removed 12) transitions.
[2023-03-24 10:04:18] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 10:04:18] [INFO ] Invariant cache hit.
[2023-03-24 10:04:23] [INFO ] Implicit Places using invariants in 4696 ms returned []
[2023-03-24 10:04:23] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 10:04:23] [INFO ] Invariant cache hit.
[2023-03-24 10:04:28] [INFO ] Implicit Places using invariants and state equation in 4559 ms returned []
Implicit Place search using SMT with State Equation took 9258 ms to find 0 implicit places.
[2023-03-24 10:04:28] [INFO ] Flow matrix only has 8256 transitions (discarded 600 similar events)
[2023-03-24 10:04:28] [INFO ] Invariant cache hit.
[2023-03-24 10:04:33] [INFO ] Dead Transitions using invariants and state equation in 5660 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5569/5570 places, 8856/8868 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15857 ms. Remains : 5569/5570 places, 8856/8868 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-06 finished in 287604 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((p0 U (X((p1||X(p1))) U G(p2)))))'
Support contains 6 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 645 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:04:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2023-03-24 10:04:37] [INFO ] Computed 1301 place invariants in 2624 ms
[2023-03-24 10:04:39] [INFO ] Implicit Places using invariants in 4414 ms returned []
Implicit Place search using SMT only with invariants took 4416 ms to find 0 implicit places.
[2023-03-24 10:04:39] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:39] [INFO ] Invariant cache hit.
[2023-03-24 10:04:41] [INFO ] Dead Transitions using invariants and state equation in 1621 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6685 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 297 ms :[(NOT p2), (NOT p2), (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p2 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 5}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=p2, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 7}], [{ cond=(NOT p1), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=7 dest: 8}], [{ cond=(NOT p2), acceptance={} source=8 dest: 6}, { cond=p2, acceptance={} source=8 dest: 8}]], initial=0, aps=[p2:(AND (GEQ s17115 1) (GEQ s18229 1)), p0:(OR (NOT (AND (GEQ s1644 1) (GEQ s1851 1))) (AND (GEQ s9685 1) (GEQ s10252 1))), p1:(AND (GEQ s9685 1) (GEQ s10...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 120 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-07 finished in 7094 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((G(p0)&&X(X(F(p1))))))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 643 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:04:42] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:42] [INFO ] Invariant cache hit.
[2023-03-24 10:04:43] [INFO ] Implicit Places using invariants in 1618 ms returned []
Implicit Place search using SMT only with invariants took 1619 ms to find 0 implicit places.
[2023-03-24 10:04:43] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:43] [INFO ] Invariant cache hit.
[2023-03-24 10:04:45] [INFO ] Dead Transitions using invariants and state equation in 1613 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3879 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p0:(AND (GEQ s5992 1) (GEQ s16265 1)), p1:(AND (GEQ s6961 1) (GEQ s19914 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-08 finished in 4175 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0)) U p1)))'
Support contains 5 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 636 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:04:46] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:46] [INFO ] Invariant cache hit.
[2023-03-24 10:04:48] [INFO ] Implicit Places using invariants in 1631 ms returned []
Implicit Place search using SMT only with invariants took 1633 ms to find 0 implicit places.
[2023-03-24 10:04:48] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:48] [INFO ] Invariant cache hit.
[2023-03-24 10:04:49] [INFO ] Dead Transitions using invariants and state equation in 1623 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3894 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p1), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND p1 p0), acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(AND (GEQ s1602 1) (GEQ s2780 1)), p1:(AND (GEQ s3 1) (GEQ s5 1) (GEQ s16269 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-10 finished in 4148 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(F((p0||X(p1)))))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 742 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:04:50] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:50] [INFO ] Invariant cache hit.
[2023-03-24 10:04:52] [INFO ] Implicit Places using invariants in 1686 ms returned []
Implicit Place search using SMT only with invariants took 1687 ms to find 0 implicit places.
[2023-03-24 10:04:52] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:04:52] [INFO ] Invariant cache hit.
[2023-03-24 10:04:54] [INFO ] Dead Transitions using invariants and state equation in 1652 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4083 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s3071 1) (GEQ s5996 1)), p1:(OR (LT s12427 1) (LT s19194 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 9373 ms.
Product exploration explored 100000 steps with 33333 reset in 9341 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-11 finished in 23198 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(G((p0&&(p1||X(p0))))))'
Support contains 1 out of 20560 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 632 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:05:13] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:05:13] [INFO ] Invariant cache hit.
[2023-03-24 10:05:15] [INFO ] Implicit Places using invariants in 1626 ms returned []
Implicit Place search using SMT only with invariants took 1627 ms to find 0 implicit places.
[2023-03-24 10:05:15] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:05:15] [INFO ] Invariant cache hit.
[2023-03-24 10:05:17] [INFO ] Dead Transitions using invariants and state equation in 1644 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3906 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GEQ s14840 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-12 finished in 4082 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&&X(p0)))))'
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 625 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 10:05:17] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:05:17] [INFO ] Invariant cache hit.
[2023-03-24 10:05:19] [INFO ] Implicit Places using invariants in 1625 ms returned []
Implicit Place search using SMT only with invariants took 1626 ms to find 0 implicit places.
[2023-03-24 10:05:19] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 10:05:19] [INFO ] Invariant cache hit.
[2023-03-24 10:05:21] [INFO ] Dead Transitions using invariants and state equation in 1613 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3866 ms. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}]], initial=0, aps=[p0:(GEQ s12478 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 129 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-13 finished in 4072 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((G(F((p1||G(p2))))||p0))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(F(G(!p2))&&p1))))'
[2023-03-24 10:05:22] [INFO ] Flatten gal took : 807 ms
[2023-03-24 10:05:22] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-24 10:05:22] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20560 places, 29875 transitions and 109282 arcs took 101 ms.
Total runtime 663014 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1377/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1377/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-03
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-06
BK_STOP 1679652449119
--------------------
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
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-03
ltl formula formula --ltl=/tmp/1377/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 20560 places, 29875 transitions and 109282 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 3.210 real 1.100 user 1.200 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1377/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1377/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1377/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1377/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name MultiCrashLeafsetExtension-PT-S24C12-LTLFireability-06
ltl formula formula --ltl=/tmp/1377/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 20560 places, 29875 transitions and 109282 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1377/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1377/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1377/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 3.360 real 1.180 user 1.290 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1377/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="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-S24C12, 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-167856419500884"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 execution
cd execution
if [ "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 ;