About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S32C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8544.611 | 2131072.00 | 4004102.00 | 4367.80 | F?FF??FFTFFFFFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419600964.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419600964
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 35M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679682764211
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 18:32:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 18:32:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 18:32:47] [INFO ] Load time of PNML (sax parser for PT used): 1268 ms
[2023-03-24 18:32:47] [INFO ] Transformed 34406 places.
[2023-03-24 18:32:47] [INFO ] Transformed 51525 transitions.
[2023-03-24 18:32:47] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1555 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 58 out of 34406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 34348 transition count 51525
Applied a total of 58 rules in 2855 ms. Remains 34348 /34406 variables (removed 58) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:32:50] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:32:59] [INFO ] Computed 1905 place invariants in 8244 ms
[2023-03-24 18:33:02] [INFO ] Implicit Places using invariants in 11246 ms returned []
Implicit Place search using SMT only with invariants took 11288 ms to find 0 implicit places.
[2023-03-24 18:33:02] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:33:02] [INFO ] Invariant cache hit.
[2023-03-24 18:33:05] [INFO ] Dead Transitions using invariants and state equation in 3019 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 34348/34406 places, 51525/51525 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17187 ms. Remains : 34348/34406 places, 51525/51525 transitions.
Support contains 58 out of 34348 places after structural reductions.
[2023-03-24 18:33:07] [INFO ] Flatten gal took : 1637 ms
[2023-03-24 18:33:08] [INFO ] Flatten gal took : 1363 ms
[2023-03-24 18:33:11] [INFO ] Input system was already deterministic with 51525 transitions.
Support contains 54 out of 34348 places (down from 58) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 935 ms. (steps per millisecond=10 ) properties (out of 28) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=10 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 5293 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{21=1, 22=1}
Probabilistic random walk after 5293 steps, saw 2795 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :2
Running SMT prover for 24 properties.
[2023-03-24 18:33:16] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:33:16] [INFO ] Invariant cache hit.
[2023-03-24 18:33:31] [INFO ] [Real]Absence check using 63 positive place invariants in 492 ms returned sat
[2023-03-24 18:33:33] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 1991 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:33:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:33:41] [INFO ] After 25095ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11497 transitions
Trivial Post-agglo rules discarded 11497 transitions
Performed 11497 trivial Post agglomeration. Transition count delta: 11497
Iterating post reduction 0 with 11497 rules applied. Total rules applied 11497 place count 34348 transition count 40028
Reduce places removed 11497 places and 0 transitions.
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Iterating post reduction 1 with 11609 rules applied. Total rules applied 23106 place count 22851 transition count 39916
Reduce places removed 112 places and 0 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 23218 place count 22739 transition count 39916
Performed 719 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 719 Pre rules applied. Total rules applied 23218 place count 22739 transition count 39197
Deduced a syphon composed of 719 places in 42 ms
Reduce places removed 719 places and 0 transitions.
Iterating global reduction 3 with 1438 rules applied. Total rules applied 24656 place count 22020 transition count 39197
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 56 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 24720 place count 21988 transition count 39165
Free-agglomeration rule (complex) applied 1557 times.
Iterating global reduction 3 with 1557 rules applied. Total rules applied 26277 place count 21988 transition count 37608
Reduce places removed 1557 places and 0 transitions.
Iterating post reduction 3 with 1557 rules applied. Total rules applied 27834 place count 20431 transition count 37608
Partial Free-agglomeration rule applied 5689 times.
Drop transitions removed 5689 transitions
Iterating global reduction 4 with 5689 rules applied. Total rules applied 33523 place count 20431 transition count 37608
Applied a total of 33523 rules in 12525 ms. Remains 20431 /34348 variables (removed 13917) and now considering 37608/51525 (removed 13917) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12533 ms. Remains : 20431/34348 places, 37608/51525 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1361 ms. (steps per millisecond=7 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 8101 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8101 steps, saw 3953 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 21 properties.
[2023-03-24 18:33:58] [INFO ] Flow matrix only has 36056 transitions (discarded 1552 similar events)
// Phase 1: matrix 36056 rows 20431 cols
[2023-03-24 18:34:13] [INFO ] Computed 1905 place invariants in 14301 ms
[2023-03-24 18:34:20] [INFO ] [Real]Absence check using 65 positive place invariants in 227 ms returned sat
[2023-03-24 18:34:21] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1173 ms returned sat
[2023-03-24 18:34:38] [INFO ] After 10800ms SMT Verify possible using state equation in real domain returned unsat :1 sat :19
[2023-03-24 18:34:39] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:34:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:34:39] [INFO ] After 26008ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 37 out of 20431 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20431/20431 places, 37608/37608 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 20431 transition count 37607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20430 transition count 37607
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 20430 transition count 37605
Deduced a syphon composed of 2 places in 39 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 20428 transition count 37605
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 20428 transition count 37601
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14 place count 20424 transition count 37601
Applied a total of 14 rules in 3352 ms. Remains 20424 /20431 variables (removed 7) and now considering 37601/37608 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3362 ms. Remains : 20424/20431 places, 37601/37608 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1465 ms. (steps per millisecond=6 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2023-03-24 18:34:44] [INFO ] Flow matrix only has 36049 transitions (discarded 1552 similar events)
// Phase 1: matrix 36049 rows 20424 cols
[2023-03-24 18:34:56] [INFO ] Computed 1905 place invariants in 12499 ms
[2023-03-24 18:35:03] [INFO ] [Real]Absence check using 65 positive place invariants in 255 ms returned sat
[2023-03-24 18:35:04] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1182 ms returned sat
[2023-03-24 18:35:21] [INFO ] After 12221ms SMT Verify possible using state equation in real domain returned unsat :0 sat :17
[2023-03-24 18:35:22] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:35:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:35:22] [INFO ] After 25506ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 20424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20424/20424 places, 37601/37601 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 20424 transition count 37600
Deduced a syphon composed of 1 places in 28 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 20423 transition count 37600
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 20423 transition count 37597
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 8 place count 20420 transition count 37597
Applied a total of 8 rules in 3119 ms. Remains 20420 /20424 variables (removed 4) and now considering 37597/37601 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3119 ms. Remains : 20420/20424 places, 37597/37601 transitions.
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 28332 stabilizing places and 39556 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0)||(p1&&G(!p2))) U (G((X(p0)||(p1&&G(!p2))))||((X(p0)||(p1&&G(!p2)))&&(!p0 U p3)))))'
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1703 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:35:27] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:35:36] [INFO ] Computed 1905 place invariants in 9065 ms
[2023-03-24 18:35:39] [INFO ] Implicit Places using invariants in 12114 ms returned []
Implicit Place search using SMT only with invariants took 12116 ms to find 0 implicit places.
[2023-03-24 18:35:39] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:35:39] [INFO ] Invariant cache hit.
[2023-03-24 18:35:42] [INFO ] Dead Transitions using invariants and state equation in 2784 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16631 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 521 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND p2 (NOT p0)), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0) p2), p2, (NOT p3), (AND p2 (NOT p3))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p3) p0), acceptance={} source=2 dest: 0}, { cond=(OR (AND (NOT p3) p0 (NOT p1)) (AND (NOT p3) p0 p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) p0 p1 (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(OR (AND (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p3) (NOT p0) p2)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p3) (NOT p0) p1 (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=5 dest: 8}], [{ cond=(AND (NOT p3) (NOT p0) p2), acceptance={} source=6 dest: 8}, { cond=(AND (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=6 dest: 9}], [{ cond=p2, acceptance={} source=7 dest: 4}, { cond=(NOT p2), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) p0), acceptance={0} source=8 dest: 4}, { cond=(AND (NOT p3) (NOT p0)), acceptance={0} source=8 dest: 8}], [{ cond=(AND (NOT p3) p0 p2), acceptance={} source=9 dest: 4}, { cond=(AND (NOT p3) p0 (NOT p2)), acceptance={} source=9 dest: 7}, { cond=(AND (NOT p3) (NOT p0) p2), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=9 dest: 9}]], initial=0, aps=[p3:(GEQ s25087 1), p0:(LT s13209 1), p1:(LT s21680 1), p2:(AND (GEQ s30112 1) (GEQ s30928 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 55350 steps with 18611 reset in 10006 ms.
Product exploration timeout after 57790 steps with 19183 reset in 10005 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Detected a total of 28332/34348 stabilizing places and 39556/51525 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge obtained : [(AND (NOT p3) p0 p1 (NOT p2)), (X (AND (NOT p3) p0)), (X (NOT (OR (NOT p1) p2))), (X (NOT (OR (AND (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p3) (NOT p0) p2)))), (X (NOT (AND (NOT p3) (NOT p0) p1 (NOT p2)))), (X (AND (NOT p3) p0 p1 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p3) (NOT p0)))), (X p0), (X (AND p1 (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p3) p0 (NOT p1)) (AND (NOT p3) p0 p2)))), (X (X (AND (NOT p3) p0))), (X (X (NOT (OR (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p3) (NOT p0) p2)))), (X (X (NOT (AND (NOT p3) (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p0 (NOT p1)) (AND (NOT p3) p0 p2))))), (X (X (NOT (OR (AND (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p3) (NOT p0) p2))))), true, (X (X (AND (NOT p3) p0 p1 (NOT p2)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 31 factoid took 2995 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 446 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND p2 (NOT p0)), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0) p2), p2, (NOT p3), (AND p2 (NOT p3))]
Incomplete random walk after 10000 steps, including 89 resets, run finished after 705 ms. (steps per millisecond=14 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) seen :0
Interrupted probabilistic random walk after 5229 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5229 steps, saw 2755 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 16 properties.
[2023-03-24 18:36:11] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:36:11] [INFO ] Invariant cache hit.
[2023-03-24 18:36:23] [INFO ] [Real]Absence check using 63 positive place invariants in 491 ms returned sat
[2023-03-24 18:36:25] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 2378 ms returned sat
[2023-03-24 18:36:36] [INFO ] After 9411ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:14
[2023-03-24 18:36:36] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:36:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:36:36] [INFO ] After 25207ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11597 transitions
Trivial Post-agglo rules discarded 11597 transitions
Performed 11597 trivial Post agglomeration. Transition count delta: 11597
Iterating post reduction 0 with 11597 rules applied. Total rules applied 11597 place count 34348 transition count 39928
Reduce places removed 11597 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11613 rules applied. Total rules applied 23210 place count 22751 transition count 39912
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23226 place count 22735 transition count 39912
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23226 place count 22735 transition count 39187
Deduced a syphon composed of 725 places in 71 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24676 place count 22010 transition count 39187
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 39 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24742 place count 21977 transition count 39154
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 26326 place count 21977 transition count 37570
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 3 with 1584 rules applied. Total rules applied 27910 place count 20393 transition count 37570
Partial Free-agglomeration rule applied 2093 times.
Drop transitions removed 2093 transitions
Iterating global reduction 4 with 2093 rules applied. Total rules applied 30003 place count 20393 transition count 37570
Applied a total of 30003 rules in 11365 ms. Remains 20393 /34348 variables (removed 13955) and now considering 37570/51525 (removed 13955) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11377 ms. Remains : 20393/34348 places, 37570/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1631 ms. (steps per millisecond=6 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 18:36:51] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
// Phase 1: matrix 36004 rows 20393 cols
[2023-03-24 18:37:04] [INFO ] Computed 1905 place invariants in 12618 ms
[2023-03-24 18:37:09] [INFO ] [Real]Absence check using 65 positive place invariants in 193 ms returned sat
[2023-03-24 18:37:11] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1693 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:37:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:37:29] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 5 out of 20393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20393/20393 places, 37570/37570 transitions.
Applied a total of 0 rules in 1470 ms. Remains 20393 /20393 variables (removed 0) and now considering 37570/37570 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1471 ms. Remains : 20393/20393 places, 37570/37570 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1504 ms. (steps per millisecond=6 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 22206 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 22206 steps, saw 10556 distinct states, run finished after 9002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 12 properties.
[2023-03-24 18:37:43] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
[2023-03-24 18:37:43] [INFO ] Invariant cache hit.
[2023-03-24 18:37:48] [INFO ] [Real]Absence check using 65 positive place invariants in 192 ms returned sat
[2023-03-24 18:37:49] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1293 ms returned sat
[2023-03-24 18:38:08] [INFO ] After 17987ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:11
[2023-03-24 18:38:08] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:38:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:38:08] [INFO ] After 25514ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20393/20393 places, 37570/37570 transitions.
Applied a total of 0 rules in 1471 ms. Remains 20393 /20393 variables (removed 0) and now considering 37570/37570 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1471 ms. Remains : 20393/20393 places, 37570/37570 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20393/20393 places, 37570/37570 transitions.
Applied a total of 0 rules in 1435 ms. Remains 20393 /20393 variables (removed 0) and now considering 37570/37570 (removed 0) transitions.
[2023-03-24 18:38:11] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
[2023-03-24 18:38:11] [INFO ] Invariant cache hit.
[2023-03-24 18:38:13] [INFO ] Implicit Places using invariants in 1595 ms returned []
Implicit Place search using SMT only with invariants took 1596 ms to find 0 implicit places.
[2023-03-24 18:38:13] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
[2023-03-24 18:38:13] [INFO ] Invariant cache hit.
[2023-03-24 18:38:14] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4643 ms. Remains : 20393/20393 places, 37570/37570 transitions.
Knowledge obtained : [(AND (NOT p3) p0 p1 (NOT p2)), (X (AND (NOT p3) p0)), (X (NOT (OR (NOT p1) p2))), (X (NOT (OR (AND (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p3) (NOT p0) p2)))), (X (NOT (AND (NOT p3) (NOT p0) p1 (NOT p2)))), (X (AND (NOT p3) p0 p1 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p3) (NOT p0)))), (X p0), (X (AND p1 (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p3) p0 (NOT p1)) (AND (NOT p3) p0 p2)))), (X (X (AND (NOT p3) p0))), (X (X (NOT (OR (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p3) (NOT p0) p2)))), (X (X (NOT (AND (NOT p3) (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p0 (NOT p1)) (AND (NOT p3) p0 p2))))), (X (X (NOT (OR (AND (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p3) (NOT p0) p2))))), true, (X (X (AND (NOT p3) p0 p1 (NOT p2)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) p1))), (F (NOT (AND (NOT p3) (NOT p2) p0 p1))), (F (OR (AND (NOT p3) p2 p0) (AND (NOT p3) p0 (NOT p1)))), (F (OR p2 (NOT p1)))]
Knowledge based reduction with 31 factoid took 2858 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 371 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND p2 (NOT p0)), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0) p2), p2, (NOT p3), (AND p2 (NOT p3))]
Stuttering acceptance computed with spot in 381 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND p2 (NOT p0)), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0) p2), p2, (NOT p3), (AND p2 (NOT p3))]
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1722 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:38:20] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:38:27] [INFO ] Computed 1905 place invariants in 7659 ms
[2023-03-24 18:38:30] [INFO ] Implicit Places using invariants in 10420 ms returned []
Implicit Place search using SMT only with invariants took 10441 ms to find 0 implicit places.
[2023-03-24 18:38:30] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:38:30] [INFO ] Invariant cache hit.
[2023-03-24 18:38:33] [INFO ] Dead Transitions using invariants and state equation in 2743 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14910 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Detected a total of 28332/34348 stabilizing places and 39556/51525 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge obtained : [(AND (NOT p3) p0 (NOT p2) p1), (X (AND (NOT p3) p0)), (X (AND (NOT p2) p1)), (X (NOT (OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) (NOT p0) (NOT p1))))), (X (NOT (OR (AND (NOT p3) p2 p0) (AND (NOT p3) p0 (NOT p1))))), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p0)))), (X p0), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p3) (NOT p2) p0 p1)), (X (NOT (OR p2 (NOT p1)))), (X (X (AND (NOT p3) p0))), (X (X (NOT p2))), (X (X (AND (NOT p2) p1))), (X (X (NOT (OR (AND (NOT p3) p2 p0) (AND (NOT p3) p0 (NOT p1)))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p1)))), true, (X (X (NOT (AND (NOT p3) p2 (NOT p0))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) (NOT p0) (NOT p1)))))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p3) (NOT p2) p0 p1))), (X (X (NOT (OR p2 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 31 factoid took 3255 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 395 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND p2 (NOT p0)), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0) p2), p2, (NOT p3), (AND p2 (NOT p3))]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 950 ms. (steps per millisecond=10 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 12) 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 12) 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 12) 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 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 18:38:38] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:38:38] [INFO ] Invariant cache hit.
[2023-03-24 18:38:49] [INFO ] [Real]Absence check using 63 positive place invariants in 493 ms returned sat
[2023-03-24 18:38:51] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 2303 ms returned sat
[2023-03-24 18:39:03] [INFO ] After 11726ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:11
[2023-03-24 18:39:04] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:39:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:39:04] [INFO ] After 25199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11597 transitions
Trivial Post-agglo rules discarded 11597 transitions
Performed 11597 trivial Post agglomeration. Transition count delta: 11597
Iterating post reduction 0 with 11597 rules applied. Total rules applied 11597 place count 34348 transition count 39928
Reduce places removed 11597 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11613 rules applied. Total rules applied 23210 place count 22751 transition count 39912
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23226 place count 22735 transition count 39912
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23226 place count 22735 transition count 39187
Deduced a syphon composed of 725 places in 63 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24676 place count 22010 transition count 39187
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 64 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24742 place count 21977 transition count 39154
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 26326 place count 21977 transition count 37570
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 3 with 1584 rules applied. Total rules applied 27910 place count 20393 transition count 37570
Partial Free-agglomeration rule applied 2093 times.
Drop transitions removed 2093 transitions
Iterating global reduction 4 with 2093 rules applied. Total rules applied 30003 place count 20393 transition count 37570
Applied a total of 30003 rules in 11721 ms. Remains 20393 /34348 variables (removed 13955) and now considering 37570/51525 (removed 13955) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11723 ms. Remains : 20393/34348 places, 37570/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1521 ms. (steps per millisecond=6 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 20590 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 20590 steps, saw 9833 distinct states, run finished after 9002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 12 properties.
[2023-03-24 18:39:28] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
// Phase 1: matrix 36004 rows 20393 cols
[2023-03-24 18:39:41] [INFO ] Computed 1905 place invariants in 12769 ms
[2023-03-24 18:39:46] [INFO ] [Real]Absence check using 65 positive place invariants in 196 ms returned sat
[2023-03-24 18:39:48] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1359 ms returned sat
[2023-03-24 18:40:06] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-24 18:40:11] [INFO ] [Nat]Absence check using 65 positive place invariants in 354 ms returned sat
[2023-03-24 18:40:13] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1602 ms returned sat
[2023-03-24 18:40:31] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20393/20393 places, 37570/37570 transitions.
Applied a total of 0 rules in 1441 ms. Remains 20393 /20393 variables (removed 0) and now considering 37570/37570 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1441 ms. Remains : 20393/20393 places, 37570/37570 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) p0 (NOT p2) p1), (X (AND (NOT p3) p0)), (X (AND (NOT p2) p1)), (X (NOT (OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) (NOT p0) (NOT p1))))), (X (NOT (OR (AND (NOT p3) p2 p0) (AND (NOT p3) p0 (NOT p1))))), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p3) (NOT p0)))), (X p0), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p3) (NOT p2) p0 p1)), (X (NOT (OR p2 (NOT p1)))), (X (X (AND (NOT p3) p0))), (X (X (NOT p2))), (X (X (AND (NOT p2) p1))), (X (X (NOT (OR (AND (NOT p3) p2 p0) (AND (NOT p3) p0 (NOT p1)))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p1)))), true, (X (X (NOT (AND (NOT p3) p2 (NOT p0))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) (NOT p0) (NOT p1)))))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p3) (NOT p2) p0 p1))), (X (X (NOT (OR p2 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p3) (NOT p0) p2))), (G (NOT (OR (AND (NOT p3) (NOT p1) (NOT p0)) (AND (NOT p3) (NOT p0) p2)))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p2)))), (F (NOT (AND (NOT p3) p1 p0 (NOT p2)))), (F (OR (AND (NOT p3) (NOT p1) p0) (AND (NOT p3) p0 p2))), (F (OR (NOT p1) p2))]
Knowledge based reduction with 34 factoid took 3151 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 8 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 337 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND (NOT p0) p2), true, (AND (NOT p3) (NOT p0) p2), p2, (AND p2 (NOT p3))]
Stuttering acceptance computed with spot in 374 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND (NOT p0) p2), true, (AND (NOT p3) (NOT p0) p2), p2, (AND p2 (NOT p3))]
Stuttering acceptance computed with spot in 323 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND (NOT p0) p2), true, (AND (NOT p3) (NOT p0) p2), p2, (AND p2 (NOT p3))]
Product exploration timeout after 57060 steps with 18928 reset in 10001 ms.
Product exploration timeout after 61070 steps with 20379 reset in 10004 ms.
Applying partial POR strategy [false, true, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 302 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) p2 (NOT p3))), (AND (NOT p0) p2), true, (AND (NOT p3) (NOT p0) p2), p2, (AND p2 (NOT p3))]
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Performed 11613 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11613 rules applied. Total rules applied 11613 place count 34348 transition count 51525
Performed 758 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12371 places in 59 ms
Iterating global reduction 1 with 758 rules applied. Total rules applied 12371 place count 34348 transition count 51525
Deduced a syphon composed of 12371 places in 41 ms
Applied a total of 12371 rules in 13064 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:41:10] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:41:19] [INFO ] Computed 1905 place invariants in 8505 ms
[2023-03-24 18:41:21] [INFO ] Dead Transitions using invariants and state equation in 11108 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 34348/34348 places, 51525/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24192 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1699 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:41:23] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:41:31] [INFO ] Computed 1905 place invariants in 7797 ms
[2023-03-24 18:41:34] [INFO ] Implicit Places using invariants in 10730 ms returned []
Implicit Place search using SMT only with invariants took 10732 ms to find 0 implicit places.
[2023-03-24 18:41:34] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:41:34] [INFO ] Invariant cache hit.
[2023-03-24 18:41:36] [INFO ] Dead Transitions using invariants and state equation in 2657 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15091 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-01 finished in 373756 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(p0) U p1))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11600 transitions
Trivial Post-agglo rules discarded 11600 transitions
Performed 11600 trivial Post agglomeration. Transition count delta: 11600
Iterating post reduction 0 with 11600 rules applied. Total rules applied 11600 place count 34348 transition count 39925
Reduce places removed 11600 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23216 place count 22748 transition count 39909
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 59 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 49 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6090 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:41:45] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:41:51] [INFO ] Computed 1905 place invariants in 5690 ms
[2023-03-24 18:41:53] [INFO ] Implicit Places using invariants in 7603 ms returned []
Implicit Place search using SMT only with invariants took 7607 ms to find 0 implicit places.
[2023-03-24 18:41:53] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:41:53] [INFO ] Invariant cache hit.
[2023-03-24 18:41:55] [INFO ] Dead Transitions using invariants and state equation in 1941 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15643 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={1} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s17129 1) (GEQ s21531 1)), p0:(AND (GEQ s15211 1) (GEQ s15586 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 89 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-02 finished in 15917 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((X(X(p1))&&p0))||(X(p2) U p1)))'
Support contains 7 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1695 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:41:57] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:42:05] [INFO ] Computed 1905 place invariants in 8512 ms
[2023-03-24 18:42:08] [INFO ] Implicit Places using invariants in 11438 ms returned []
Implicit Place search using SMT only with invariants took 11439 ms to find 0 implicit places.
[2023-03-24 18:42:08] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:42:08] [INFO ] Invariant cache hit.
[2023-03-24 18:42:11] [INFO ] Dead Transitions using invariants and state equation in 2907 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16045 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 399 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 3}, { cond=p0, acceptance={0} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=4 dest: 5}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=6 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={0} source=6 dest: 7}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=6 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=7 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=8 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=8 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=8 dest: 7}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=8 dest: 8}]], initial=2, aps=[p0:(AND (GEQ s13537 1) (GEQ s34150 1)), p1:(AND (GEQ s3173 1) (GEQ s9203 1)), p2:(AND (GEQ s8206 1) (GEQ s8209 1) (GEQ s12018 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 113 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-03 finished in 16617 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 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 60 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 40 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 5728 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2023-03-24 18:42:17] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:42:23] [INFO ] Computed 1905 place invariants in 5467 ms
[2023-03-24 18:42:25] [INFO ] Implicit Places using invariants in 7198 ms returned []
Implicit Place search using SMT only with invariants took 7200 ms to find 0 implicit places.
[2023-03-24 18:42:25] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:42:25] [INFO ] Invariant cache hit.
[2023-03-24 18:42:26] [INFO ] Dead Transitions using invariants and state equation in 1677 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14616 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-04 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:(OR (LT s14395 1) (LT s18751 1))], 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 1114 reset in 3177 ms.
Product exploration explored 100000 steps with 1113 reset in 3024 ms.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 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 43 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 347 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7090 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7090 steps, saw 3567 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:42:36] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:42:36] [INFO ] Invariant cache hit.
[2023-03-24 18:42:39] [INFO ] [Real]Absence check using 63 positive place invariants in 154 ms returned sat
[2023-03-24 18:42:41] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 1541 ms returned sat
[2023-03-24 18:43:01] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1588 times.
Iterating global reduction 0 with 1588 rules applied. Total rules applied 1588 place count 21973 transition count 37562
Reduce places removed 1588 places and 0 transitions.
Iterating post reduction 0 with 1588 rules applied. Total rules applied 3176 place count 20385 transition count 37562
Applied a total of 3176 rules in 7196 ms. Remains 20385 /21973 variables (removed 1588) and now considering 37562/39150 (removed 1588) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7198 ms. Remains : 20385/21973 places, 37562/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1169 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7830 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7830 steps, saw 3834 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:43:13] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:43:26] [INFO ] Computed 1905 place invariants in 13139 ms
[2023-03-24 18:43:29] [INFO ] [Real]Absence check using 65 positive place invariants in 202 ms returned sat
[2023-03-24 18:43:30] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1641 ms returned sat
[2023-03-24 18:43:51] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1365 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1365 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1377 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2023-03-24 18:43:54] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:43:54] [INFO ] Invariant cache hit.
[2023-03-24 18:43:56] [INFO ] Implicit Places using invariants in 1828 ms returned []
Implicit Place search using SMT only with invariants took 1830 ms to find 0 implicit places.
[2023-03-24 18:43:56] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:43:56] [INFO ] Invariant cache hit.
[2023-03-24 18:43:57] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4886 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Graph (trivial) has 7409 edges and 20385 vertex of which 33 / 20385 are part of one of the 1 SCC in 15 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 125235 edges and 20353 vertex of which 20324 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.20 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34489
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33592
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32752
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31970
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31242
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30568
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29944
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29370
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28842
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 16305 transition count 28360
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 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 681 rules applied. Total rules applied 10640 place count 16063 transition count 27921
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11275 place count 15824 transition count 27525
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11832 place count 15625 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12349 place count 15428 transition count 26847
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12796 place count 15267 transition count 26561
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13207 place count 15108 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13556 place count 14981 transition count 26087
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13873 place count 14856 transition count 25895
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 95 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 264 rules applied. Total rules applied 14137 place count 14759 transition count 25728
Ensure Unique test removed 23 places
Reduce places removed 95 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 237 rules applied. Total rules applied 14374 place count 14664 transition count 25586
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 14566 place count 14592 transition count 25466
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 14734 place count 14522 transition count 25368
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 14864 place count 14472 transition count 25288
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 14974 place count 14424 transition count 25226
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 15054 place count 14392 transition count 25178
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 15118 place count 14362 transition count 25144
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 15160 place count 14344 transition count 25120
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 15190 place count 14328 transition count 25106
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 15206 place count 14320 transition count 25098
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 15215 place count 14314 transition count 25095
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 15219 place count 14311 transition count 25094
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15219 place count 14311 transition count 24368
Deduced a syphon composed of 726 places in 10 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16671 place count 13585 transition count 24368
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 9 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 31 with 142 rules applied. Total rules applied 16813 place count 13514 transition count 24297
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 31 with 5 rules applied. Total rules applied 16818 place count 13514 transition count 24292
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24291
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24290
Applied a total of 16821 rules in 80230 ms. Remains 13513 /20385 variables (removed 6872) and now considering 24290/37562 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24290 rows 13513 cols
[2023-03-24 18:45:30] [INFO ] Computed 786 place invariants in 12522 ms
[2023-03-24 18:45:32] [INFO ] [Real]Absence check using 5 positive place invariants in 23 ms returned sat
[2023-03-24 18:45:32] [INFO ] [Real]Absence check using 5 positive and 781 generalized place invariants in 373 ms returned sat
[2023-03-24 18:45:32] [INFO ] After 2052ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:45:34] [INFO ] [Nat]Absence check using 5 positive place invariants in 22 ms returned sat
[2023-03-24 18:45:34] [INFO ] [Nat]Absence check using 5 positive and 781 generalized place invariants in 411 ms returned sat
[2023-03-24 18:46:14] [INFO ] After 39316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:46:15] [INFO ] After 40450ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 646 ms.
[2023-03-24 18:46:16] [INFO ] After 43171ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 234 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 42 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0)]
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1878 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:46:18] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:46:24] [INFO ] Computed 1905 place invariants in 6038 ms
[2023-03-24 18:46:26] [INFO ] Implicit Places using invariants in 7938 ms returned []
Implicit Place search using SMT only with invariants took 7939 ms to find 0 implicit places.
[2023-03-24 18:46:26] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:46:26] [INFO ] Invariant cache hit.
[2023-03-24 18:46:28] [INFO ] Dead Transitions using invariants and state equation in 1905 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11724 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 146 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 52 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7021 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7021 steps, saw 3539 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:46:31] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:46:31] [INFO ] Invariant cache hit.
[2023-03-24 18:46:34] [INFO ] [Real]Absence check using 63 positive place invariants in 151 ms returned sat
[2023-03-24 18:46:36] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 1305 ms returned sat
[2023-03-24 18:46:56] [INFO ] After 25016ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1588 times.
Iterating global reduction 0 with 1588 rules applied. Total rules applied 1588 place count 21973 transition count 37562
Reduce places removed 1588 places and 0 transitions.
Iterating post reduction 0 with 1588 rules applied. Total rules applied 3176 place count 20385 transition count 37562
Applied a total of 3176 rules in 5825 ms. Remains 20385 /21973 variables (removed 1588) and now considering 37562/39150 (removed 1588) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5826 ms. Remains : 20385/21973 places, 37562/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1191 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7769 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7769 steps, saw 3798 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:47:07] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 20385 cols
[2023-03-24 18:47:19] [INFO ] Computed 1905 place invariants in 12229 ms
[2023-03-24 18:47:22] [INFO ] [Real]Absence check using 65 positive place invariants in 177 ms returned sat
[2023-03-24 18:47:23] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1440 ms returned sat
[2023-03-24 18:47:44] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1380 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1380 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20385/20385 places, 37562/37562 transitions.
Applied a total of 0 rules in 1354 ms. Remains 20385 /20385 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2023-03-24 18:47:47] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:47:47] [INFO ] Invariant cache hit.
[2023-03-24 18:47:48] [INFO ] Implicit Places using invariants in 1616 ms returned []
Implicit Place search using SMT only with invariants took 1617 ms to find 0 implicit places.
[2023-03-24 18:47:48] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2023-03-24 18:47:48] [INFO ] Invariant cache hit.
[2023-03-24 18:47:50] [INFO ] Dead Transitions using invariants and state equation in 1835 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4819 ms. Remains : 20385/20385 places, 37562/37562 transitions.
Graph (trivial) has 7409 edges and 20385 vertex of which 33 / 20385 are part of one of the 1 SCC in 6 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 125235 edges and 20353 vertex of which 20324 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.19 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34489
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33592
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32752
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31970
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31242
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30568
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29944
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29370
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28842
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 16305 transition count 28360
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 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 681 rules applied. Total rules applied 10640 place count 16063 transition count 27921
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11275 place count 15824 transition count 27525
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11832 place count 15625 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12349 place count 15428 transition count 26847
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12796 place count 15267 transition count 26561
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13207 place count 15108 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13556 place count 14981 transition count 26087
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13873 place count 14856 transition count 25895
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 95 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 264 rules applied. Total rules applied 14137 place count 14759 transition count 25728
Ensure Unique test removed 23 places
Reduce places removed 95 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 237 rules applied. Total rules applied 14374 place count 14664 transition count 25586
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 14566 place count 14592 transition count 25466
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 14734 place count 14522 transition count 25368
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 14864 place count 14472 transition count 25288
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 14974 place count 14424 transition count 25226
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 15054 place count 14392 transition count 25178
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 15118 place count 14362 transition count 25144
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 15160 place count 14344 transition count 25120
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 15190 place count 14328 transition count 25106
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 15206 place count 14320 transition count 25098
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 15215 place count 14314 transition count 25095
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 15219 place count 14311 transition count 25094
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15219 place count 14311 transition count 24368
Deduced a syphon composed of 726 places in 12 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16671 place count 13585 transition count 24368
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 10 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 31 with 142 rules applied. Total rules applied 16813 place count 13514 transition count 24297
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 31 with 5 rules applied. Total rules applied 16818 place count 13514 transition count 24292
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24291
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24290
Applied a total of 16821 rules in 83511 ms. Remains 13513 /20385 variables (removed 6872) and now considering 24290/37562 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24290 rows 13513 cols
[2023-03-24 18:49:26] [INFO ] Computed 786 place invariants in 12333 ms
[2023-03-24 18:49:28] [INFO ] [Real]Absence check using 5 positive place invariants in 23 ms returned sat
[2023-03-24 18:49:28] [INFO ] [Real]Absence check using 5 positive and 781 generalized place invariants in 357 ms returned sat
[2023-03-24 18:49:28] [INFO ] After 1987ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:49:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 21 ms returned sat
[2023-03-24 18:49:30] [INFO ] [Nat]Absence check using 5 positive and 781 generalized place invariants in 379 ms returned sat
[2023-03-24 18:50:12] [INFO ] After 41634ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:50:13] [INFO ] After 42806ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 676 ms.
[2023-03-24 18:50:14] [INFO ] After 45493ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 197 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 3498 ms.
Product exploration explored 100000 steps with 1112 reset in 3407 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1960 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:50:23] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:50:29] [INFO ] Computed 1905 place invariants in 5621 ms
[2023-03-24 18:50:30] [INFO ] Implicit Places using invariants in 7534 ms returned []
Implicit Place search using SMT only with invariants took 7535 ms to find 0 implicit places.
[2023-03-24 18:50:30] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:50:30] [INFO ] Invariant cache hit.
[2023-03-24 18:50:32] [INFO ] Dead Transitions using invariants and state equation in 1933 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11430 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-04 finished in 502586 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)||p0)))'
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11599 transitions
Trivial Post-agglo rules discarded 11599 transitions
Performed 11599 trivial Post agglomeration. Transition count delta: 11599
Iterating post reduction 0 with 11599 rules applied. Total rules applied 11599 place count 34348 transition count 39926
Reduce places removed 11599 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23214 place count 22749 transition count 39910
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39185
Deduced a syphon composed of 725 places in 57 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24680 place count 22008 transition count 39185
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 50 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24746 place count 21975 transition count 39152
Applied a total of 24746 rules in 6134 ms. Remains 21975 /34348 variables (removed 12373) and now considering 39152/51525 (removed 12373) transitions.
[2023-03-24 18:50:40] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
// Phase 1: matrix 38096 rows 21975 cols
[2023-03-24 18:50:46] [INFO ] Computed 1905 place invariants in 5580 ms
[2023-03-24 18:50:48] [INFO ] Implicit Places using invariants in 7292 ms returned []
Implicit Place search using SMT only with invariants took 7307 ms to find 0 implicit places.
[2023-03-24 18:50:48] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:50:48] [INFO ] Invariant cache hit.
[2023-03-24 18:50:49] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21975/34348 places, 39152/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15124 ms. Remains : 21975/34348 places, 39152/51525 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(LT s13240 1), p0:(OR (AND (GEQ s16229 1) (GEQ s16245 1)) (AND (GEQ s8143 1) (GEQ s21917 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1111 reset in 3358 ms.
Product exploration explored 100000 steps with 1113 reset in 3339 ms.
Computed a total of 15992 stabilizing places and 27216 stable transitions
Computed a total of 15992 stabilizing places and 27216 stable transitions
Detected a total of 15992/21975 stabilizing places and 27216/39152 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 296 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 401 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6721 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6721 steps, saw 3379 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 18:51:00] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:51:00] [INFO ] Invariant cache hit.
[2023-03-24 18:51:04] [INFO ] [Real]Absence check using 63 positive place invariants in 181 ms returned sat
[2023-03-24 18:51:05] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 1441 ms returned sat
[2023-03-24 18:51:05] [INFO ] After 5017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 18:51:08] [INFO ] [Nat]Absence check using 63 positive place invariants in 181 ms returned sat
[2023-03-24 18:51:10] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1633 ms returned sat
[2023-03-24 18:51:30] [INFO ] After 19796ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:51:31] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:51:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:51:31] [INFO ] After 25211ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21975 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21975/21975 places, 39152/39152 transitions.
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 0 with 1585 rules applied. Total rules applied 1585 place count 21975 transition count 37567
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 0 with 1585 rules applied. Total rules applied 3170 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 1039 times.
Drop transitions removed 1039 transitions
Iterating global reduction 1 with 1039 rules applied. Total rules applied 4209 place count 20390 transition count 37567
Applied a total of 4209 rules in 7234 ms. Remains 20390 /21975 variables (removed 1585) and now considering 37567/39152 (removed 1585) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7235 ms. Remains : 20390/21975 places, 37567/39152 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1294 ms. (steps per millisecond=7 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7755 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7755 steps, saw 3793 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 18:51:43] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 18:51:55] [INFO ] Computed 1905 place invariants in 12100 ms
[2023-03-24 18:51:58] [INFO ] [Real]Absence check using 65 positive place invariants in 193 ms returned sat
[2023-03-24 18:51:59] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1155 ms returned sat
[2023-03-24 18:52:20] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 18:52:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 181 ms returned sat
[2023-03-24 18:52:23] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1117 ms returned sat
[2023-03-24 18:52:45] [INFO ] After 20702ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:52:45] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:52:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:52:45] [INFO ] After 25722ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1326 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1326 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1508 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 18:52:48] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:52:48] [INFO ] Invariant cache hit.
[2023-03-24 18:52:50] [INFO ] Implicit Places using invariants in 1797 ms returned []
Implicit Place search using SMT only with invariants took 1798 ms to find 0 implicit places.
[2023-03-24 18:52:50] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:52:50] [INFO ] Invariant cache hit.
[2023-03-24 18:52:52] [INFO ] Dead Transitions using invariants and state equation in 1633 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4950 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 260 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p1) (NOT p0))]
Support contains 5 out of 21975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21975/21975 places, 39152/39152 transitions.
Applied a total of 0 rules in 1892 ms. Remains 21975 /21975 variables (removed 0) and now considering 39152/39152 (removed 0) transitions.
[2023-03-24 18:52:54] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
// Phase 1: matrix 38096 rows 21975 cols
[2023-03-24 18:52:59] [INFO ] Computed 1905 place invariants in 5490 ms
[2023-03-24 18:53:01] [INFO ] Implicit Places using invariants in 7187 ms returned []
Implicit Place search using SMT only with invariants took 7196 ms to find 0 implicit places.
[2023-03-24 18:53:01] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:53:01] [INFO ] Invariant cache hit.
[2023-03-24 18:53:03] [INFO ] Dead Transitions using invariants and state equation in 1895 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10990 ms. Remains : 21975/21975 places, 39152/39152 transitions.
Computed a total of 15992 stabilizing places and 27216 stable transitions
Computed a total of 15992 stabilizing places and 27216 stable transitions
Detected a total of 15992/21975 stabilizing places and 27216/39152 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 263 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 465 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6974 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6974 steps, saw 3507 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 18:53:07] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:53:07] [INFO ] Invariant cache hit.
[2023-03-24 18:53:10] [INFO ] [Real]Absence check using 63 positive place invariants in 184 ms returned sat
[2023-03-24 18:53:12] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 1354 ms returned sat
[2023-03-24 18:53:12] [INFO ] After 4692ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 18:53:15] [INFO ] [Nat]Absence check using 63 positive place invariants in 170 ms returned sat
[2023-03-24 18:53:17] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1323 ms returned sat
[2023-03-24 18:53:37] [INFO ] After 19882ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 18:53:37] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:53:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:53:37] [INFO ] After 25208ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21975 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21975/21975 places, 39152/39152 transitions.
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 0 with 1585 rules applied. Total rules applied 1585 place count 21975 transition count 37567
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 0 with 1585 rules applied. Total rules applied 3170 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 1039 times.
Drop transitions removed 1039 transitions
Iterating global reduction 1 with 1039 rules applied. Total rules applied 4209 place count 20390 transition count 37567
Applied a total of 4209 rules in 7270 ms. Remains 20390 /21975 variables (removed 1585) and now considering 37567/39152 (removed 1585) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7273 ms. Remains : 20390/21975 places, 37567/39152 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1283 ms. (steps per millisecond=7 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:53:46] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2023-03-24 18:53:58] [INFO ] Computed 1905 place invariants in 11960 ms
[2023-03-24 18:54:01] [INFO ] [Real]Absence check using 65 positive place invariants in 176 ms returned sat
[2023-03-24 18:54:02] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1233 ms returned sat
[2023-03-24 18:54:23] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1332 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1332 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1165 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7967 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7967 steps, saw 3887 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 18:54:29] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:54:29] [INFO ] Invariant cache hit.
[2023-03-24 18:54:31] [INFO ] [Real]Absence check using 65 positive place invariants in 171 ms returned sat
[2023-03-24 18:54:32] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1172 ms returned sat
[2023-03-24 18:54:54] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1291 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1292 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1302 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2023-03-24 18:54:56] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:54:56] [INFO ] Invariant cache hit.
[2023-03-24 18:54:58] [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 18:54:58] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2023-03-24 18:54:58] [INFO ] Invariant cache hit.
[2023-03-24 18:55:00] [INFO ] Dead Transitions using invariants and state equation in 1786 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4678 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0))))]
Knowledge based reduction with 7 factoid took 294 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 27 ms :[(AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 27 ms :[(AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1113 reset in 3085 ms.
Product exploration explored 100000 steps with 1113 reset in 3096 ms.
Support contains 5 out of 21975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21975/21975 places, 39152/39152 transitions.
Applied a total of 0 rules in 1799 ms. Remains 21975 /21975 variables (removed 0) and now considering 39152/39152 (removed 0) transitions.
[2023-03-24 18:55:08] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
// Phase 1: matrix 38096 rows 21975 cols
[2023-03-24 18:55:14] [INFO ] Computed 1905 place invariants in 5774 ms
[2023-03-24 18:55:16] [INFO ] Implicit Places using invariants in 7519 ms returned []
Implicit Place search using SMT only with invariants took 7526 ms to find 0 implicit places.
[2023-03-24 18:55:16] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:55:16] [INFO ] Invariant cache hit.
[2023-03-24 18:55:17] [INFO ] Dead Transitions using invariants and state equation in 1694 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11042 ms. Remains : 21975/21975 places, 39152/39152 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-05 finished in 285166 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))&&((p1 U p2)||G(F(p2)))))'
Support contains 6 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11600 transitions
Trivial Post-agglo rules discarded 11600 transitions
Performed 11600 trivial Post agglomeration. Transition count delta: 11600
Iterating post reduction 0 with 11600 rules applied. Total rules applied 11600 place count 34348 transition count 39925
Reduce places removed 11600 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23216 place count 22748 transition count 39909
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 53 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 43 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6542 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:55:26] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:55:31] [INFO ] Computed 1905 place invariants in 5530 ms
[2023-03-24 18:55:33] [INFO ] Implicit Places using invariants in 7449 ms returned []
Implicit Place search using SMT only with invariants took 7452 ms to find 0 implicit places.
[2023-03-24 18:55:33] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:55:33] [INFO ] Invariant cache hit.
[2023-03-24 18:55:35] [INFO ] Dead Transitions using invariants and state equation in 1937 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15935 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 256 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p0), (NOT p2), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s12242 1) (GEQ s12255 1)), p2:(AND (GEQ s5671 1) (GEQ s21496 1)), p1:(AND (GEQ s16960 1) (GEQ s18667 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-06 finished in 16347 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 50 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 66 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 5883 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2023-03-24 18:55:42] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2023-03-24 18:55:47] [INFO ] Computed 1905 place invariants in 5569 ms
[2023-03-24 18:55:49] [INFO ] Implicit Places using invariants in 7505 ms returned []
Implicit Place search using SMT only with invariants took 7506 ms to find 0 implicit places.
[2023-03-24 18:55:49] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2023-03-24 18:55:49] [INFO ] Invariant cache hit.
[2023-03-24 18:55:51] [INFO ] Dead Transitions using invariants and state equation in 1790 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15182 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 53 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LT s14520 1)], 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]]
Entered a terminal (fully accepting) state of product in 85923 steps with 955 reset in 2752 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-07 finished in 18126 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)) U G(p1)))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 46 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 38 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 5753 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2023-03-24 18:56:00] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:56:05] [INFO ] Computed 1905 place invariants in 5453 ms
[2023-03-24 18:56:07] [INFO ] Implicit Places using invariants in 7361 ms returned []
Implicit Place search using SMT only with invariants took 7362 ms to find 0 implicit places.
[2023-03-24 18:56:07] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:56:07] [INFO ] Invariant cache hit.
[2023-03-24 18:56:09] [INFO ] Dead Transitions using invariants and state equation in 1763 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14883 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s6793 1) (GEQ s20854 1)), p0:(AND (GEQ s8215 1) (GEQ s21740 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 92 steps with 1 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-09 finished in 15146 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p0)&&G(p1))))))'
Support contains 3 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1684 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:56:11] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:56:18] [INFO ] Computed 1905 place invariants in 7430 ms
[2023-03-24 18:56:21] [INFO ] Implicit Places using invariants in 10095 ms returned []
Implicit Place search using SMT only with invariants took 10106 ms to find 0 implicit places.
[2023-03-24 18:56:21] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:56:21] [INFO ] Invariant cache hit.
[2023-03-24 18:56:23] [INFO ] Dead Transitions using invariants and state equation in 2603 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14419 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LT s10924 1), p0:(AND (GEQ s13412 1) (GEQ s33975 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 339 steps with 2 reset in 18 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-10 finished in 14799 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||(!p0&&G(p1)))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1693 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:56:25] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:56:25] [INFO ] Invariant cache hit.
[2023-03-24 18:56:28] [INFO ] Implicit Places using invariants in 2881 ms returned []
Implicit Place search using SMT only with invariants took 2886 ms to find 0 implicit places.
[2023-03-24 18:56:28] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:56:28] [INFO ] Invariant cache hit.
[2023-03-24 18:56:31] [INFO ] Dead Transitions using invariants and state equation in 2880 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7462 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 118 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (GEQ s6790 1) (GEQ s7171 1)), p0:(AND (GEQ s1837 1) (GEQ s2561 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-12 finished in 7736 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)||G(p1)))'
Support contains 3 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11599 transitions
Trivial Post-agglo rules discarded 11599 transitions
Performed 11599 trivial Post agglomeration. Transition count delta: 11599
Iterating post reduction 0 with 11599 rules applied. Total rules applied 11599 place count 34348 transition count 39926
Reduce places removed 11599 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23214 place count 22749 transition count 39910
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39185
Deduced a syphon composed of 725 places in 47 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24680 place count 22008 transition count 39185
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 59 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24746 place count 21975 transition count 39152
Applied a total of 24746 rules in 5747 ms. Remains 21975 /34348 variables (removed 12373) and now considering 39152/51525 (removed 12373) transitions.
[2023-03-24 18:56:37] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
// Phase 1: matrix 38096 rows 21975 cols
[2023-03-24 18:56:43] [INFO ] Computed 1905 place invariants in 5478 ms
[2023-03-24 18:56:45] [INFO ] Implicit Places using invariants in 7345 ms returned []
Implicit Place search using SMT only with invariants took 7346 ms to find 0 implicit places.
[2023-03-24 18:56:45] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2023-03-24 18:56:45] [INFO ] Invariant cache hit.
[2023-03-24 18:56:46] [INFO ] Dead Transitions using invariants and state equation in 1891 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21975/34348 places, 39152/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14987 ms. Remains : 21975/34348 places, 39152/51525 transitions.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(LT s15937 1), p0:(AND (GEQ s767 1) (GEQ s945 1))], 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, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 1112 reset in 3372 ms.
Entered a terminal (fully accepting) state of product in 23954 steps with 266 reset in 855 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-13 finished in 19475 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1601 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2023-03-24 18:56:53] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2023-03-24 18:57:00] [INFO ] Computed 1905 place invariants in 7539 ms
[2023-03-24 18:57:03] [INFO ] Implicit Places using invariants in 10172 ms returned []
Implicit Place search using SMT only with invariants took 10173 ms to find 0 implicit places.
[2023-03-24 18:57:03] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2023-03-24 18:57:03] [INFO ] Invariant cache hit.
[2023-03-24 18:57:06] [INFO ] Dead Transitions using invariants and state equation in 2936 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14716 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s22303 1) (GEQ s22442 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 113 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-14 finished in 14956 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 50 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 49 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 5864 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2023-03-24 18:57:12] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2023-03-24 18:57:18] [INFO ] Computed 1905 place invariants in 5759 ms
[2023-03-24 18:57:19] [INFO ] Implicit Places using invariants in 7426 ms returned []
Implicit Place search using SMT only with invariants took 7433 ms to find 0 implicit places.
[2023-03-24 18:57:19] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:57:19] [INFO ] Invariant cache hit.
[2023-03-24 18:57:21] [INFO ] Dead Transitions using invariants and state equation in 1858 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15158 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s10337 1) (LT s21671 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1113 reset in 3251 ms.
Product exploration explored 100000 steps with 1112 reset in 3307 ms.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Detected a total of 15990/21973 stabilizing places and 27214/39150 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 133 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Finished random walk after 9850 steps, including 109 resets, run visited all 1 properties in 369 ms. (steps per millisecond=26 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1831 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:57:31] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:57:31] [INFO ] Invariant cache hit.
[2023-03-24 18:57:32] [INFO ] Implicit Places using invariants in 1731 ms returned []
Implicit Place search using SMT only with invariants took 1732 ms to find 0 implicit places.
[2023-03-24 18:57:32] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:57:32] [INFO ] Invariant cache hit.
[2023-03-24 18:57:34] [INFO ] Dead Transitions using invariants and state equation in 1718 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5287 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Detected a total of 15990/21973 stabilizing places and 27214/39150 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 326 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Finished Best-First random walk after 6715 steps, including 9 resets, run visited all 1 properties in 47 ms. (steps per millisecond=142 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1112 reset in 3387 ms.
Product exploration explored 100000 steps with 1113 reset in 3353 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1866 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2023-03-24 18:57:44] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:57:44] [INFO ] Invariant cache hit.
[2023-03-24 18:57:46] [INFO ] Implicit Places using invariants in 1912 ms returned []
Implicit Place search using SMT only with invariants took 1912 ms to find 0 implicit places.
[2023-03-24 18:57:46] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2023-03-24 18:57:46] [INFO ] Invariant cache hit.
[2023-03-24 18:57:48] [INFO ] Dead Transitions using invariants and state equation in 1882 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5663 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-15 finished in 43584 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)||(p1&&G(!p2))) U (G((X(p0)||(p1&&G(!p2))))||((X(p0)||(p1&&G(!p2)))&&(!p0 U p3)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)||p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-24 18:57:51] [INFO ] Flatten gal took : 1339 ms
[2023-03-24 18:57:51] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-24 18:57:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 34348 places, 51525 transitions and 192252 arcs took 159 ms.
Total runtime 1506281 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2063/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2063/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2063/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2063/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-04
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-05
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-15
BK_STOP 1679684895283
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-01
ltl formula formula --ltl=/tmp/2063/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 34348 places, 51525 transitions and 192252 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.050 real 2.040 user 2.470 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2063/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2063/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2063/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2063/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 16 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-04
ltl formula formula --ltl=/tmp/2063/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 34348 places, 51525 transitions and 192252 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.220 real 2.190 user 2.520 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2063/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2063/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2063/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2063/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-05
ltl formula formula --ltl=/tmp/2063/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 34348 places, 51525 transitions and 192252 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.860 real 2.150 user 2.750 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2063/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2063/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2063/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2063/ltl_2_
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S32C11-LTLFireability-15
ltl formula formula --ltl=/tmp/2063/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 34348 places, 51525 transitions and 192252 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.200 real 1.910 user 2.590 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2063/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2063/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2063/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2063/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C11"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419600964"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;