About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15105.039 | 3600000.00 | 4085678.00 | 25485.40 | FFTTTTTF?FFFFTF? | 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-167856413900931.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-S32C07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413900931
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 11K Feb 26 03:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 26 03:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 26M 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-S32C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679626026240
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-S32C07
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-24 02:47:07] [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 02:47:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 02:47:08] [INFO ] Load time of PNML (sax parser for PT used): 890 ms
[2023-03-24 02:47:08] [INFO ] Transformed 25134 places.
[2023-03-24 02:47:08] [INFO ] Transformed 38317 transitions.
[2023-03-24 02:47:08] [INFO ] Parsed PT model containing 25134 places and 38317 transitions and 148438 arcs in 1213 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 25134 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 25084 transition count 38317
Applied a total of 50 rules in 2455 ms. Remains 25084 /25134 variables (removed 50) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 02:47:11] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 02:47:16] [INFO ] Computed 1633 place invariants in 4331 ms
[2023-03-24 02:47:18] [INFO ] Implicit Places using invariants in 6659 ms returned []
Implicit Place search using SMT only with invariants took 6741 ms to find 0 implicit places.
[2023-03-24 02:47:18] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:47:18] [INFO ] Invariant cache hit.
[2023-03-24 02:47:20] [INFO ] Dead Transitions using invariants and state equation in 2034 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 25084/25134 places, 38317/38317 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11246 ms. Remains : 25084/25134 places, 38317/38317 transitions.
Support contains 46 out of 25084 places after structural reductions.
[2023-03-24 02:47:22] [INFO ] Flatten gal took : 1386 ms
[2023-03-24 02:47:23] [INFO ] Flatten gal took : 1013 ms
[2023-03-24 02:47:25] [INFO ] Input system was already deterministic with 38317 transitions.
Incomplete random walk after 10000 steps, including 139 resets, run finished after 920 ms. (steps per millisecond=10 ) properties (out of 27) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-24 02:47:26] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:47:26] [INFO ] Invariant cache hit.
[2023-03-24 02:47:36] [INFO ] After 9181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-24 02:47:45] [INFO ] [Nat]Absence check using 63 positive place invariants in 370 ms returned sat
[2023-03-24 02:47:46] [INFO ] [Nat]Absence check using 63 positive and 1570 generalized place invariants in 1291 ms returned sat
[2023-03-24 02:48:01] [INFO ] After 10319ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :14
[2023-03-24 02:48:01] [INFO ] State equation strengthened by 12322 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 02:48:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 02:48:01] [INFO ] After 25214ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 26 out of 25084 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7374 transitions
Trivial Post-agglo rules discarded 7374 transitions
Performed 7374 trivial Post agglomeration. Transition count delta: 7374
Iterating post reduction 0 with 7374 rules applied. Total rules applied 7374 place count 25084 transition count 30943
Reduce places removed 7374 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 7383 rules applied. Total rules applied 14757 place count 17710 transition count 30934
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 14766 place count 17701 transition count 30934
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14766 place count 17701 transition count 30472
Deduced a syphon composed of 462 places in 30 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15690 place count 17239 transition count 30472
Discarding 6912 places :
Symmetric choice reduction at 3 with 6912 rule applications. Total rules 22602 place count 10327 transition count 23560
Iterating global reduction 3 with 6912 rules applied. Total rules applied 29514 place count 10327 transition count 23560
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 29514 place count 10327 transition count 23557
Deduced a syphon composed of 3 places in 16 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 29520 place count 10324 transition count 23557
Discarding 972 places :
Symmetric choice reduction at 3 with 972 rule applications. Total rules 30492 place count 9352 transition count 16753
Iterating global reduction 3 with 972 rules applied. Total rules applied 31464 place count 9352 transition count 16753
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31530 place count 9319 transition count 16720
Free-agglomeration rule (complex) applied 592 times.
Iterating global reduction 3 with 592 rules applied. Total rules applied 32122 place count 9319 transition count 21870
Reduce places removed 592 places and 0 transitions.
Iterating post reduction 3 with 592 rules applied. Total rules applied 32714 place count 8727 transition count 21870
Partial Free-agglomeration rule applied 363 times.
Drop transitions removed 363 transitions
Iterating global reduction 4 with 363 rules applied. Total rules applied 33077 place count 8727 transition count 21870
Applied a total of 33077 rules in 13736 ms. Remains 8727 /25084 variables (removed 16357) and now considering 21870/38317 (removed 16447) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13738 ms. Remains : 8727/25084 places, 21870/38317 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 867 ms. (steps per millisecond=11 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 12) seen :3
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-24 02:48:16] [INFO ] Flow matrix only has 20305 transitions (discarded 1565 similar events)
// Phase 1: matrix 20305 rows 8727 cols
[2023-03-24 02:48:17] [INFO ] Computed 1633 place invariants in 934 ms
[2023-03-24 02:48:19] [INFO ] After 1647ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 02:48:21] [INFO ] [Nat]Absence check using 65 positive place invariants in 169 ms returned sat
[2023-03-24 02:48:21] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 598 ms returned sat
[2023-03-24 02:48:40] [INFO ] After 17851ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 02:48:40] [INFO ] State equation strengthened by 12232 read => feed constraints.
[2023-03-24 02:48:44] [INFO ] After 3739ms SMT Verify possible using 12232 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-24 02:48:44] [INFO ] After 3741ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 02:48:44] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 30 ms.
Support contains 15 out of 8727 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8727/8727 places, 21870/21870 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 0 with 6 rules applied. Total rules applied 6 place count 8727 transition count 21864
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 8721 transition count 21864
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 8721 transition count 21860
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 8717 transition count 21860
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 24 place count 8713 transition count 21856
Iterating global reduction 3 with 4 rules applied. Total rules applied 28 place count 8713 transition count 21856
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 34 place count 8713 transition count 21856
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 40 place count 8707 transition count 21850
Iterating global reduction 3 with 6 rules applied. Total rules applied 46 place count 8707 transition count 21850
Applied a total of 46 rules in 6691 ms. Remains 8707 /8727 variables (removed 20) and now considering 21850/21870 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6691 ms. Remains : 8707/8727 places, 21850/21870 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 894 ms. (steps per millisecond=11 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 11667 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11667 steps, saw 5642 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 8 properties.
[2023-03-24 02:48:56] [INFO ] Flow matrix only has 20285 transitions (discarded 1565 similar events)
// Phase 1: matrix 20285 rows 8707 cols
[2023-03-24 02:48:56] [INFO ] Computed 1633 place invariants in 971 ms
[2023-03-24 02:48:58] [INFO ] After 1572ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 02:49:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 139 ms returned sat
[2023-03-24 02:49:00] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 628 ms returned sat
[2023-03-24 02:49:21] [INFO ] After 19747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 02:49:21] [INFO ] State equation strengthened by 12232 read => feed constraints.
[2023-03-24 02:49:23] [INFO ] After 1729ms SMT Verify possible using 12232 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-24 02:49:23] [INFO ] After 1730ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 02:49:23] [INFO ] After 25066ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 15 out of 8707 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8707/8707 places, 21850/21850 transitions.
Applied a total of 0 rules in 1377 ms. Remains 8707 /8707 variables (removed 0) and now considering 21850/21850 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1377 ms. Remains : 8707/8707 places, 21850/21850 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8707/8707 places, 21850/21850 transitions.
Applied a total of 0 rules in 1308 ms. Remains 8707 /8707 variables (removed 0) and now considering 21850/21850 (removed 0) transitions.
[2023-03-24 02:49:26] [INFO ] Flow matrix only has 20285 transitions (discarded 1565 similar events)
[2023-03-24 02:49:26] [INFO ] Invariant cache hit.
[2023-03-24 02:49:27] [INFO ] Implicit Places using invariants in 766 ms returned []
Implicit Place search using SMT only with invariants took 766 ms to find 0 implicit places.
[2023-03-24 02:49:27] [INFO ] Flow matrix only has 20285 transitions (discarded 1565 similar events)
[2023-03-24 02:49:27] [INFO ] Invariant cache hit.
[2023-03-24 02:49:27] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2839 ms. Remains : 8707/8707 places, 21850/21850 transitions.
Successfully simplified 7 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 19068 stabilizing places and 26348 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1789 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 02:49:30] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 02:49:34] [INFO ] Computed 1633 place invariants in 4076 ms
[2023-03-24 02:49:36] [INFO ] Implicit Places using invariants in 6197 ms returned []
Implicit Place search using SMT only with invariants took 6199 ms to find 0 implicit places.
[2023-03-24 02:49:36] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:49:36] [INFO ] Invariant cache hit.
[2023-03-24 02:49:38] [INFO ] Dead Transitions using invariants and state equation in 1937 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9930 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 198 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s2175 s7404)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 finished in 10277 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||G(p1)))&&F(G(p2)))))'
Support contains 6 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7388 transitions
Trivial Post-agglo rules discarded 7388 transitions
Performed 7388 trivial Post agglomeration. Transition count delta: 7388
Iterating post reduction 0 with 7388 rules applied. Total rules applied 7388 place count 25084 transition count 30929
Reduce places removed 7388 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14780 place count 17696 transition count 30925
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 27 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6926 places :
Symmetric choice reduction at 3 with 6926 rule applications. Total rules 22634 place count 10304 transition count 23537
Iterating global reduction 3 with 6926 rules applied. Total rules applied 29560 place count 10304 transition count 23537
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 29560 place count 10304 transition count 23527
Deduced a syphon composed of 10 places in 17 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 29580 place count 10294 transition count 23527
Discarding 986 places :
Symmetric choice reduction at 3 with 986 rule applications. Total rules 30566 place count 9308 transition count 16625
Iterating global reduction 3 with 986 rules applied. Total rules applied 31552 place count 9308 transition count 16625
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31618 place count 9275 transition count 16592
Applied a total of 31618 rules in 9633 ms. Remains 9275 /25084 variables (removed 15809) and now considering 16592/38317 (removed 21725) transitions.
[2023-03-24 02:49:48] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
// Phase 1: matrix 15536 rows 9275 cols
[2023-03-24 02:49:48] [INFO ] Computed 1633 place invariants in 748 ms
[2023-03-24 02:49:49] [INFO ] Implicit Places using invariants in 1536 ms returned []
Implicit Place search using SMT only with invariants took 1538 ms to find 0 implicit places.
[2023-03-24 02:49:49] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
[2023-03-24 02:49:49] [INFO ] Invariant cache hit.
[2023-03-24 02:49:50] [INFO ] Dead Transitions using invariants and state equation in 798 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9275/25084 places, 16592/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11975 ms. Remains : 9275/25084 places, 16592/38317 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s5951 s2359), p1:(LEQ s3571 s5851), p2:(LEQ s6300 s2242)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1869 reset in 1914 ms.
Product exploration explored 100000 steps with 1871 reset in 1871 ms.
Computed a total of 3292 stabilizing places and 4656 stable transitions
Computed a total of 3292 stabilizing places and 4656 stable transitions
Detected a total of 3292/9275 stabilizing places and 4656/16592 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 330 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2)]
Incomplete random walk after 10000 steps, including 187 resets, run finished after 346 ms. (steps per millisecond=28 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 12699 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12699 steps, saw 6203 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 02:49:58] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
[2023-03-24 02:49:58] [INFO ] Invariant cache hit.
[2023-03-24 02:49:59] [INFO ] After 1117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 02:50:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 167 ms returned sat
[2023-03-24 02:50:01] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 626 ms returned sat
[2023-03-24 02:50:15] [INFO ] After 13816ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-24 02:50:15] [INFO ] State equation strengthened by 6406 read => feed constraints.
[2023-03-24 02:50:16] [INFO ] After 569ms SMT Verify possible using 6406 Read/Feed constraints in natural domain returned unsat :3 sat :0
[2023-03-24 02:50:16] [INFO ] After 16628ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p1)))), (G (NOT (AND (NOT p0) p1))), (G p2)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p2)
Knowledge based reduction with 11 factoid took 281 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 finished in 38101 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7392 transitions
Trivial Post-agglo rules discarded 7392 transitions
Performed 7392 trivial Post agglomeration. Transition count delta: 7392
Iterating post reduction 0 with 7392 rules applied. Total rules applied 7392 place count 25084 transition count 30925
Reduce places removed 7392 places and 0 transitions.
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 24 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6930 places :
Symmetric choice reduction at 2 with 6930 rule applications. Total rules 22638 place count 10300 transition count 23533
Iterating global reduction 2 with 6930 rules applied. Total rules applied 29568 place count 10300 transition count 23533
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 29568 place count 10300 transition count 23519
Deduced a syphon composed of 14 places in 16 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 29596 place count 10286 transition count 23519
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 30586 place count 9296 transition count 16589
Iterating global reduction 2 with 990 rules applied. Total rules applied 31576 place count 9296 transition count 16589
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31642 place count 9263 transition count 16556
Applied a total of 31642 rules in 8791 ms. Remains 9263 /25084 variables (removed 15821) and now considering 16556/38317 (removed 21761) transitions.
[2023-03-24 02:50:25] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
// Phase 1: matrix 15500 rows 9263 cols
[2023-03-24 02:50:26] [INFO ] Computed 1633 place invariants in 753 ms
[2023-03-24 02:50:26] [INFO ] Implicit Places using invariants in 1558 ms returned []
Implicit Place search using SMT only with invariants took 1559 ms to find 0 implicit places.
[2023-03-24 02:50:26] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:50:26] [INFO ] Invariant cache hit.
[2023-03-24 02:50:27] [INFO ] Dead Transitions using invariants and state equation in 814 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9263/25084 places, 16556/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11166 ms. Remains : 9263/25084 places, 16556/38317 transitions.
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s8570 s2929)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1981 reset in 1873 ms.
Product exploration explored 100000 steps with 1981 reset in 1894 ms.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13289 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 13289 steps, saw 6470 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:50:35] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:50:35] [INFO ] Invariant cache hit.
[2023-03-24 02:50:35] [INFO ] After 864ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:50:36] [INFO ] [Nat]Absence check using 65 positive place invariants in 152 ms returned sat
[2023-03-24 02:50:37] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 592 ms returned sat
[2023-03-24 02:50:53] [INFO ] After 15976ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:50:53] [INFO ] State equation strengthened by 6382 read => feed constraints.
[2023-03-24 02:50:59] [INFO ] After 6093ms SMT Verify possible using 6382 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2023-03-24 02:50:59] [INFO ] After 23880ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p0)
Knowledge based reduction with 5 factoid took 136 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 finished in 43481 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(p1)||G(p2)||(p2&&F(p3)))))'
Support contains 5 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1704 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 02:51:01] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 02:51:05] [INFO ] Computed 1633 place invariants in 4046 ms
[2023-03-24 02:51:07] [INFO ] Implicit Places using invariants in 5957 ms returned []
Implicit Place search using SMT only with invariants took 5962 ms to find 0 implicit places.
[2023-03-24 02:51:07] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:51:07] [INFO ] Invariant cache hit.
[2023-03-24 02:51:09] [INFO ] Dead Transitions using invariants and state equation in 1910 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9580 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 218 ms :[(NOT p1), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2 (NOT p3)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (LEQ s4988 s22086) (LEQ s578 s8628)), p3:(GT s578 s8628), p0:(LEQ s4988 s22086), p2:(GT 1 s528)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 56380 steps with 28190 reset in 10002 ms.
Product exploration timeout after 57800 steps with 28900 reset in 10002 ms.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p3) p0 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2 (NOT p3)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1) p2 (NOT p3))))
Knowledge based reduction with 8 factoid took 250 ms. Reduced automaton from 5 states, 7 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 finished in 30261 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7392 transitions
Trivial Post-agglo rules discarded 7392 transitions
Performed 7392 trivial Post agglomeration. Transition count delta: 7392
Iterating post reduction 0 with 7392 rules applied. Total rules applied 7392 place count 25084 transition count 30925
Reduce places removed 7392 places and 0 transitions.
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 25 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6930 places :
Symmetric choice reduction at 2 with 6930 rule applications. Total rules 22638 place count 10300 transition count 23533
Iterating global reduction 2 with 6930 rules applied. Total rules applied 29568 place count 10300 transition count 23533
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 29568 place count 10300 transition count 23519
Deduced a syphon composed of 14 places in 17 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 29596 place count 10286 transition count 23519
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 30586 place count 9296 transition count 16589
Iterating global reduction 2 with 990 rules applied. Total rules applied 31576 place count 9296 transition count 16589
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31642 place count 9263 transition count 16556
Applied a total of 31642 rules in 8793 ms. Remains 9263 /25084 variables (removed 15821) and now considering 16556/38317 (removed 21761) transitions.
[2023-03-24 02:51:39] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
// Phase 1: matrix 15500 rows 9263 cols
[2023-03-24 02:51:39] [INFO ] Computed 1633 place invariants in 748 ms
[2023-03-24 02:51:40] [INFO ] Implicit Places using invariants in 1543 ms returned []
Implicit Place search using SMT only with invariants took 1551 ms to find 0 implicit places.
[2023-03-24 02:51:40] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:51:40] [INFO ] Invariant cache hit.
[2023-03-24 02:51:41] [INFO ] Dead Transitions using invariants and state equation in 807 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9263/25084 places, 16556/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11152 ms. Remains : 9263/25084 places, 16556/38317 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s4353)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1983 reset in 1839 ms.
Product exploration explored 100000 steps with 1984 reset in 1956 ms.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Detected a total of 3280/9263 stabilizing places and 4620/16556 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 160 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 197 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Finished Best-First random walk after 1596 steps, including 3 resets, run visited all 1 properties in 7 ms. (steps per millisecond=228 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 185 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 9263 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9263/9263 places, 16556/16556 transitions.
Applied a total of 0 rules in 2103 ms. Remains 9263 /9263 variables (removed 0) and now considering 16556/16556 (removed 0) transitions.
[2023-03-24 02:51:48] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:51:48] [INFO ] Invariant cache hit.
[2023-03-24 02:51:49] [INFO ] Implicit Places using invariants in 832 ms returned []
Implicit Place search using SMT only with invariants took 833 ms to find 0 implicit places.
[2023-03-24 02:51:49] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:51:49] [INFO ] Invariant cache hit.
[2023-03-24 02:51:50] [INFO ] Dead Transitions using invariants and state equation in 822 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3759 ms. Remains : 9263/9263 places, 16556/16556 transitions.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Detected a total of 3280/9263 stabilizing places and 4620/16556 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 156 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 198 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Finished Best-First random walk after 600 steps, including 1 resets, run visited all 1 properties in 4 ms. (steps per millisecond=150 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 170 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1983 reset in 1861 ms.
Product exploration explored 100000 steps with 1984 reset in 1903 ms.
Built C files in :
/tmp/ltsmin3213862963897781646
[2023-03-24 02:51:54] [INFO ] Too many transitions (16556) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:51:55] [INFO ] Built C files in 208ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3213862963897781646
Running compilation step : cd /tmp/ltsmin3213862963897781646;'/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/ltsmin3213862963897781646;'/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/ltsmin3213862963897781646;'/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 9263 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9263/9263 places, 16556/16556 transitions.
Applied a total of 0 rules in 2150 ms. Remains 9263 /9263 variables (removed 0) and now considering 16556/16556 (removed 0) transitions.
[2023-03-24 02:52:00] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:52:00] [INFO ] Invariant cache hit.
[2023-03-24 02:52:01] [INFO ] Implicit Places using invariants in 800 ms returned []
Implicit Place search using SMT only with invariants took 801 ms to find 0 implicit places.
[2023-03-24 02:52:01] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 02:52:01] [INFO ] Invariant cache hit.
[2023-03-24 02:52:01] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3764 ms. Remains : 9263/9263 places, 16556/16556 transitions.
Built C files in :
/tmp/ltsmin6485634119349200302
[2023-03-24 02:52:01] [INFO ] Too many transitions (16556) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:52:02] [INFO ] Built C files in 143ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6485634119349200302
Running compilation step : cd /tmp/ltsmin6485634119349200302;'/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/ltsmin6485634119349200302;'/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/ltsmin6485634119349200302;'/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 02:52:06] [INFO ] Flatten gal took : 404 ms
[2023-03-24 02:52:06] [INFO ] Flatten gal took : 413 ms
[2023-03-24 02:52:06] [INFO ] Time to serialize gal into /tmp/LTL7998303235461742002.gal : 116 ms
[2023-03-24 02:52:06] [INFO ] Time to serialize properties into /tmp/LTL4020674498840436630.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/LTL7998303235461742002.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2762019954166216083.hoa' '-atoms' '/tmp/LTL4020674498840436630.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/LTL4020674498840436630.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2762019954166216083.hoa
Detected timeout of ITS tools.
[2023-03-24 02:52:23] [INFO ] Flatten gal took : 542 ms
[2023-03-24 02:52:23] [INFO ] Flatten gal took : 375 ms
[2023-03-24 02:52:23] [INFO ] Time to serialize gal into /tmp/LTL9014037135089770866.gal : 88 ms
[2023-03-24 02:52:23] [INFO ] Time to serialize properties into /tmp/LTL1031118169622280125.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/LTL9014037135089770866.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1031118169622280125.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("(Node16HasDetectedCrashOfNode1<1)"))))
Formula 0 simplified : FG!"(Node16HasDetectedCrashOfNode1<1)"
Detected timeout of ITS tools.
[2023-03-24 02:52:39] [INFO ] Flatten gal took : 403 ms
[2023-03-24 02:52:39] [INFO ] Applying decomposition
[2023-03-24 02:52:39] [INFO ] Flatten gal took : 397 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/graph8973201082679415032.txt' '-o' '/tmp/graph8973201082679415032.bin' '-w' '/tmp/graph8973201082679415032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8973201082679415032.bin' '-l' '-1' '-v' '-w' '/tmp/graph8973201082679415032.weights' '-q' '0' '-e' '0.001'
[2023-03-24 02:52:40] [INFO ] Decomposing Gal with order
[2023-03-24 02:52:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 02:52:46] [INFO ] Removed a total of 14502 redundant transitions.
[2023-03-24 02:52:46] [INFO ] Flatten gal took : 4554 ms
[2023-03-24 02:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 11529 labels/synchronizations in 1483 ms.
[2023-03-24 02:52:49] [INFO ] Time to serialize gal into /tmp/LTL1357728770136267282.gal : 178 ms
[2023-03-24 02:52:49] [INFO ] Time to serialize properties into /tmp/LTL18353917932184950220.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/LTL1357728770136267282.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18353917932184950220.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
Checking formula 0 : !((G(F("(i0.u341.Node16HasDetectedCrashOfNode1<1)"))))
Formula 0 simplified : FG!"(i0.u341.Node16HasDetectedCrashOfNode1<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12677601836506353229
[2023-03-24 02:53:04] [INFO ] Built C files in 157ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12677601836506353229
Running compilation step : cd /tmp/ltsmin12677601836506353229;'/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/ltsmin12677601836506353229;'/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/ltsmin12677601836506353229;'/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-S32C07-LTLCardinality-08 finished in 97582 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U G(p1))))'
Support contains 4 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1973 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 02:53:09] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 02:53:13] [INFO ] Computed 1633 place invariants in 4069 ms
[2023-03-24 02:53:15] [INFO ] Implicit Places using invariants in 5984 ms returned []
Implicit Place search using SMT only with invariants took 5985 ms to find 0 implicit places.
[2023-03-24 02:53:15] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:53:15] [INFO ] Invariant cache hit.
[2023-03-24 02:53:17] [INFO ] Dead Transitions using invariants and state equation in 1980 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9939 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s17694 s7813), p0:(GT s7891 s17228)], 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]]
Entered a terminal (fully accepting) state of product in 24338 steps with 339 reset in 657 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 finished in 10821 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14783 place count 17693 transition count 30925
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 26 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6929 places :
Symmetric choice reduction at 3 with 6929 rule applications. Total rules 22637 place count 10301 transition count 23534
Iterating global reduction 3 with 6929 rules applied. Total rules applied 29566 place count 10301 transition count 23534
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 29566 place count 10301 transition count 23521
Deduced a syphon composed of 13 places in 16 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 29592 place count 10288 transition count 23521
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 30581 place count 9299 transition count 16598
Iterating global reduction 3 with 989 rules applied. Total rules applied 31570 place count 9299 transition count 16598
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31636 place count 9266 transition count 16565
Applied a total of 31636 rules in 9013 ms. Remains 9266 /25084 variables (removed 15818) and now considering 16565/38317 (removed 21752) transitions.
[2023-03-24 02:53:27] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2023-03-24 02:53:28] [INFO ] Computed 1633 place invariants in 768 ms
[2023-03-24 02:53:29] [INFO ] Implicit Places using invariants in 1578 ms returned []
Implicit Place search using SMT only with invariants took 1579 ms to find 0 implicit places.
[2023-03-24 02:53:29] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
[2023-03-24 02:53:29] [INFO ] Invariant cache hit.
[2023-03-24 02:53:30] [INFO ] Dead Transitions using invariants and state equation in 794 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9266/25084 places, 16565/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11387 ms. Remains : 9266/25084 places, 16565/38317 transitions.
Initial state reduction rules removed 1 formulas.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s2924)], 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]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 TRUE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 finished in 11498 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(X(F((p0||G(F(p0))))))))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1807 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 02:53:32] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 02:53:36] [INFO ] Computed 1633 place invariants in 4128 ms
[2023-03-24 02:53:38] [INFO ] Implicit Places using invariants in 6101 ms returned []
Implicit Place search using SMT only with invariants took 6102 ms to find 0 implicit places.
[2023-03-24 02:53:38] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 02:53:38] [INFO ] Invariant cache hit.
[2023-03-24 02:53:40] [INFO ] Dead Transitions using invariants and state equation in 1983 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9895 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ 1 s9416)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 73 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 finished in 10127 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||G(p1)))))'
Support contains 4 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7389 transitions
Trivial Post-agglo rules discarded 7389 transitions
Performed 7389 trivial Post agglomeration. Transition count delta: 7389
Iterating post reduction 0 with 7389 rules applied. Total rules applied 7389 place count 25084 transition count 30928
Reduce places removed 7389 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7390 rules applied. Total rules applied 14779 place count 17695 transition count 30927
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14780 place count 17694 transition count 30927
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14780 place count 17694 transition count 30465
Deduced a syphon composed of 462 places in 25 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15704 place count 17232 transition count 30465
Discarding 6927 places :
Symmetric choice reduction at 3 with 6927 rule applications. Total rules 22631 place count 10305 transition count 23538
Iterating global reduction 3 with 6927 rules applied. Total rules applied 29558 place count 10305 transition count 23538
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 29558 place count 10305 transition count 23526
Deduced a syphon composed of 12 places in 16 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 29582 place count 10293 transition count 23526
Discarding 987 places :
Symmetric choice reduction at 3 with 987 rule applications. Total rules 30569 place count 9306 transition count 16617
Iterating global reduction 3 with 987 rules applied. Total rules applied 31556 place count 9306 transition count 16617
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31622 place count 9273 transition count 16584
Applied a total of 31622 rules in 8952 ms. Remains 9273 /25084 variables (removed 15811) and now considering 16584/38317 (removed 21733) transitions.
[2023-03-24 02:53:49] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
// Phase 1: matrix 15528 rows 9273 cols
[2023-03-24 02:53:50] [INFO ] Computed 1633 place invariants in 761 ms
[2023-03-24 02:53:50] [INFO ] Implicit Places using invariants in 1558 ms returned []
Implicit Place search using SMT only with invariants took 1560 ms to find 0 implicit places.
[2023-03-24 02:53:50] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 02:53:50] [INFO ] Invariant cache hit.
[2023-03-24 02:53:51] [INFO ] Dead Transitions using invariants and state equation in 822 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9273/25084 places, 16584/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11336 ms. Remains : 9273/25084 places, 16584/38317 transitions.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT s3918 s1812), p0:(LEQ s7263 s3362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1941 reset in 1877 ms.
Product exploration explored 100000 steps with 1942 reset in 1945 ms.
Computed a total of 3290 stabilizing places and 4648 stable transitions
Computed a total of 3290 stabilizing places and 4648 stable transitions
Detected a total of 3290/9273 stabilizing places and 4648/16584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 247 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 12567 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12567 steps, saw 6150 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 02:53:59] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 02:53:59] [INFO ] Invariant cache hit.
[2023-03-24 02:54:00] [INFO ] After 986ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 02:54:01] [INFO ] [Nat]Absence check using 65 positive place invariants in 162 ms returned sat
[2023-03-24 02:54:02] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 613 ms returned sat
[2023-03-24 02:54:15] [INFO ] After 12742ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 02:54:15] [INFO ] State equation strengthened by 6400 read => feed constraints.
[2023-03-24 02:54:24] [INFO ] After 9428ms SMT Verify possible using 6400 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2023-03-24 02:54:24] [INFO ] After 24132ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 15 ms.
Support contains 4 out of 9273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Free-agglomeration rule (complex) applied 579 times.
Iterating global reduction 0 with 579 rules applied. Total rules applied 579 place count 9273 transition count 21927
Reduce places removed 579 places and 0 transitions.
Iterating post reduction 0 with 579 rules applied. Total rules applied 1158 place count 8694 transition count 21927
Partial Free-agglomeration rule applied 66 times.
Drop transitions removed 66 transitions
Iterating global reduction 1 with 66 rules applied. Total rules applied 1224 place count 8694 transition count 21927
Applied a total of 1224 rules in 5065 ms. Remains 8694 /9273 variables (removed 579) and now considering 21927/16584 (removed -5343) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5066 ms. Remains : 8694/9273 places, 21927/16584 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 684 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12042 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12042 steps, saw 5792 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:54:33] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
// Phase 1: matrix 20361 rows 8694 cols
[2023-03-24 02:54:34] [INFO ] Computed 1633 place invariants in 903 ms
[2023-03-24 02:54:35] [INFO ] After 825ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:54:36] [INFO ] [Nat]Absence check using 65 positive place invariants in 144 ms returned sat
[2023-03-24 02:54:36] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 578 ms returned sat
[2023-03-24 02:54:52] [INFO ] After 15299ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:54:52] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2023-03-24 02:54:55] [INFO ] After 2739ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:54:55] [INFO ] After 3610ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 629 ms.
[2023-03-24 02:54:56] [INFO ] After 21346ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 8694 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8694/8694 places, 21927/21927 transitions.
Applied a total of 0 rules in 1262 ms. Remains 8694 /8694 variables (removed 0) and now considering 21927/21927 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1262 ms. Remains : 8694/8694 places, 21927/21927 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8694/8694 places, 21927/21927 transitions.
Applied a total of 0 rules in 1296 ms. Remains 8694 /8694 variables (removed 0) and now considering 21927/21927 (removed 0) transitions.
[2023-03-24 02:54:59] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
[2023-03-24 02:54:59] [INFO ] Invariant cache hit.
[2023-03-24 02:54:59] [INFO ] Implicit Places using invariants in 782 ms returned []
Implicit Place search using SMT only with invariants took 784 ms to find 0 implicit places.
[2023-03-24 02:54:59] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
[2023-03-24 02:54:59] [INFO ] Invariant cache hit.
[2023-03-24 02:55:00] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2847 ms. Remains : 8694/8694 places, 21927/21927 transitions.
Graph (trivial) has 7145 edges and 8694 vertex of which 33 / 8694 are part of one of the 1 SCC in 9 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 66346 edges and 8662 vertex of which 8632 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 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 t17076.t19125 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 7990 transition count 18854
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 7540 transition count 17957
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 7091 transition count 17117
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 6643 transition count 16335
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 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 6251 transition count 15608
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 6499 place count 5862 transition count 14936
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 7458 place count 5525 transition count 14314
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 8365 place count 5190 transition count 13742
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 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 814 rules applied. Total rules applied 9179 place count 4903 transition count 13215
Ensure Unique test removed 43 places
Reduce places removed 285 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 767 rules applied. Total rules applied 9946 place count 4618 transition count 12733
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 10628 place count 4376 transition count 12293
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 11266 place count 4136 transition count 11895
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 11826 place count 3936 transition count 11535
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 12346 place count 3738 transition count 11213
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 12796 place count 3576 transition count 10925
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 13210 place count 3416 transition count 10671
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 13562 place count 3288 transition count 10447
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 13882 place count 3162 transition count 10253
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 14148 place count 3064 transition count 10085
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 14386 place count 2968 transition count 9943
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 14578 place count 2896 transition count 9823
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 14746 place count 2826 transition count 9725
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 14876 place count 2776 transition count 9645
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 14986 place count 2728 transition count 9583
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 15066 place count 2696 transition count 9535
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 15130 place count 2666 transition count 9501
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 15172 place count 2648 transition count 9477
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 15202 place count 2632 transition count 9463
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 15218 place count 2624 transition count 9455
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 15227 place count 2618 transition count 9452
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 15231 place count 2615 transition count 9451
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15231 place count 2615 transition count 8989
Deduced a syphon composed of 462 places in 1 ms
Ensure Unique test removed 459 places
Reduce places removed 921 places and 0 transitions.
Iterating global reduction 31 with 1383 rules applied. Total rules applied 16614 place count 1694 transition count 8989
Discarding 477 places :
Symmetric choice reduction at 31 with 477 rule applications. Total rules 17091 place count 1217 transition count 8512
Iterating global reduction 31 with 477 rules applied. Total rules applied 17568 place count 1217 transition count 8512
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17568 place count 1217 transition count 8511
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17570 place count 1216 transition count 8511
Discarding 943 places :
Symmetric choice reduction at 31 with 943 rule applications. Total rules 18513 place count 273 transition count 1910
Iterating global reduction 31 with 943 rules applied. Total rules applied 19456 place count 273 transition count 1910
Ensure Unique test removed 943 transitions
Reduce isomorphic transitions removed 943 transitions.
Iterating post reduction 31 with 943 rules applied. Total rules applied 20399 place count 273 transition count 967
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 68 rules applied. Total rules applied 20467 place count 239 transition count 933
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 20468 place count 239 transition count 932
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20469 place count 239 transition count 931
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 33 with 15 rules applied. Total rules applied 20484 place count 239 transition count 916
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20499 place count 224 transition count 916
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20529 place count 194 transition count 706
Ensure Unique test removed 1 places
Iterating global reduction 34 with 31 rules applied. Total rules applied 20560 place count 193 transition count 706
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20590 place count 193 transition count 676
Applied a total of 20590 rules in 27111 ms. Remains 193 /8694 variables (removed 8501) and now considering 676/21927 (removed 21251) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 676 rows 193 cols
[2023-03-24 02:55:27] [INFO ] Computed 53 place invariants in 12 ms
[2023-03-24 02:55:27] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:55:27] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-24 02:55:27] [INFO ] [Nat]Absence check using 4 positive and 49 generalized place invariants in 6 ms returned sat
[2023-03-24 02:55:28] [INFO ] After 139ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:55:28] [INFO ] After 170ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-24 02:55:28] [INFO ] After 233ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 274 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 9273 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 : 9273/9273 places, 16584/16584 transitions.
Applied a total of 0 rules in 2151 ms. Remains 9273 /9273 variables (removed 0) and now considering 16584/16584 (removed 0) transitions.
[2023-03-24 02:55:30] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
// Phase 1: matrix 15528 rows 9273 cols
[2023-03-24 02:55:31] [INFO ] Computed 1633 place invariants in 768 ms
[2023-03-24 02:55:32] [INFO ] Implicit Places using invariants in 1589 ms returned []
Implicit Place search using SMT only with invariants took 1603 ms to find 0 implicit places.
[2023-03-24 02:55:32] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 02:55:32] [INFO ] Invariant cache hit.
[2023-03-24 02:55:33] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4566 ms. Remains : 9273/9273 places, 16584/16584 transitions.
Computed a total of 3290 stabilizing places and 4648 stable transitions
Computed a total of 3290 stabilizing places and 4648 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12937 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12937 steps, saw 6314 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:55:36] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 02:55:36] [INFO ] Invariant cache hit.
[2023-03-24 02:55:37] [INFO ] After 874ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:55:38] [INFO ] [Nat]Absence check using 65 positive place invariants in 141 ms returned sat
[2023-03-24 02:55:39] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 603 ms returned sat
[2023-03-24 02:55:52] [INFO ] After 13591ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:55:52] [INFO ] State equation strengthened by 6400 read => feed constraints.
[2023-03-24 02:56:02] [INFO ] After 9472ms SMT Verify possible using 6400 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 02:56:02] [INFO ] After 24895ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 9273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9273 transition count 16583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 9272 transition count 16583
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 9270 transition count 16581
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 9270 transition count 16581
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 9270 transition count 16580
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 9269 transition count 16580
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 9267 transition count 16566
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 9267 transition count 16566
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 2 with 577 rules applied. Total rules applied 589 place count 9267 transition count 21923
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 2 with 577 rules applied. Total rules applied 1166 place count 8690 transition count 21923
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 1199 place count 8690 transition count 21923
Applied a total of 1199 rules in 8712 ms. Remains 8690 /9273 variables (removed 583) and now considering 21923/16584 (removed -5339) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8712 ms. Remains : 8690/9273 places, 21923/16584 transitions.
Incomplete random walk after 10000 steps, including 231 resets, run finished after 695 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11886 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11886 steps, saw 5734 distinct states, run finished after 3004 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 02:56:14] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
// Phase 1: matrix 20357 rows 8690 cols
[2023-03-24 02:56:15] [INFO ] Computed 1633 place invariants in 917 ms
[2023-03-24 02:56:16] [INFO ] After 815ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:56:17] [INFO ] [Nat]Absence check using 65 positive place invariants in 138 ms returned sat
[2023-03-24 02:56:18] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 610 ms returned sat
[2023-03-24 02:56:32] [INFO ] After 14145ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:56:32] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2023-03-24 02:56:35] [INFO ] After 2605ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 02:56:36] [INFO ] After 3438ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 614 ms.
[2023-03-24 02:56:36] [INFO ] After 20077ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8690 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8690/8690 places, 21923/21923 transitions.
Applied a total of 0 rules in 1222 ms. Remains 8690 /8690 variables (removed 0) and now considering 21923/21923 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1222 ms. Remains : 8690/8690 places, 21923/21923 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8690/8690 places, 21923/21923 transitions.
Applied a total of 0 rules in 1207 ms. Remains 8690 /8690 variables (removed 0) and now considering 21923/21923 (removed 0) transitions.
[2023-03-24 02:56:39] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
[2023-03-24 02:56:39] [INFO ] Invariant cache hit.
[2023-03-24 02:56:39] [INFO ] Implicit Places using invariants in 792 ms returned []
Implicit Place search using SMT only with invariants took 793 ms to find 0 implicit places.
[2023-03-24 02:56:39] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
[2023-03-24 02:56:39] [INFO ] Invariant cache hit.
[2023-03-24 02:56:40] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2761 ms. Remains : 8690/8690 places, 21923/21923 transitions.
Graph (trivial) has 7145 edges and 8690 vertex of which 33 / 8690 are part of one of the 1 SCC in 3 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 66337 edges and 8658 vertex of which 8628 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 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 t17076.t19125 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 7986 transition count 18850
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 7536 transition count 17953
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 7087 transition count 17113
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 6639 transition count 16331
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 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 6247 transition count 15604
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 6499 place count 5858 transition count 14932
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 7458 place count 5521 transition count 14310
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 8365 place count 5186 transition count 13738
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 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 814 rules applied. Total rules applied 9179 place count 4899 transition count 13211
Ensure Unique test removed 43 places
Reduce places removed 285 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 767 rules applied. Total rules applied 9946 place count 4614 transition count 12729
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 10628 place count 4372 transition count 12289
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 11266 place count 4132 transition count 11891
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 11826 place count 3932 transition count 11531
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 12346 place count 3734 transition count 11209
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 12796 place count 3572 transition count 10921
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 13210 place count 3412 transition count 10667
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 13562 place count 3284 transition count 10443
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 13882 place count 3158 transition count 10249
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 14148 place count 3060 transition count 10081
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 14386 place count 2964 transition count 9939
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 14578 place count 2892 transition count 9819
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 14746 place count 2822 transition count 9721
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 14876 place count 2772 transition count 9641
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 14986 place count 2724 transition count 9579
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 15066 place count 2692 transition count 9531
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 15130 place count 2662 transition count 9497
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 15172 place count 2644 transition count 9473
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 15202 place count 2628 transition count 9459
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 15218 place count 2620 transition count 9451
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 15227 place count 2614 transition count 9448
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 15231 place count 2611 transition count 9447
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15231 place count 2611 transition count 8985
Deduced a syphon composed of 462 places in 2 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16616 place count 1688 transition count 8985
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17095 place count 1209 transition count 8506
Iterating global reduction 31 with 479 rules applied. Total rules applied 17574 place count 1209 transition count 8506
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17574 place count 1209 transition count 8505
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17576 place count 1208 transition count 8505
Discarding 975 places :
Symmetric choice reduction at 31 with 975 rule applications. Total rules 18551 place count 233 transition count 1680
Iterating global reduction 31 with 975 rules applied. Total rules applied 19526 place count 233 transition count 1680
Ensure Unique test removed 975 transitions
Reduce isomorphic transitions removed 975 transitions.
Iterating post reduction 31 with 975 rules applied. Total rules applied 20501 place count 233 transition count 705
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 32 with 69 rules applied. Total rules applied 20570 place count 198 transition count 671
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 20571 place count 198 transition count 670
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20572 place count 198 transition count 669
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 33 with 15 rules applied. Total rules applied 20587 place count 198 transition count 654
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20602 place count 183 transition count 654
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20632 place count 153 transition count 444
Ensure Unique test removed 14 places
Iterating global reduction 34 with 44 rules applied. Total rules applied 20676 place count 139 transition count 444
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20706 place count 139 transition count 414
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20720 place count 125 transition count 316
Iterating global reduction 35 with 14 rules applied. Total rules applied 20734 place count 125 transition count 316
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20748 place count 111 transition count 302
Iterating global reduction 35 with 14 rules applied. Total rules applied 20762 place count 111 transition count 302
Applied a total of 20762 rules in 26756 ms. Remains 111 /8690 variables (removed 8579) and now considering 302/21923 (removed 21621) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 302 rows 111 cols
[2023-03-24 02:57:07] [INFO ] Computed 37 place invariants in 6 ms
[2023-03-24 02:57:07] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 02:57:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 02:57:07] [INFO ] [Nat]Absence check using 3 positive and 34 generalized place invariants in 5 ms returned sat
[2023-03-24 02:57:07] [INFO ] After 60ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 02:57:07] [INFO ] After 74ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 02:57:07] [INFO ] After 120ms 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 112 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1942 reset in 1878 ms.
Product exploration explored 100000 steps with 1941 reset in 1949 ms.
Built C files in :
/tmp/ltsmin5217466174348362837
[2023-03-24 02:57:11] [INFO ] Too many transitions (16584) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:57:12] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5217466174348362837
Running compilation step : cd /tmp/ltsmin5217466174348362837;'/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/ltsmin5217466174348362837;'/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/ltsmin5217466174348362837;'/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 9273 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9273 transition count 16583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 9272 transition count 16583
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 9270 transition count 16581
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 9270 transition count 16581
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 9270 transition count 16580
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 9269 transition count 16580
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 9267 transition count 16566
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 9267 transition count 16566
Applied a total of 12 rules in 5991 ms. Remains 9267 /9273 variables (removed 6) and now considering 16566/16584 (removed 18) transitions.
[2023-03-24 02:57:21] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2023-03-24 02:57:21] [INFO ] Computed 1633 place invariants in 732 ms
[2023-03-24 02:57:22] [INFO ] Implicit Places using invariants in 1572 ms returned []
Implicit Place search using SMT only with invariants took 1573 ms to find 0 implicit places.
[2023-03-24 02:57:22] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
[2023-03-24 02:57:22] [INFO ] Invariant cache hit.
[2023-03-24 02:57:23] [INFO ] Dead Transitions using invariants and state equation in 809 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9267/9273 places, 16566/16584 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8377 ms. Remains : 9267/9273 places, 16566/16584 transitions.
Built C files in :
/tmp/ltsmin8098909380722119258
[2023-03-24 02:57:23] [INFO ] Too many transitions (16566) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:57:23] [INFO ] Built C files in 115ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8098909380722119258
Running compilation step : cd /tmp/ltsmin8098909380722119258;'/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/ltsmin8098909380722119258;'/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/ltsmin8098909380722119258;'/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 02:57:27] [INFO ] Flatten gal took : 456 ms
[2023-03-24 02:57:28] [INFO ] Flatten gal took : 454 ms
[2023-03-24 02:57:28] [INFO ] Time to serialize gal into /tmp/LTL9101755685269321432.gal : 104 ms
[2023-03-24 02:57:28] [INFO ] Time to serialize properties into /tmp/LTL819169138813407217.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/LTL9101755685269321432.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6427592781586450193.hoa' '-atoms' '/tmp/LTL819169138813407217.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...316
Loading property file /tmp/LTL819169138813407217.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6427592781586450193.hoa
Detected timeout of ITS tools.
[2023-03-24 02:57:44] [INFO ] Flatten gal took : 376 ms
[2023-03-24 02:57:44] [INFO ] Flatten gal took : 388 ms
[2023-03-24 02:57:45] [INFO ] Time to serialize gal into /tmp/LTL14284023559243652945.gal : 1492 ms
[2023-03-24 02:57:45] [INFO ] Time to serialize properties into /tmp/LTL5159082175157081851.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14284023559243652945.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5159082175157081851.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 : !((G(F(("(Node30ThinksNode27ShouldBeNodeMasterToReplaceNode7<=Node8HasTheLeafSetOfRx4ToReplaceNode20)")||(G("(Node12HasTheLeafSetOfLx2...221
Formula 0 simplified : G(F!"(Node12HasTheLeafSetOfLx2ToReplaceNode1>Node3HasAskedItsLeafSetToRx4ToReplaceNode17)" & FG!"(Node30ThinksNode27ShouldBeNodeMast...214
Detected timeout of ITS tools.
[2023-03-24 02:58:01] [INFO ] Flatten gal took : 503 ms
[2023-03-24 02:58:01] [INFO ] Applying decomposition
[2023-03-24 02:58:01] [INFO ] Flatten gal took : 370 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/graph11781247148911026201.txt' '-o' '/tmp/graph11781247148911026201.bin' '-w' '/tmp/graph11781247148911026201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11781247148911026201.bin' '-l' '-1' '-v' '-w' '/tmp/graph11781247148911026201.weights' '-q' '0' '-e' '0.001'
[2023-03-24 02:58:02] [INFO ] Decomposing Gal with order
[2023-03-24 02:58:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 02:58:06] [INFO ] Removed a total of 15426 redundant transitions.
[2023-03-24 02:58:07] [INFO ] Flatten gal took : 2535 ms
[2023-03-24 02:58:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1935 labels/synchronizations in 513 ms.
[2023-03-24 02:58:09] [INFO ] Time to serialize gal into /tmp/LTL8912557222744679862.gal : 116 ms
[2023-03-24 02:58:09] [INFO ] Time to serialize properties into /tmp/LTL4239289640458025623.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/LTL8912557222744679862.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4239289640458025623.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(("(gu402.Node30ThinksNode27ShouldBeNodeMasterToReplaceNode7<=gu402.Node8HasTheLeafSetOfRx4ToReplaceNode20)")||(G("(gu225.Node12...245
Formula 0 simplified : G(F!"(gu225.Node12HasTheLeafSetOfLx2ToReplaceNode1>gu225.Node3HasAskedItsLeafSetToRx4ToReplaceNode17)" & FG!"(gu402.Node30ThinksNode...238
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11322417625970011266
[2023-03-24 02:58:24] [INFO ] Built C files in 127ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11322417625970011266
Running compilation step : cd /tmp/ltsmin11322417625970011266;'/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/ltsmin11322417625970011266;'/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/ltsmin11322417625970011266;'/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-S32C07-LTLCardinality-15 finished in 287630 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
[2023-03-24 02:58:29] [INFO ] Flatten gal took : 1039 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4698035081878852484
[2023-03-24 02:58:29] [INFO ] Too many transitions (38317) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:58:30] [INFO ] Built C files in 419ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4698035081878852484
Running compilation step : cd /tmp/ltsmin4698035081878852484;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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 02:58:30] [INFO ] Applying decomposition
[2023-03-24 02:58:31] [INFO ] Flatten gal took : 1204 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/graph2366508936219445343.txt' '-o' '/tmp/graph2366508936219445343.bin' '-w' '/tmp/graph2366508936219445343.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2366508936219445343.bin' '-l' '-1' '-v' '-w' '/tmp/graph2366508936219445343.weights' '-q' '0' '-e' '0.001'
[2023-03-24 02:58:34] [INFO ] Decomposing Gal with order
[2023-03-24 02:58:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 02:58:59] [INFO ] Removed a total of 27115 redundant transitions.
[2023-03-24 02:58:59] [INFO ] Flatten gal took : 11399 ms
[2023-03-24 02:59:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 558 labels/synchronizations in 329 ms.
[2023-03-24 02:59:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality14254031735621781468.gal : 204 ms
[2023-03-24 02:59:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality10509824775234451262.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/LTLCardinality14254031735621781468.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10509824775234451262.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(gi0.gi0.gu0.Node16HasDetectedCrashOfNode1<1)"))))
Formula 0 simplified : FG!"(gi0.gi0.gu0.Node16HasDetectedCrashOfNode1<1)"
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/ltsmin4698035081878852484;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4698035081878852484;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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 360 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)
Detected timeout of ITS tools.
[2023-03-24 03:22:52] [INFO ] Flatten gal took : 1047 ms
[2023-03-24 03:22:52] [INFO ] Time to serialize gal into /tmp/LTLCardinality13228148059671413527.gal : 156 ms
[2023-03-24 03:22:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality10988875324887936936.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/LTLCardinality13228148059671413527.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10988875324887936936.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(Node16HasDetectedCrashOfNode1<1)"))))
Formula 0 simplified : FG!"(Node16HasDetectedCrashOfNode1<1)"
Detected timeout of ITS tools.
[2023-03-24 03:46:41] [INFO ] Flatten gal took : 1152 ms
[2023-03-24 03:46:43] [INFO ] Input system was already deterministic with 38317 transitions.
[2023-03-24 03:46:43] [INFO ] Transformed 25084 places.
[2023-03-24 03:46:43] [INFO ] Transformed 38317 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1498788 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15233044 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.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-S32C07"
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-S32C07, 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-167856413900931"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C07.tgz
mv MultiCrashLeafsetExtension-PT-S32C07 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 ;