About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16209.323 | 3600000.00 | 3913546.00 | 27335.30 | FFTFFFTFTF????TT | 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.r229-tall-167856414000963.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 itstools
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856414000963
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:26 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 35M 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-S32C11-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679640841107
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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-24 06:54:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-24 06:54:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 06:54:03] [INFO ] Load time of PNML (sax parser for PT used): 923 ms
[2023-03-24 06:54:03] [INFO ] Transformed 34406 places.
[2023-03-24 06:54:03] [INFO ] Transformed 51525 transitions.
[2023-03-24 06:54:03] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1162 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 34406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 34348 transition count 51525
Applied a total of 58 rules in 2624 ms. Remains 34348 /34406 variables (removed 58) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 06:54:07] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 06:54:14] [INFO ] Computed 1905 place invariants in 7825 ms
[2023-03-24 06:54:17] [INFO ] Implicit Places using invariants in 10921 ms returned []
Implicit Place search using SMT only with invariants took 10943 ms to find 0 implicit places.
[2023-03-24 06:54:18] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:54:18] [INFO ] Invariant cache hit.
[2023-03-24 06:54:20] [INFO ] Dead Transitions using invariants and state equation in 2635 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 34348/34406 places, 51525/51525 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16213 ms. Remains : 34348/34406 places, 51525/51525 transitions.
Support contains 53 out of 34348 places after structural reductions.
[2023-03-24 06:54:22] [INFO ] Flatten gal took : 1567 ms
[2023-03-24 06:54:23] [INFO ] Flatten gal took : 1300 ms
[2023-03-24 06:54:26] [INFO ] Input system was already deterministic with 51525 transitions.
Support contains 51 out of 34348 places (down from 53) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 689 ms. (steps per millisecond=14 ) properties (out of 29) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=16 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
[2023-03-24 06:54:28] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:54:28] [INFO ] Invariant cache hit.
[2023-03-24 06:54:43] [INFO ] After 14877ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-24 06:54:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 465 ms returned sat
[2023-03-24 06:55:00] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2232 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 06:55:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 06:55:08] [INFO ] After 25106ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:25
Fused 25 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 39 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11572 transitions
Trivial Post-agglo rules discarded 11572 transitions
Performed 11572 trivial Post agglomeration. Transition count delta: 11572
Iterating post reduction 0 with 11572 rules applied. Total rules applied 11572 place count 34348 transition count 39953
Reduce places removed 11572 places and 0 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Iterating post reduction 1 with 11600 rules applied. Total rules applied 23172 place count 22776 transition count 39925
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 23200 place count 22748 transition count 39925
Performed 724 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 724 Pre rules applied. Total rules applied 23200 place count 22748 transition count 39201
Deduced a syphon composed of 724 places in 56 ms
Reduce places removed 724 places and 0 transitions.
Iterating global reduction 3 with 1448 rules applied. Total rules applied 24648 place count 22024 transition count 39201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 42 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24714 place count 21991 transition count 39168
Free-agglomeration rule (complex) applied 1567 times.
Iterating global reduction 3 with 1567 rules applied. Total rules applied 26281 place count 21991 transition count 37601
Reduce places removed 1567 places and 0 transitions.
Iterating post reduction 3 with 1567 rules applied. Total rules applied 27848 place count 20424 transition count 37601
Partial Free-agglomeration rule applied 8932 times.
Drop transitions removed 8932 transitions
Iterating global reduction 4 with 8932 rules applied. Total rules applied 36780 place count 20424 transition count 37601
Applied a total of 36780 rules in 12282 ms. Remains 20424 /34348 variables (removed 13924) and now considering 37601/51525 (removed 13924) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12284 ms. Remains : 20424/34348 places, 37601/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1353 ms. (steps per millisecond=7 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 7648 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{1=1}
Probabilistic random walk after 7648 steps, saw 3754 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :1
Running SMT prover for 19 properties.
[2023-03-24 06:55:25] [INFO ] Flow matrix only has 36037 transitions (discarded 1564 similar events)
// Phase 1: matrix 36037 rows 20424 cols
[2023-03-24 06:55:38] [INFO ] Computed 1905 place invariants in 12739 ms
[2023-03-24 06:55:44] [INFO ] After 6502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-24 06:55:50] [INFO ] [Nat]Absence check using 65 positive place invariants in 186 ms returned sat
[2023-03-24 06:55:52] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1218 ms returned sat
[2023-03-24 06:56:09] [INFO ] After 12844ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :17
[2023-03-24 06:56:10] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 06:56:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 06:56:10] [INFO ] After 25839ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:19
Fused 19 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 20424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20424/20424 places, 37601/37601 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 20424 transition count 37598
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 20421 transition count 37598
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 20421 transition count 37597
Deduced a syphon composed of 1 places in 22 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 20420 transition count 37597
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 11 place count 20420 transition count 37594
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 14 place count 20417 transition count 37594
Partial Free-agglomeration rule applied 20 times.
Drop transitions removed 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 34 place count 20417 transition count 37594
Applied a total of 34 rules in 4660 ms. Remains 20417 /20424 variables (removed 7) and now considering 37594/37601 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4660 ms. Remains : 20417/20424 places, 37594/37601 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 5 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 28332 stabilizing places and 39556 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 60 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 35 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5539 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 06:56:20] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 06:56:26] [INFO ] Computed 1905 place invariants in 5582 ms
[2023-03-24 06:56:28] [INFO ] Implicit Places using invariants in 7276 ms returned []
Implicit Place search using SMT only with invariants took 7280 ms to find 0 implicit places.
[2023-03-24 06:56:28] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 06:56:28] [INFO ] Invariant cache hit.
[2023-03-24 06:56:29] [INFO ] Dead Transitions using invariants and state equation in 1668 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14492 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 224 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s4368)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 13 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 finished in 14908 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(p0))||(p1&&X(p2))))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1635 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 06:56:31] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 06:56:39] [INFO ] Computed 1905 place invariants in 7463 ms
[2023-03-24 06:56:41] [INFO ] Implicit Places using invariants in 10042 ms returned []
Implicit Place search using SMT only with invariants took 10043 ms to find 0 implicit places.
[2023-03-24 06:56:41] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:56:41] [INFO ] Invariant cache hit.
[2023-03-24 06:56:44] [INFO ] Dead Transitions using invariants and state equation in 2559 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14240 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 135 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 1 s2385), p1:(GT 1 s16609), p2:(AND (LEQ 1 s2385) (LEQ s32306 s5677))], 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 113 steps with 0 reset in 10 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 finished in 14561 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(F(p0))))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1649 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 06:56:46] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:56:46] [INFO ] Invariant cache hit.
[2023-03-24 06:56:48] [INFO ] Implicit Places using invariants in 2545 ms returned []
Implicit Place search using SMT only with invariants took 2546 ms to find 0 implicit places.
[2023-03-24 06:56:49] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:56:49] [INFO ] Invariant cache hit.
[2023-03-24 06:56:51] [INFO ] Dead Transitions using invariants and state equation in 2555 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6753 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s1303 s26815)], 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 timeout after 56040 steps with 18680 reset in 10001 ms.
Product exploration timeout after 60750 steps with 20250 reset in 10003 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 59 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 finished in 27315 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))))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1642 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 06:57:13] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:57:13] [INFO ] Invariant cache hit.
[2023-03-24 06:57:16] [INFO ] Implicit Places using invariants in 2545 ms returned []
Implicit Place search using SMT only with invariants took 2546 ms to find 0 implicit places.
[2023-03-24 06:57:16] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:57:16] [INFO ] Invariant cache hit.
[2023-03-24 06:57:18] [INFO ] Dead Transitions using invariants and state equation in 2531 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6722 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 159 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ 1 s3061)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 finished in 7029 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(p0)||(p0&&F((G(F((p1||G(F(p1)))))||(p2&&F((p1||G(F(p1))))))))))))'
Support contains 4 out of 34348 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 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11612 transitions
Trivial Post-agglo rules discarded 11612 transitions
Performed 11612 trivial Post agglomeration. Transition count delta: 11612
Iterating post reduction 0 with 11612 rules applied. Total rules applied 11612 place count 34348 transition count 39913
Reduce places removed 11612 places and 0 transitions.
Iterating post reduction 1 with 11612 rules applied. Total rules applied 23224 place count 22736 transition count 39913
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23224 place count 22736 transition count 39187
Deduced a syphon composed of 726 places in 47 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24676 place count 22010 transition count 39187
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 43 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24742 place count 21977 transition count 39154
Applied a total of 24742 rules in 5809 ms. Remains 21977 /34348 variables (removed 12371) and now considering 39154/51525 (removed 12371) transitions.
[2023-03-24 06:57:24] [INFO ] Flow matrix only has 38098 transitions (discarded 1056 similar events)
// Phase 1: matrix 38098 rows 21977 cols
[2023-03-24 06:57:30] [INFO ] Computed 1905 place invariants in 5768 ms
[2023-03-24 06:57:32] [INFO ] Implicit Places using invariants in 7415 ms returned []
Implicit Place search using SMT only with invariants took 7416 ms to find 0 implicit places.
[2023-03-24 06:57:32] [INFO ] Flow matrix only has 38098 transitions (discarded 1056 similar events)
[2023-03-24 06:57:32] [INFO ] Invariant cache hit.
[2023-03-24 06:57:34] [INFO ] Dead Transitions using invariants and state equation in 1690 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21977/34348 places, 39154/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14919 ms. Remains : 21977/34348 places, 39154/51525 transitions.
Stuttering acceptance computed with spot in 171 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s15514 s12495), p1:(GT s18365 s7865)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 finished in 15198 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&&F(G(p1)))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1711 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 06:57:36] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 06:57:43] [INFO ] Computed 1905 place invariants in 7739 ms
[2023-03-24 06:57:46] [INFO ] Implicit Places using invariants in 10299 ms returned []
Implicit Place search using SMT only with invariants took 10305 ms to find 0 implicit places.
[2023-03-24 06:57:46] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:57:46] [INFO ] Invariant cache hit.
[2023-03-24 06:57:48] [INFO ] Dead Transitions using invariants and state equation in 2539 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14558 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1707 s4365), p1:(LEQ s21883 s33752)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 890 reset in 3206 ms.
Product exploration explored 100000 steps with 890 reset in 3226 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 89 resets, run finished after 328 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5385 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5385 steps, saw 2835 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 06:57:59] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 06:57:59] [INFO ] Invariant cache hit.
[2023-03-24 06:58:04] [INFO ] After 4880ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 06:58:09] [INFO ] [Nat]Absence check using 63 positive place invariants in 331 ms returned sat
[2023-03-24 06:58:11] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1858 ms returned sat
[2023-03-24 06:58:29] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 42 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 2 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 36 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 2 with 1587 rules applied. Total rules applied 26335 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 2 with 1587 rules applied. Total rules applied 27922 place count 20387 transition count 37564
Applied a total of 27922 rules in 9318 ms. Remains 20387 /34348 variables (removed 13961) and now considering 37564/51525 (removed 13961) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9319 ms. Remains : 20387/34348 places, 37564/51525 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1163 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7909 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7909 steps, saw 3864 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 06:58:43] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2023-03-24 06:58:55] [INFO ] Computed 1905 place invariants in 12631 ms
[2023-03-24 06:58:58] [INFO ] After 2255ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 06:59:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 175 ms returned sat
[2023-03-24 06:59:01] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1300 ms returned sat
[2023-03-24 06:59:23] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1316 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1316 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1317 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2023-03-24 06:59:25] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 06:59:25] [INFO ] Invariant cache hit.
[2023-03-24 06:59:27] [INFO ] Implicit Places using invariants in 1531 ms returned []
Implicit Place search using SMT only with invariants took 1534 ms to find 0 implicit places.
[2023-03-24 06:59:27] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 06:59:27] [INFO ] Invariant cache hit.
[2023-03-24 06:59:28] [INFO ] Dead Transitions using invariants and state equation in 1564 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4424 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 13 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19683 transition count 34492
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19233 transition count 33595
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18784 transition count 32755
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7461 place count 17218 transition count 29949
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 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 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
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 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
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 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
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 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
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 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
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 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
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 16 with 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
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 17 with 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
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 18 with 266 rules applied. Total rules applied 14157 place count 14754 transition count 25717
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 19 with 238 rules applied. Total rules applied 14395 place count 14658 transition count 25575
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 20 with 192 rules applied. Total rules applied 14587 place count 14586 transition count 25455
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 21 with 168 rules applied. Total rules applied 14755 place count 14516 transition count 25357
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 22 with 130 rules applied. Total rules applied 14885 place count 14466 transition count 25277
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 23 with 110 rules applied. Total rules applied 14995 place count 14418 transition count 25215
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 24 with 80 rules applied. Total rules applied 15075 place count 14386 transition count 25167
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 25 with 64 rules applied. Total rules applied 15139 place count 14356 transition count 25133
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 26 with 42 rules applied. Total rules applied 15181 place count 14338 transition count 25109
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 27 with 30 rules applied. Total rules applied 15211 place count 14322 transition count 25095
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 28 with 16 rules applied. Total rules applied 15227 place count 14314 transition count 25087
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 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
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 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 9 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 8 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 72722 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2023-03-24 07:00:54] [INFO ] Computed 785 place invariants in 12630 ms
[2023-03-24 07:00:55] [INFO ] After 1304ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:00:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2023-03-24 07:00:57] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 362 ms returned sat
[2023-03-24 07:01:28] [INFO ] After 31339ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:01:29] [INFO ] After 32477ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 597 ms.
[2023-03-24 07:01:30] [INFO ] After 34901ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Support contains 2 out of 34348 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 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 43 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 33 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5723 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 07:01:36] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:01:42] [INFO ] Computed 1905 place invariants in 5570 ms
[2023-03-24 07:01:43] [INFO ] Implicit Places using invariants in 7227 ms returned []
Implicit Place search using SMT only with invariants took 7228 ms to find 0 implicit places.
[2023-03-24 07:01:43] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:01:43] [INFO ] Invariant cache hit.
[2023-03-24 07:01:45] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14606 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6874 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6874 steps, saw 3467 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:01:49] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:01:49] [INFO ] Invariant cache hit.
[2023-03-24 07:01:51] [INFO ] After 2458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:01:54] [INFO ] [Nat]Absence check using 63 positive place invariants in 142 ms returned sat
[2023-03-24 07:01:55] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1296 ms returned sat
[2023-03-24 07:02:16] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20387 transition count 37564
Applied a total of 3174 rules in 5763 ms. Remains 20387 /21974 variables (removed 1587) and now considering 37564/39151 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5763 ms. Remains : 20387/21974 places, 37564/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1181 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7761 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7761 steps, saw 3795 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:02:26] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2023-03-24 07:02:39] [INFO ] Computed 1905 place invariants in 12948 ms
[2023-03-24 07:02:41] [INFO ] After 2226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:02:44] [INFO ] [Nat]Absence check using 65 positive place invariants in 176 ms returned sat
[2023-03-24 07:02:45] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1359 ms returned sat
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.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:03:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:03:06] [INFO ] After 25029ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1354 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1354 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1327 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2023-03-24 07:03:09] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 07:03:09] [INFO ] Invariant cache hit.
[2023-03-24 07:03:11] [INFO ] Implicit Places using invariants in 1547 ms returned []
Implicit Place search using SMT only with invariants took 1548 ms to find 0 implicit places.
[2023-03-24 07:03:11] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2023-03-24 07:03:11] [INFO ] Invariant cache hit.
[2023-03-24 07:03:12] [INFO ] Dead Transitions using invariants and state equation in 1594 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4478 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.17 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19683 transition count 34492
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19233 transition count 33595
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18784 transition count 32755
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7461 place count 17218 transition count 29949
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 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 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
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 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
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 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
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 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
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 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
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 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
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 16 with 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
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 17 with 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
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 18 with 266 rules applied. Total rules applied 14157 place count 14754 transition count 25717
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 19 with 238 rules applied. Total rules applied 14395 place count 14658 transition count 25575
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 20 with 192 rules applied. Total rules applied 14587 place count 14586 transition count 25455
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 21 with 168 rules applied. Total rules applied 14755 place count 14516 transition count 25357
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 22 with 130 rules applied. Total rules applied 14885 place count 14466 transition count 25277
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 23 with 110 rules applied. Total rules applied 14995 place count 14418 transition count 25215
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 24 with 80 rules applied. Total rules applied 15075 place count 14386 transition count 25167
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 25 with 64 rules applied. Total rules applied 15139 place count 14356 transition count 25133
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 26 with 42 rules applied. Total rules applied 15181 place count 14338 transition count 25109
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 27 with 30 rules applied. Total rules applied 15211 place count 14322 transition count 25095
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 28 with 16 rules applied. Total rules applied 15227 place count 14314 transition count 25087
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 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
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 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 11 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 10 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 73943 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2023-03-24 07:04:39] [INFO ] Computed 785 place invariants in 12663 ms
[2023-03-24 07:04:40] [INFO ] After 1334ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:04:42] [INFO ] [Nat]Absence check using 3 positive place invariants in 16 ms returned sat
[2023-03-24 07:04:42] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 394 ms returned sat
[2023-03-24 07:05:12] [INFO ] After 30243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:05:14] [INFO ] After 31351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 610 ms.
[2023-03-24 07:05:14] [INFO ] After 33852ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1112 reset in 2875 ms.
Product exploration explored 100000 steps with 1112 reset in 2932 ms.
Built C files in :
/tmp/ltsmin14503824154998316649
[2023-03-24 07:05:20] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:05:21] [INFO ] Built C files in 394ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14503824154998316649
Running compilation step : cd /tmp/ltsmin14503824154998316649;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14503824154998316649;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14503824154998316649;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1939 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 07:05:26] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:05:31] [INFO ] Computed 1905 place invariants in 5569 ms
[2023-03-24 07:05:33] [INFO ] Implicit Places using invariants in 7223 ms returned []
Implicit Place search using SMT only with invariants took 7224 ms to find 0 implicit places.
[2023-03-24 07:05:33] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:05:33] [INFO ] Invariant cache hit.
[2023-03-24 07:05:35] [INFO ] Dead Transitions using invariants and state equation in 1637 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10803 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin6358797184435864806
[2023-03-24 07:05:35] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:05:35] [INFO ] Built C files in 317ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6358797184435864806
Running compilation step : cd /tmp/ltsmin6358797184435864806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6358797184435864806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6358797184435864806;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 07:05:40] [INFO ] Flatten gal took : 1038 ms
[2023-03-24 07:05:41] [INFO ] Flatten gal took : 933 ms
[2023-03-24 07:05:41] [INFO ] Time to serialize gal into /tmp/LTL9306418534108527079.gal : 315 ms
[2023-03-24 07:05:41] [INFO ] Time to serialize properties into /tmp/LTL14249535169386994913.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9306418534108527079.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10054230448950634477.hoa' '-atoms' '/tmp/LTL14249535169386994913.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14249535169386994913.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10054230448950634477.hoa
Detected timeout of ITS tools.
[2023-03-24 07:05:58] [INFO ] Flatten gal took : 968 ms
[2023-03-24 07:05:59] [INFO ] Flatten gal took : 895 ms
[2023-03-24 07:06:00] [INFO ] Time to serialize gal into /tmp/LTL14744688292034824024.gal : 149 ms
[2023-03-24 07:06:00] [INFO ] Time to serialize properties into /tmp/LTL14007170198369453472.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14744688292034824024.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14007170198369453472.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(("(Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)")&&(F(G("(Node22ThinksNode19S...229
Formula 0 simplified : X(!"(Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)" | GF!"(Node22ThinksNode19Shou...221
Detected timeout of ITS tools.
[2023-03-24 07:06:16] [INFO ] Flatten gal took : 1025 ms
[2023-03-24 07:06:16] [INFO ] Applying decomposition
[2023-03-24 07:06:17] [INFO ] Flatten gal took : 1054 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16716859776671505896.txt' '-o' '/tmp/graph16716859776671505896.bin' '-w' '/tmp/graph16716859776671505896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16716859776671505896.bin' '-l' '-1' '-v' '-w' '/tmp/graph16716859776671505896.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:06:19] [INFO ] Decomposing Gal with order
[2023-03-24 07:06:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:06:42] [INFO ] Removed a total of 30340 redundant transitions.
[2023-03-24 07:06:43] [INFO ] Flatten gal took : 10099 ms
[2023-03-24 07:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1204 labels/synchronizations in 817 ms.
[2023-03-24 07:06:49] [INFO ] Time to serialize gal into /tmp/LTL10963631334203273183.gal : 290 ms
[2023-03-24 07:06:49] [INFO ] Time to serialize properties into /tmp/LTL9066762431527590047.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10963631334203273183.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9066762431527590047.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(("(gu101.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu101.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)")&&(F(G("(gu1047....255
Formula 0 simplified : X(!"(gu101.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu101.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)" | GF!"(gu1047.Nod...247
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8655897036664643048
[2023-03-24 07:07:04] [INFO ] Built C files in 284ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8655897036664643048
Running compilation step : cd /tmp/ltsmin8655897036664643048;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8655897036664643048;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8655897036664643048;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10 finished in 573452 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||(F(p1)&&X(X(p2)))))))'
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11612 transitions
Trivial Post-agglo rules discarded 11612 transitions
Performed 11612 trivial Post agglomeration. Transition count delta: 11612
Iterating post reduction 0 with 11612 rules applied. Total rules applied 11612 place count 34348 transition count 39913
Reduce places removed 11612 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23227 place count 22736 transition count 39910
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 41 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 34 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5648 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 07:07:13] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:07:19] [INFO ] Computed 1905 place invariants in 5705 ms
[2023-03-24 07:07:20] [INFO ] Implicit Places using invariants in 7388 ms returned []
Implicit Place search using SMT only with invariants took 7389 ms to find 0 implicit places.
[2023-03-24 07:07:20] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:07:20] [INFO ] Invariant cache hit.
[2023-03-24 07:07:22] [INFO ] Dead Transitions using invariants and state equation in 1693 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14732 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 s18310), p1:(LEQ s2507 s10063), p2:(LEQ s12584 s19385)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration timeout after 97680 steps with 24395 reset in 10001 ms.
Product exploration timeout after 97160 steps with 24195 reset in 10002 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 449 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter insensitive) to 5 states, 9 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 215 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 6583 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6583 steps, saw 3310 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 07:07:47] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:07:47] [INFO ] Invariant cache hit.
[2023-03-24 07:07:50] [INFO ] After 3262ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 07:07:54] [INFO ] [Nat]Absence check using 63 positive place invariants in 139 ms returned sat
[2023-03-24 07:07:55] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1376 ms returned sat
[2023-03-24 07:08:15] [INFO ] After 19464ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-24 07:08:15] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:08:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:08:15] [INFO ] After 25167ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 6936 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6937 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1246 ms. (steps per millisecond=8 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7737 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7737 steps, saw 3786 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:08:27] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 07:08:40] [INFO ] Computed 1905 place invariants in 12781 ms
[2023-03-24 07:08:43] [INFO ] After 2672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:08:45] [INFO ] [Nat]Absence check using 65 positive place invariants in 163 ms returned sat
[2023-03-24 07:08:47] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1232 ms returned sat
[2023-03-24 07:09:08] [INFO ] After 20188ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:09:08] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:09:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:09:08] [INFO ] After 25446ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1356 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1356 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1358 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 07:09:11] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 07:09:11] [INFO ] Invariant cache hit.
[2023-03-24 07:09:12] [INFO ] Implicit Places using invariants in 1563 ms returned []
Implicit Place search using SMT only with invariants took 1564 ms to find 0 implicit places.
[2023-03-24 07:09:12] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 07:09:12] [INFO ] Invariant cache hit.
[2023-03-24 07:09:14] [INFO ] Dead Transitions using invariants and state equation in 1565 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4494 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Graph (trivial) has 7409 edges and 20390 vertex of which 33 / 20390 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125244 edges and 20358 vertex of which 20328 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.17 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19686 transition count 34494
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19236 transition count 33597
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18787 transition count 32757
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18339 transition count 31976
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 17948 transition count 31250
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6496 place count 17559 transition count 30578
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7455 place count 17222 transition count 29956
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8362 place count 16887 transition count 29384
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 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 8 with 813 rules applied. Total rules applied 9175 place count 16600 transition count 28858
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9940 place count 16315 transition count 28378
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 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 10 with 680 rules applied. Total rules applied 10620 place count 16074 transition count 27939
Ensure Unique test removed 39 places
Reduce places removed 239 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 11 with 637 rules applied. Total rules applied 11257 place count 15835 transition count 27541
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 12 with 560 rules applied. Total rules applied 11817 place count 15635 transition count 27181
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 13 with 520 rules applied. Total rules applied 12337 place count 15437 transition count 26859
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 14 with 450 rules applied. Total rules applied 12787 place count 15275 transition count 26571
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 15 with 414 rules applied. Total rules applied 13201 place count 15115 transition count 26317
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 16 with 352 rules applied. Total rules applied 13553 place count 14987 transition count 26093
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 17 with 320 rules applied. Total rules applied 13873 place count 14861 transition count 25899
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 18 with 266 rules applied. Total rules applied 14139 place count 14763 transition count 25731
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 19 with 238 rules applied. Total rules applied 14377 place count 14667 transition count 25589
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 20 with 192 rules applied. Total rules applied 14569 place count 14595 transition count 25469
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 21 with 168 rules applied. Total rules applied 14737 place count 14525 transition count 25371
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 22 with 130 rules applied. Total rules applied 14867 place count 14475 transition count 25291
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 23 with 110 rules applied. Total rules applied 14977 place count 14427 transition count 25229
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 24 with 80 rules applied. Total rules applied 15057 place count 14395 transition count 25181
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 25 with 64 rules applied. Total rules applied 15121 place count 14365 transition count 25147
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 26 with 42 rules applied. Total rules applied 15163 place count 14347 transition count 25123
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 27 with 30 rules applied. Total rules applied 15193 place count 14331 transition count 25109
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 28 with 16 rules applied. Total rules applied 15209 place count 14323 transition count 25101
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 29 with 9 rules applied. Total rules applied 15218 place count 14317 transition count 25098
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 30 with 4 rules applied. Total rules applied 15222 place count 14314 transition count 25097
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15222 place count 14314 transition count 24371
Deduced a syphon composed of 726 places in 10 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16674 place count 13588 transition count 24371
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 9 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 31 with 140 rules applied. Total rules applied 16814 place count 13518 transition count 24301
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 16818 place count 13518 transition count 24297
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13518 transition count 24296
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13517 transition count 24295
Applied a total of 16821 rules in 74995 ms. Remains 13517 /20390 variables (removed 6873) and now considering 24295/37567 (removed 13272) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 24295 rows 13517 cols
[2023-03-24 07:10:42] [INFO ] Computed 785 place invariants in 12541 ms
[2023-03-24 07:10:43] [INFO ] After 1648ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:10:45] [INFO ] [Nat]Absence check using 4 positive place invariants in 22 ms returned sat
[2023-03-24 07:10:45] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 387 ms returned sat
[2023-03-24 07:11:23] [INFO ] After 37053ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 07:11:26] [INFO ] After 40173ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1772 ms.
[2023-03-24 07:11:28] [INFO ] After 44386ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 468 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 158 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1933 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 07:11:30] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:11:36] [INFO ] Computed 1905 place invariants in 5487 ms
[2023-03-24 07:11:37] [INFO ] Implicit Places using invariants in 7169 ms returned []
Implicit Place search using SMT only with invariants took 7171 ms to find 0 implicit places.
[2023-03-24 07:11:38] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:11:38] [INFO ] Invariant cache hit.
[2023-03-24 07:11:39] [INFO ] Dead Transitions using invariants and state equation in 1679 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10785 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 260 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6607 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6607 steps, saw 3320 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:11:43] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:11:43] [INFO ] Invariant cache hit.
[2023-03-24 07:11:46] [INFO ] After 3027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:11:50] [INFO ] [Nat]Absence check using 63 positive place invariants in 128 ms returned sat
[2023-03-24 07:11:51] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1329 ms returned sat
[2023-03-24 07:12:11] [INFO ] After 19787ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 07:12:12] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:12:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:12:12] [INFO ] After 25179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 7003 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7004 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1335 ms. (steps per millisecond=7 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7539 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7539 steps, saw 3698 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:12:23] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 07:12:36] [INFO ] Computed 1905 place invariants in 12913 ms
[2023-03-24 07:12:39] [INFO ] After 2738ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:12:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 159 ms returned sat
[2023-03-24 07:12:43] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1202 ms returned sat
[2023-03-24 07:13:04] [INFO ] After 20210ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:13:05] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:13:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:13:05] [INFO ] After 25645ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1397 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1397 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1566 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 07:13:08] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 07:13:08] [INFO ] Invariant cache hit.
[2023-03-24 07:13:09] [INFO ] Implicit Places using invariants in 1671 ms returned []
Implicit Place search using SMT only with invariants took 1672 ms to find 0 implicit places.
[2023-03-24 07:13:09] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 07:13:09] [INFO ] Invariant cache hit.
[2023-03-24 07:13:11] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4829 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Graph (trivial) has 7409 edges and 20390 vertex of which 33 / 20390 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125244 edges and 20358 vertex of which 20328 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.16 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19686 transition count 34494
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19236 transition count 33597
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18787 transition count 32757
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18339 transition count 31976
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 17948 transition count 31250
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6496 place count 17559 transition count 30578
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7455 place count 17222 transition count 29956
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8362 place count 16887 transition count 29384
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 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 8 with 813 rules applied. Total rules applied 9175 place count 16600 transition count 28858
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9940 place count 16315 transition count 28378
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 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 10 with 680 rules applied. Total rules applied 10620 place count 16074 transition count 27939
Ensure Unique test removed 39 places
Reduce places removed 239 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 11 with 637 rules applied. Total rules applied 11257 place count 15835 transition count 27541
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 12 with 560 rules applied. Total rules applied 11817 place count 15635 transition count 27181
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 13 with 520 rules applied. Total rules applied 12337 place count 15437 transition count 26859
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 14 with 450 rules applied. Total rules applied 12787 place count 15275 transition count 26571
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 15 with 414 rules applied. Total rules applied 13201 place count 15115 transition count 26317
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 16 with 352 rules applied. Total rules applied 13553 place count 14987 transition count 26093
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 17 with 320 rules applied. Total rules applied 13873 place count 14861 transition count 25899
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 18 with 266 rules applied. Total rules applied 14139 place count 14763 transition count 25731
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 19 with 238 rules applied. Total rules applied 14377 place count 14667 transition count 25589
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 20 with 192 rules applied. Total rules applied 14569 place count 14595 transition count 25469
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 21 with 168 rules applied. Total rules applied 14737 place count 14525 transition count 25371
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 22 with 130 rules applied. Total rules applied 14867 place count 14475 transition count 25291
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 23 with 110 rules applied. Total rules applied 14977 place count 14427 transition count 25229
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 24 with 80 rules applied. Total rules applied 15057 place count 14395 transition count 25181
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 25 with 64 rules applied. Total rules applied 15121 place count 14365 transition count 25147
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 26 with 42 rules applied. Total rules applied 15163 place count 14347 transition count 25123
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 27 with 30 rules applied. Total rules applied 15193 place count 14331 transition count 25109
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 28 with 16 rules applied. Total rules applied 15209 place count 14323 transition count 25101
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 29 with 9 rules applied. Total rules applied 15218 place count 14317 transition count 25098
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 30 with 4 rules applied. Total rules applied 15222 place count 14314 transition count 25097
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15222 place count 14314 transition count 24371
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16674 place count 13588 transition count 24371
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 31 with 140 rules applied. Total rules applied 16814 place count 13518 transition count 24301
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 16818 place count 13518 transition count 24297
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13518 transition count 24296
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13517 transition count 24295
Applied a total of 16821 rules in 76372 ms. Remains 13517 /20390 variables (removed 6873) and now considering 24295/37567 (removed 13272) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 24295 rows 13517 cols
[2023-03-24 07:14:40] [INFO ] Computed 785 place invariants in 12783 ms
[2023-03-24 07:14:42] [INFO ] After 1659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:14:44] [INFO ] [Nat]Absence check using 4 positive place invariants in 18 ms returned sat
[2023-03-24 07:14:44] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 445 ms returned sat
[2023-03-24 07:15:26] [INFO ] After 41316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 07:15:29] [INFO ] After 44481ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1792 ms.
[2023-03-24 07:15:31] [INFO ] After 48878ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 257 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 156 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 150 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration timeout after 98340 steps with 24672 reset in 10001 ms.
Product exploration timeout after 98260 steps with 24594 reset in 10001 ms.
Built C files in :
/tmp/ltsmin9481306717415202245
[2023-03-24 07:15:52] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:15:52] [INFO ] Built C files in 275ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9481306717415202245
Running compilation step : cd /tmp/ltsmin9481306717415202245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9481306717415202245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9481306717415202245;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1931 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 07:15:57] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:16:03] [INFO ] Computed 1905 place invariants in 5958 ms
[2023-03-24 07:16:04] [INFO ] Implicit Places using invariants in 7659 ms returned []
Implicit Place search using SMT only with invariants took 7659 ms to find 0 implicit places.
[2023-03-24 07:16:04] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:16:04] [INFO ] Invariant cache hit.
[2023-03-24 07:16:06] [INFO ] Dead Transitions using invariants and state equation in 1708 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11302 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin8648076887709216996
[2023-03-24 07:16:06] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:16:06] [INFO ] Built C files in 256ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8648076887709216996
Running compilation step : cd /tmp/ltsmin8648076887709216996;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8648076887709216996;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8648076887709216996;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 07:16:11] [INFO ] Flatten gal took : 1011 ms
[2023-03-24 07:16:12] [INFO ] Flatten gal took : 904 ms
[2023-03-24 07:16:12] [INFO ] Time to serialize gal into /tmp/LTL10536172758341618589.gal : 194 ms
[2023-03-24 07:16:12] [INFO ] Time to serialize properties into /tmp/LTL15751594817881338184.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10536172758341618589.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6421140241055030490.hoa' '-atoms' '/tmp/LTL15751594817881338184.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15751594817881338184.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6421140241055030490.hoa
Detected timeout of ITS tools.
[2023-03-24 07:16:29] [INFO ] Flatten gal took : 994 ms
[2023-03-24 07:16:30] [INFO ] Flatten gal took : 970 ms
[2023-03-24 07:16:31] [INFO ] Time to serialize gal into /tmp/LTL7043527370312788818.gal : 172 ms
[2023-03-24 07:16:31] [INFO ] Time to serialize properties into /tmp/LTL7880821652680712775.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7043527370312788818.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7880821652680712775.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F(("(Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)")||((F("(Node2HasAskedItsLeafSetToRx7ToReplaceNode23<=Node15HasAskedI...292
Formula 0 simplified : FG(!"(Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)" & (G!"(Node2HasAskedItsLeafSetToRx7ToReplaceNode23<=Node15HasAskedItsL...280
Detected timeout of ITS tools.
[2023-03-24 07:16:47] [INFO ] Flatten gal took : 974 ms
[2023-03-24 07:16:47] [INFO ] Applying decomposition
[2023-03-24 07:16:48] [INFO ] Flatten gal took : 994 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5440235803272449607.txt' '-o' '/tmp/graph5440235803272449607.bin' '-w' '/tmp/graph5440235803272449607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5440235803272449607.bin' '-l' '-1' '-v' '-w' '/tmp/graph5440235803272449607.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:16:50] [INFO ] Decomposing Gal with order
[2023-03-24 07:16:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:17:12] [INFO ] Removed a total of 29709 redundant transitions.
[2023-03-24 07:17:13] [INFO ] Flatten gal took : 10936 ms
[2023-03-24 07:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 3726 labels/synchronizations in 1055 ms.
[2023-03-24 07:17:19] [INFO ] Time to serialize gal into /tmp/LTL6162397385508046665.gal : 218 ms
[2023-03-24 07:17:19] [INFO ] Time to serialize properties into /tmp/LTL6974444217626336649.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6162397385508046665.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6974444217626336649.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F(("(gi3.gi0.gi1.gu774.Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)")||((F("(gu209.Node2HasAskedItsLeafSetToRx7ToReplac...334
Formula 0 simplified : FG(!"(gi3.gi0.gi1.gu774.Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)" & (G!"(gu209.Node2HasAskedItsLeafSetToRx7ToReplaceNo...322
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9436654016999334636
[2023-03-24 07:17:34] [INFO ] Built C files in 250ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9436654016999334636
Running compilation step : cd /tmp/ltsmin9436654016999334636;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9436654016999334636;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9436654016999334636;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11 finished in 630196 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 50 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 54 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5723 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 07:17:43] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 07:17:49] [INFO ] Computed 1905 place invariants in 5637 ms
[2023-03-24 07:17:51] [INFO ] Implicit Places using invariants in 7328 ms returned []
Implicit Place search using SMT only with invariants took 7328 ms to find 0 implicit places.
[2023-03-24 07:17:51] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:17:51] [INFO ] Invariant cache hit.
[2023-03-24 07:17:52] [INFO ] Dead Transitions using invariants and state equation in 1693 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14745 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s1894)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1112 reset in 3373 ms.
Product exploration explored 100000 steps with 1112 reset in 3024 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Finished probabilistic random walk after 5709 steps, run visited all 1 properties in 2465 ms. (steps per millisecond=2 )
Probabilistic random walk after 5709 steps, saw 2921 distinct states, run finished after 2466 ms. (steps per millisecond=2 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 167 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1865 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 07:18:04] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:18:04] [INFO ] Invariant cache hit.
[2023-03-24 07:18:06] [INFO ] Implicit Places using invariants in 1697 ms returned []
Implicit Place search using SMT only with invariants took 1702 ms to find 0 implicit places.
[2023-03-24 07:18:06] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:18:06] [INFO ] Invariant cache hit.
[2023-03-24 07:18:08] [INFO ] Dead Transitions using invariants and state equation in 1690 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5258 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 163 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 4879 steps, including 54 resets, run visited all 1 properties in 167 ms. (steps per millisecond=29 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 3096 ms.
Product exploration explored 100000 steps with 1113 reset in 3252 ms.
Built C files in :
/tmp/ltsmin2545448712139858002
[2023-03-24 07:18:15] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:18:15] [INFO ] Built C files in 244ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2545448712139858002
Running compilation step : cd /tmp/ltsmin2545448712139858002;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2545448712139858002;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2545448712139858002;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1885 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2023-03-24 07:18:20] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:18:20] [INFO ] Invariant cache hit.
[2023-03-24 07:18:22] [INFO ] Implicit Places using invariants in 1665 ms returned []
Implicit Place search using SMT only with invariants took 1665 ms to find 0 implicit places.
[2023-03-24 07:18:22] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 07:18:22] [INFO ] Invariant cache hit.
[2023-03-24 07:18:23] [INFO ] Dead Transitions using invariants and state equation in 1709 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5261 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin3999139705393836125
[2023-03-24 07:18:23] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:18:24] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3999139705393836125
Running compilation step : cd /tmp/ltsmin3999139705393836125;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3999139705393836125;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3999139705393836125;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 07:18:29] [INFO ] Flatten gal took : 1021 ms
[2023-03-24 07:18:29] [INFO ] Flatten gal took : 936 ms
[2023-03-24 07:18:30] [INFO ] Time to serialize gal into /tmp/LTL5969754760126999805.gal : 202 ms
[2023-03-24 07:18:30] [INFO ] Time to serialize properties into /tmp/LTL1594552792056912653.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5969754760126999805.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1249836387752921798.hoa' '-atoms' '/tmp/LTL1594552792056912653.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL1594552792056912653.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1249836387752921798.hoa
Detected timeout of ITS tools.
[2023-03-24 07:18:47] [INFO ] Flatten gal took : 989 ms
[2023-03-24 07:18:48] [INFO ] Flatten gal took : 944 ms
[2023-03-24 07:18:48] [INFO ] Time to serialize gal into /tmp/LTL10954581937613780337.gal : 163 ms
[2023-03-24 07:18:48] [INFO ] Time to serialize properties into /tmp/LTL4813732340486360945.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10954581937613780337.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4813732340486360945.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node2HasTheLeafSetOfLx0ToReplaceNode3<1)"))))
Formula 0 simplified : GF!"(Node2HasTheLeafSetOfLx0ToReplaceNode3<1)"
Detected timeout of ITS tools.
[2023-03-24 07:19:04] [INFO ] Flatten gal took : 935 ms
[2023-03-24 07:19:04] [INFO ] Applying decomposition
[2023-03-24 07:19:05] [INFO ] Flatten gal took : 962 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17194178933629594250.txt' '-o' '/tmp/graph17194178933629594250.bin' '-w' '/tmp/graph17194178933629594250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17194178933629594250.bin' '-l' '-1' '-v' '-w' '/tmp/graph17194178933629594250.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:19:07] [INFO ] Decomposing Gal with order
[2023-03-24 07:19:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:19:27] [INFO ] Removed a total of 30780 redundant transitions.
[2023-03-24 07:19:27] [INFO ] Flatten gal took : 10296 ms
[2023-03-24 07:19:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 7885 labels/synchronizations in 1847 ms.
[2023-03-24 07:19:31] [INFO ] Time to serialize gal into /tmp/LTL4987299695086306892.gal : 257 ms
[2023-03-24 07:19:31] [INFO ] Time to serialize properties into /tmp/LTL15177287467199114531.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4987299695086306892.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15177287467199114531.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12901833032582457682
[2023-03-24 07:19:47] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12901833032582457682
Running compilation step : cd /tmp/ltsmin12901833032582457682;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12901833032582457682;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12901833032582457682;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12 finished in 132159 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 52 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 55 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 6002 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2023-03-24 07:19:56] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 07:20:01] [INFO ] Computed 1905 place invariants in 5661 ms
[2023-03-24 07:20:03] [INFO ] Implicit Places using invariants in 7348 ms returned []
Implicit Place search using SMT only with invariants took 7356 ms to find 0 implicit places.
[2023-03-24 07:20:03] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 07:20:03] [INFO ] Invariant cache hit.
[2023-03-24 07:20:05] [INFO ] Dead Transitions using invariants and state equation in 1729 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15089 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s16918 s15253)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1112 reset in 3012 ms.
Product exploration explored 100000 steps with 1113 reset in 3077 ms.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 133 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 344 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6649 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6649 steps, saw 3336 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:20:15] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 07:20:15] [INFO ] Invariant cache hit.
[2023-03-24 07:20:17] [INFO ] After 2524ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:20:20] [INFO ] [Nat]Absence check using 63 positive place invariants in 157 ms returned sat
[2023-03-24 07:20:22] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1554 ms returned sat
[2023-03-24 07:20:42] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 8956 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8957 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1224 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7585 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7585 steps, saw 3715 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:20:56] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2023-03-24 07:21:09] [INFO ] Computed 1905 place invariants in 13383 ms
[2023-03-24 07:21:11] [INFO ] After 2341ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:21:14] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2023-03-24 07:21:15] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1564 ms returned sat
[2023-03-24 07:21:37] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1360 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1360 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1406 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2023-03-24 07:21:39] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 07:21:39] [INFO ] Invariant cache hit.
[2023-03-24 07:21:41] [INFO ] Implicit Places using invariants in 1611 ms returned []
Implicit Place search using SMT only with invariants took 1612 ms to find 0 implicit places.
[2023-03-24 07:21:41] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 07:21:41] [INFO ] Invariant cache hit.
[2023-03-24 07:21:42] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4634 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.17 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34490
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33593
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32753
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31971
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31243
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30569
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29945
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 9 with 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
Ensure Unique test removed 2 places
Reduce places removed 241 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 10 with 679 rules applied. Total rules applied 10637 place count 16064 transition count 27924
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 11 with 635 rules applied. Total rules applied 11272 place count 15825 transition count 27528
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 12 with 557 rules applied. Total rules applied 11829 place count 15626 transition count 27170
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 13 with 517 rules applied. Total rules applied 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 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 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 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 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
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 16 with 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
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 17 with 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
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 18 with 266 rules applied. Total rules applied 14145 place count 14757 transition count 25723
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 19 with 238 rules applied. Total rules applied 14383 place count 14661 transition count 25581
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 20 with 192 rules applied. Total rules applied 14575 place count 14589 transition count 25461
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 21 with 168 rules applied. Total rules applied 14743 place count 14519 transition count 25363
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 22 with 130 rules applied. Total rules applied 14873 place count 14469 transition count 25283
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 23 with 110 rules applied. Total rules applied 14983 place count 14421 transition count 25221
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 24 with 80 rules applied. Total rules applied 15063 place count 14389 transition count 25173
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 25 with 64 rules applied. Total rules applied 15127 place count 14359 transition count 25139
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 26 with 42 rules applied. Total rules applied 15169 place count 14341 transition count 25115
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 27 with 30 rules applied. Total rules applied 15199 place count 14325 transition count 25101
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 28 with 16 rules applied. Total rules applied 15215 place count 14317 transition count 25093
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 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
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 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 10 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 78153 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2023-03-24 07:23:14] [INFO ] Computed 785 place invariants in 13173 ms
[2023-03-24 07:23:15] [INFO ] After 1299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:23:17] [INFO ] [Nat]Absence check using 4 positive place invariants in 18 ms returned sat
[2023-03-24 07:23:17] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 400 ms returned sat
[2023-03-24 07:23:51] [INFO ] After 33659ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:23:52] [INFO ] After 34753ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 639 ms.
[2023-03-24 07:23:52] [INFO ] After 37246ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1945 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 07:23:55] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 07:24:00] [INFO ] Computed 1905 place invariants in 5695 ms
[2023-03-24 07:24:02] [INFO ] Implicit Places using invariants in 7404 ms returned []
Implicit Place search using SMT only with invariants took 7407 ms to find 0 implicit places.
[2023-03-24 07:24:02] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 07:24:02] [INFO ] Invariant cache hit.
[2023-03-24 07:24:04] [INFO ] Dead Transitions using invariants and state equation in 1732 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11086 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 358 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6139 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6139 steps, saw 3119 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:24:08] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 07:24:08] [INFO ] Invariant cache hit.
[2023-03-24 07:24:10] [INFO ] After 2603ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:24:13] [INFO ] [Nat]Absence check using 63 positive place invariants in 167 ms returned sat
[2023-03-24 07:24:15] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1849 ms returned sat
[2023-03-24 07:24:35] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 7820 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7821 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1202 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7595 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7595 steps, saw 3719 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:24:48] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2023-03-24 07:25:01] [INFO ] Computed 1905 place invariants in 13354 ms
[2023-03-24 07:25:03] [INFO ] After 2284ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:25:06] [INFO ] [Nat]Absence check using 65 positive place invariants in 182 ms returned sat
[2023-03-24 07:25:07] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1576 ms returned sat
[2023-03-24 07:25:28] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1386 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1386 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1398 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2023-03-24 07:25:31] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 07:25:31] [INFO ] Invariant cache hit.
[2023-03-24 07:25:33] [INFO ] Implicit Places using invariants in 1592 ms returned []
Implicit Place search using SMT only with invariants took 1593 ms to find 0 implicit places.
[2023-03-24 07:25:33] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2023-03-24 07:25:33] [INFO ] Invariant cache hit.
[2023-03-24 07:25:34] [INFO ] Dead Transitions using invariants and state equation in 1591 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4589 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34490
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33593
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32753
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31971
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31243
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30569
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29945
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 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 9 with 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
Ensure Unique test removed 2 places
Reduce places removed 241 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 10 with 679 rules applied. Total rules applied 10637 place count 16064 transition count 27924
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 11 with 635 rules applied. Total rules applied 11272 place count 15825 transition count 27528
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 12 with 557 rules applied. Total rules applied 11829 place count 15626 transition count 27170
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 13 with 517 rules applied. Total rules applied 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 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 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 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 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
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 16 with 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
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 17 with 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
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 18 with 266 rules applied. Total rules applied 14145 place count 14757 transition count 25723
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 19 with 238 rules applied. Total rules applied 14383 place count 14661 transition count 25581
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 20 with 192 rules applied. Total rules applied 14575 place count 14589 transition count 25461
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 21 with 168 rules applied. Total rules applied 14743 place count 14519 transition count 25363
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 22 with 130 rules applied. Total rules applied 14873 place count 14469 transition count 25283
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 23 with 110 rules applied. Total rules applied 14983 place count 14421 transition count 25221
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 24 with 80 rules applied. Total rules applied 15063 place count 14389 transition count 25173
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 25 with 64 rules applied. Total rules applied 15127 place count 14359 transition count 25139
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 26 with 42 rules applied. Total rules applied 15169 place count 14341 transition count 25115
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 27 with 30 rules applied. Total rules applied 15199 place count 14325 transition count 25101
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 28 with 16 rules applied. Total rules applied 15215 place count 14317 transition count 25093
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 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
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 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 9 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 77763 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2023-03-24 07:27:05] [INFO ] Computed 785 place invariants in 12976 ms
[2023-03-24 07:27:06] [INFO ] After 1337ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:27:08] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2023-03-24 07:27:08] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 367 ms returned sat
[2023-03-24 07:27:43] [INFO ] After 34807ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:27:44] [INFO ] After 35891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 642 ms.
[2023-03-24 07:27:45] [INFO ] After 38379ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1112 reset in 2978 ms.
Product exploration explored 100000 steps with 1111 reset in 3049 ms.
Built C files in :
/tmp/ltsmin1349600259533289820
[2023-03-24 07:27:51] [INFO ] Too many transitions (39150) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:27:51] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1349600259533289820
Running compilation step : cd /tmp/ltsmin1349600259533289820;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1349600259533289820;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1349600259533289820;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1964 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 07:27:56] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 07:28:02] [INFO ] Computed 1905 place invariants in 5462 ms
[2023-03-24 07:28:03] [INFO ] Implicit Places using invariants in 7119 ms returned []
Implicit Place search using SMT only with invariants took 7120 ms to find 0 implicit places.
[2023-03-24 07:28:03] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 07:28:03] [INFO ] Invariant cache hit.
[2023-03-24 07:28:05] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10734 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Built C files in :
/tmp/ltsmin17349837864556721740
[2023-03-24 07:28:05] [INFO ] Too many transitions (39150) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:28:05] [INFO ] Built C files in 243ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17349837864556721740
Running compilation step : cd /tmp/ltsmin17349837864556721740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17349837864556721740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17349837864556721740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 07:28:10] [INFO ] Flatten gal took : 989 ms
[2023-03-24 07:28:11] [INFO ] Flatten gal took : 1015 ms
[2023-03-24 07:28:11] [INFO ] Time to serialize gal into /tmp/LTL12815843256830008007.gal : 171 ms
[2023-03-24 07:28:11] [INFO ] Time to serialize properties into /tmp/LTL12005453920505766004.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12815843256830008007.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1777537647115257489.hoa' '-atoms' '/tmp/LTL12005453920505766004.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12005453920505766004.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1777537647115257489.hoa
Detected timeout of ITS tools.
[2023-03-24 07:28:28] [INFO ] Flatten gal took : 1092 ms
[2023-03-24 07:28:29] [INFO ] Flatten gal took : 1004 ms
[2023-03-24 07:28:30] [INFO ] Time to serialize gal into /tmp/LTL12638110320007524486.gal : 159 ms
[2023-03-24 07:28:30] [INFO ] Time to serialize properties into /tmp/LTL6004684638220514972.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12638110320007524486.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6004684638220514972.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : GF!"(Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
[2023-03-24 07:28:46] [INFO ] Flatten gal took : 997 ms
[2023-03-24 07:28:46] [INFO ] Applying decomposition
[2023-03-24 07:28:47] [INFO ] Flatten gal took : 1022 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8660169241935300194.txt' '-o' '/tmp/graph8660169241935300194.bin' '-w' '/tmp/graph8660169241935300194.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8660169241935300194.bin' '-l' '-1' '-v' '-w' '/tmp/graph8660169241935300194.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:28:49] [INFO ] Decomposing Gal with order
[2023-03-24 07:28:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:29:11] [INFO ] Removed a total of 30716 redundant transitions.
[2023-03-24 07:29:12] [INFO ] Flatten gal took : 9751 ms
[2023-03-24 07:29:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1797 labels/synchronizations in 779 ms.
[2023-03-24 07:29:16] [INFO ] Time to serialize gal into /tmp/LTL4223130210716194218.gal : 214 ms
[2023-03-24 07:29:16] [INFO ] Time to serialize properties into /tmp/LTL12751886698714629255.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4223130210716194218.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12751886698714629255.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu582.Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=gu582.Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : GF!"(gu582.Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=gu582.Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9729917162040853793
[2023-03-24 07:29:31] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9729917162040853793
Running compilation step : cd /tmp/ltsmin9729917162040853793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9729917162040853793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9729917162040853793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13 finished in 584702 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||X(X(G(((p1 U p2)&&X(G(p0)))))))))'
Support contains 6 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1738 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 07:29:36] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 07:29:44] [INFO ] Computed 1905 place invariants in 8107 ms
[2023-03-24 07:29:47] [INFO ] Implicit Places using invariants in 10697 ms returned []
Implicit Place search using SMT only with invariants took 10699 ms to find 0 implicit places.
[2023-03-24 07:29:47] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 07:29:47] [INFO ] Invariant cache hit.
[2023-03-24 07:29:49] [INFO ] Dead Transitions using invariants and state equation in 2561 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15001 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 281 ms :[(NOT p0), (NOT p0), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p2), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(OR p2 p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 5}, { cond=(OR p2 p1), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ s20413 s6044), p2:(LEQ s19027 s9951), p1:(AND (LEQ s19027 s9951) (LEQ s21996 s16817))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 39100 steps with 19550 reset in 10001 ms.
Product exploration timeout after 38970 steps with 19485 reset in 10002 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Detected a total of 28332/34348 stabilizing places and 39556/51525 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X p0), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 106 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 finished in 35743 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&&F(G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||(F(p1)&&X(X(p2)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-24 07:30:12] [INFO ] Flatten gal took : 1276 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10157618294494951410
[2023-03-24 07:30:13] [INFO ] Too many transitions (51525) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:30:13] [INFO ] Built C files in 329ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10157618294494951410
Running compilation step : cd /tmp/ltsmin10157618294494951410;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-24 07:30:13] [INFO ] Applying decomposition
[2023-03-24 07:30:15] [INFO ] Flatten gal took : 1324 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph972776291423971824.txt' '-o' '/tmp/graph972776291423971824.bin' '-w' '/tmp/graph972776291423971824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph972776291423971824.bin' '-l' '-1' '-v' '-w' '/tmp/graph972776291423971824.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:30:18] [INFO ] Decomposing Gal with order
[2023-03-24 07:30:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:30:58] [INFO ] Removed a total of 35181 redundant transitions.
[2023-03-24 07:31:00] [INFO ] Flatten gal took : 17111 ms
[2023-03-24 07:31:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 594 labels/synchronizations in 398 ms.
[2023-03-24 07:31:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality16276341077755309997.gal : 251 ms
[2023-03-24 07:31:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality8970563344100759772.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16276341077755309997.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8970563344100759772.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 4 LTL properties
Checking formula 0 : !((X(("(gu94.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu94.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)")&&(F(G("(gu521.Nod...251
Formula 0 simplified : X(!"(gu94.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu94.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)" | GF!"(gu521.Node22...243
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10157618294494951410;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10157618294494951410;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 2570980 kB
After kill :
MemTotal: 16393216 kB
MemFree: 4363264 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C11"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856414000963"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;